在参加牛客活动的太平湖水怪很有礼貌
在参加牛客活动的太平湖水怪很有礼貌
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
在参加牛客活动的太平湖水怪很有礼貌的博客
全部文章
(共18篇)
46.全排列
特别注意path[:]这个坑 class Solution(object): def permute(self, nums): """ :type nums: List[int] :rtype: List[List[int]] ...
Python3
回溯
2022-03-30
0
205
题解 | #质数因子#
按照一般的写法,python在一个用例会超时,因此关键在于第一个while循环的条件,i只用从2到sqrt(N),而不是N。 我自己的理解是当sqrt(N)为整数时,i=sqrt(N)时,进入第二个while循环,N = N/i = N/sqrt(N) = sqrt(N), 然后继续第二个while...
Python3
2022-03-29
0
215
分割回文串
设切割点为i,i从1到len(s)+1,则s的左半边为s[:i],右半边位s[i:] 当左半边为回文串时,对右半边进行递归求解切割得到的回文串集合,然后合并左半边和右半边切割得到的所有可能的回文串集合;当左半边不是回文串时,不做操作,切割点后移,相当于剪枝 设置递归的终止条件,空字符串、单字符串或遍...
Python3
回溯
2022-03-28
0
220
15.三数之和
首先对nums进行排序 设置left,right两个指针,三数之和大于0,right左移;小于0,left右移;等于0,加入结果集,此处要注意不能直接break,进行下一个i的判断,而是还要将left右移以及right左移,因为还有接下来还可能存在等于0的情况。 最后进行去重,注意list类型不能作...
Python3
双指针
2022-03-26
0
284
环形链表II
首先判断是否存在环(slow走一步,fast走两步,若有环,两者必定在环中相遇) 再判断进入环的位置(index1和index2分别从头结点和相遇节点出发,都各走一步,当两者相遇时即为入环位置) #双指针法 #首先判断是否存在环 fast = slo...
Python3
双指针
2022-03-26
0
217
LeetCode695. 岛屿的最大面积
class Solution(object): def dfs(self, grid,i,j): #设定边界条件 if i<0 or j<0 or i==len(grid) or j==len(grid[0]) or grid[i][j]!=1: ...
Python3
深度优先搜索
回溯
2022-03-18
0
192
字符串的最大无重复子串
关键思想:滑动窗口 代码: def solve(s): l = len(s) if not s: return 0 if l == 1: return 1 begin = 0 end = begin str_map =...
Python3
字符串
滑动窗口
2022-03-15
0
197
题解 | #序列和#
首先计算公式,假设k个连续正整数之和为sumk,第一个正整数为x,则sumk = x + (x+1) + ... + (x+k-1) = kx + k(k-1)/2, 则x = (n - (k*(k-1)/2))/k。 由于x必须是正整数,所以由给定的n和k计算得到的x如果为负数的话,则不存在满足条...
Python3
2022-03-14
7
282
首页
上一页
1
2
下一页
末页