细雨噜噜噜
细雨噜噜噜
全部文章
分类
题解(99)
归档
标签
去牛客网
登录
/
注册
细雨噜噜噜的博客
全部文章
(共122篇)
题解 | #数组中出现次数超过一半的数字#
法一:哈希方法。 类似#第一个只出现一次的字符# https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param numbers i...
Python3
哈希表
数组
2022-06-25
0
319
题解 | #数组中只出现一次的两个数字#
法一:哈希方法 与#第一个只出现一次的字符#的思路类似。先用哈希表记录每个数出现的频率,然后遍历哈希表,将只出现一次的数加入答案。 https://blog.nowcoder.net/n/6aa6f3ed254041a88572510af837616e # # 代码中的类名、方法名、参数名已经指定,...
Python3
哈希表
数组
2022-06-24
0
291
题解 | #第一个只出现一次的字符#
最直观的想法,先记录每个字符出现的次数,再找到第一个只出现一次的字符。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param str string字符串 # @return int整型 # class Solution: def Fi...
Python3
哈希表
字符串
2022-06-24
0
306
题解 | #斐波那契数列#
法一:记忆化搜索。直接根据定义递归存在很多重复计算,时间复杂度太高。用记忆化搜索计算过的保存下来。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param n int整型 # @return int整型 # class Solution: ...
Python3
动态规划
2022-06-24
0
307
题解 | #不用加减乘除做加法#
一、基本思路 异或运算提供两数相加后二进制非进位信息。与运算提供两数相加后二进制进位信息。 举例:5+7 第一步: 5:101 7:111 异或运算得到非进位信息:010 与运算得到进位信息:101,此时需要左移位一位变成1010,再相加(用010加上1010就能得到最终结果,那么010怎么和1...
Python3
2022-06-23
4
283
题解 | #二进制中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
349
题解 | #链表中倒数最后k个结点#
设置快慢指针。参考题解区Maokt 第一个指针先移动k步,然后第二个指针再从头开始,这个时候这两个指针同时移动,当第一个指针到链表的末尾的时候,返回第二个指针即可 # class ListNode: # def __init__(self, x): # self.val =...
Python3
链表
双指针
2022-06-22
0
207
题解 | #数组中重复的数字#
法一:利用字典键的唯一性(哈希方法)。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # # @param numbers int整型一维数组 # @return int整型 # class Solution: def duplicate(self...
Python3
哈希表
2022-06-22
0
334
题解 | #翻转单词序列#
法一:两次翻转。 join用法记录: 语法:str.join(sequence) 参数:str---用来连接的字符;sequence---要连接的元素序列,常用的是列表或者元组 例子: a=['who', 'am','I'] ','.join(a) 结果返回一个字符串:'who,am,I' # #...
Python3
栈
2022-06-21
0
250
题解 | #两个链表的第一个公共结点#
双指针写法:借用题解区Dylan的图。 (1)有共同节点的情况: 1->2->3->6->7->4->5->6->7 4->5->6->7->1->2->3->6->7 在6相遇 (2)没有共同节点的情...
Python3
双指针
2022-06-21
0
230
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页