细雨噜噜噜

题解

/ 注册

全部文章 / 题解（共96篇）

题解 | #调整数组顺序使奇数位于偶数前面(二)#

双指针：数组从两头向中间靠近。左边的为奇数指针，右边的为偶数指针。左边指针在没有遇到偶数时，就向右移动，遇到偶数立即停止；右边指针在没有遇到奇数时，向左边移动，遇到奇数时，进行奇偶指针元素交换。交换之后切换到奇数指针工作。这个方法只遍历一遍数组。 # # 代码中的类名、方法名、参数名已经指定，请勿...

Python3 数组双指针

2022-06-26

0 393

题解 | #调整数组顺序使奇数位于偶数前面(一)#

法一：用两个辅助数组 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型一维数组 # class Solution: def reOrderArray(self , a...

Python3 数组

2022-06-26

0 310

题解 | #字符流中第一个不重复的字符#

类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # -*- coding:utf-8 -*- class Solution: def __init__(self): se...

Python3 哈希表字符串数据流

2022-06-25

0 261

题解 | #数值的整数次方#

法一：直接运算 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param base double浮点型 # @param exponent int整型 # @return double浮点型 # class Solution: def ...

Python3

2022-06-25

0 345

题解 | #数组中出现次数超过一半的数字#

法一：哈希方法。类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param numbers i...

Python3 哈希表数组

2022-06-25

0 488

题解 | #数组中只出现一次的两个数字#

法一：哈希方法与#第一个只出现一次的字符#的思路类似。先用哈希表记录每个数出现的频率，然后遍历哈希表，将只出现一次的数加入答案。 https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定，...

Python3 哈希表数组

2022-06-24

0 447

题解 | #第一个只出现一次的字符#

最直观的想法，先记录每个字符出现的次数，再找到第一个只出现一次的字符。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def Fi...

Python3 哈希表字符串

2022-06-24

0 426

题解 | #斐波那契数列#

法一：记忆化搜索。直接根据定义递归存在很多重复计算，时间复杂度太高。用记忆化搜索计算过的保存下来。 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: ...

Python3 动态规划

2022-06-24

0 412

题解 | #不用加减乘除做加法#

一、基本思路异或运算提供两数相加后二进制非进位信息。与运算提供两数相加后二进制进位信息。举例：5+7 第一步： 5：101 7：111 异或运算得到非进位信息:010 与运算得到进位信息：101，此时需要左移位一位变成1010，再相加（用010加上1010就能得到最终结果，那么010怎么和1...

Python3

2022-06-23

6 423

题解 | #二进制中1的个数#

补充知识：二进制常见运算有与、或、异或、移位等。（参考https://blog.csdn.net/yujiubo2008/article/details/120156654 ）异或：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。1^0=1，1^1=0，0^0=0。...

Python3

2022-06-23

2 483