![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
github_元宝
这个作者很懒,什么都没留下…
展开
-
leetcode-链表操作
反转部分反转删除重复元素删除倒数第k个节点环形链表环形链表入口相交链表原创 2021-12-16 10:27:02 · 428 阅读 · 0 评论 -
leetcode-第k大的数、最小的k个数
剑指 Offer 40. 最小的k个数class Solution: def getLeastNumbers(self, arr: List[int], k: int) -> List[int]: def partition(arr, l, r): #选定中值 pivotvalue = arr[l] lmark = l + 1 rmark = r done原创 2021-12-15 16:39:33 · 582 阅读 · 0 评论 -
leetcode--矩阵遍历与搜索
54. 螺旋矩阵class Solution(object): def spiralOrder(self, matrix): res = [] row, col= len(matrix)-1, len(matrix[0])-1 i, j = 0, 0 while i<=row and j <=col: if i == row: for x in range(j, c原创 2021-12-15 12:42:27 · 300 阅读 · 0 评论 -
leetcode-二叉搜索树先关题目
653. 两数之和 IV - 输入 BSTclass Solution(object): def findTarget(self, root, k): def inorder(node): if not node: return [] return inorder(node.left) + [node.val] + inorder(node.right) alist =原创 2021-12-14 21:24:38 · 318 阅读 · 0 评论 -
leetcode-零钱问题
无限放取+方法数arr里都是正数,没有重复,每一个值代表一种货币,每一种都可以用无限张,最终要找零钱是aim,找零方法数放回递归 入参 process(arr, index, rest)自由使用arr[index…] 所有的面值需要搞定的钱数rest返回找零的方法数终止条件,决定dp表的一些初始位置,非常重要if index == arr.length: resturn rest == 1 if rest==0 else 0递归方程way = 0zhang = 0while原创 2021-12-14 11:37:37 · 243 阅读 · 0 评论 -
leetcode-同事总结的热门代码题
最大公共子序列最大公共子串最长递增子序列最长递增子串连续子数组的最大和连续子数组的最大乘积最长回文子串子数组和为k连续子数组和为k原创 2021-12-14 09:24:05 · 67 阅读 · 0 评论 -
leetcode之两、三、四、最近接之和题目
1. 两数之和class Solution(object): def twoSum(self, nums, target): d = {} for i in range(len(nums)): diff = target - nums[i] if diff in d: return [i, d[diff]] d[nums[i]] = i原创 2021-12-13 14:57:06 · 291 阅读 · 0 评论 -
leetcode-旋转数组相关题目解答
33. 搜索旋转排序数组153. 寻找旋转排序数组中的最小值154. 寻找旋转排序数组中的最小值 II[]原创 2021-12-13 17:44:15 · 306 阅读 · 0 评论 -
leetcode-合并有序数组、链表系列题目解法总结
展示内容:一次遍历 将结果输出、而不是判断大小、再做其他冗余处理88题 合并两个有序数组版本一class Solution: def merge(self , A, m, B, n): if n ==0: return A if m ==0: A[:] = B[:] return A total, m, n = m+n-1, m-1, n-1 while m>=0 or n&原创 2021-12-12 19:55:09 · 187 阅读 · 0 评论