随笔分类 - 今天的我也是一如既往的不想刷题
摘要：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/solution/ 暴力 本题可以多次买卖股票，如果只允许一次买卖股票，整个暴力就是n2的算法，如果可以无限制买卖股票直接用普通的写法不是很好写，可以用递归来解决。
阅读全文
摘要：209 长度最小的子数组 https://leetcode-cn.com/problems/minimum-size-subarray-sum/submissions/ 首先是滑动窗口的思路，我感觉这种寻找满足某个条件的连续的子集，如这里的数组，可能还会在字符串里用到。 但这题卡了我很久的是边界条件
阅读全文
摘要：https://leetcode-cn.com/problems/search-in-rotated-sorted-array/submissions/ 有序 查找 往二分查找上靠 虽然该数组被旋转导致整体无序，但从中间截断后至少有一半仍然是有序的 注意等号 从mid处划分，至少有一半是有序的。如果
阅读全文
摘要：https://leetcode-cn.com/problems/powx-n/submissions/ 把x的n次方用x的n/2次方与x的n/2次方相乘优化，这是一个递归的问题。leetcode把他归在了二分的tag里，所以能用除以二来优化的都算二分 x4=x2*x2;x5=x2*x2*x n为奇
阅读全文
摘要：1、递归 想到用递归。涉及到左右子树比较，或者对称性等需要挨个节点比较。 写好递归结束条件。递归结束条件一般是root==null或者root1==null&&root2==null 处理好边界条件。可能会在边界上踩坑，可以特事特办采用特殊条件过滤。 1.1 一个树的递归 https://leetc
阅读全文
摘要：https://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6?tpId=13&tqId=11157&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/
阅读全文
摘要：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/
阅读全文
摘要：题目中有些特殊的地方，一定是用来结题的地方。查找类的问题多往有序性上靠，在一个有序的集合内查找要和二分查找类比，大于往左，小于向右。这一题我开始只想到了从一开始往右或者往下，思维定式，看一个数组总是想着按顺序从左往右or从上向下。 写的时候也出现了一点意外，我居然在每次循环的时候重置了循环终止的条件
阅读全文
摘要：题目描述 在一个长度为 n 的数组里的所有数字都在 0 到 n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的，也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 Input: {2, 3, 1, 0, 2, 5} Output: 2 思路 给出了长度为n且数组内的数字的范
阅读全文
浙公网安备 33010602011771号