- 博客(4)
- 收藏
- 关注
RSS订阅原创 力扣TOP100中等题总结（DAY4）
309.最佳买卖股票时机含冷冻时期，也是一道dp题目，dp[i - 1]而不是dp[i]其实就是为了满足无法第二天买入股票这个条件。238.除自身以外数组的乘积，构造两个a,b数组，再乘起来，有点巧妙，这样的话时间复杂度不太好看。581.最短无序连续子数组，一定不要忽略这种完全有序的特殊情况，还比较简单。347.前K个高频元素，用多个hash数组勉强也能做出来，就是性能不太好。494.目标和，经典背包问题，好好琢磨一下，不好理解。279.完全平方数，dp题目，需要思考一下。287.寻找重复数，下一个。
2023-03-23 17:19:03
64
原创 力扣TOP100中等题总结（DAY3）
215.数组中的第K个最大元素，按照要求复杂度还是有难度的，不过用快排也不会超时，就这样吧。128.最长连续序列，不追求O（n）的时间复杂度的话非常简单，复试应该也不会要求复杂度。96.不同的二叉搜索树，代码简单，感觉数学不好理解，算一个公式了。105.从前序与中序遍历序列构造二叉树，太难了，下一个。200.岛屿数量，去年考过了，下一个，看看就好。148.排序链表，变成数组再变回链表，下一个。146.LRU缓存，看起来就很难，下一个。155.最小栈，看起来好麻烦，下一个。79.单词搜索（好难，先不管了）
2023-03-21 23:17:29
58
原创 力扣TOP100中等题总结（DAY2）
34.在排序数组中查找元素的第一个和最后一个位置，如果要实现logn的算法还是比较麻烦的。我为了应付最近的复试，就简单写了个n的算法，要注意输入为空的情况，所以要初始化ans为两个-1，而不是0，还有就是注意这个&&前后顺序：left!= target，反了的话为导致数组溢出，利用的是短路原则。75.颜色分类，代码简单，思想巧妙不好想，一些细节处理还挺得小心的，其实就是数学问题。64.最小路径和，比62题稍微绕一点，注意一个为0的特殊情况,要分清楚行和列！39.组合总和（回溯暂时不管）
2023-03-21 21:17:23
57
原创 力扣TOP100中等题总结（DAY1）
5.【最长回文子串】最大的难点就是计算str数组相关的东西，例如分配多大的空间，strncpy这个函数的一些参数的确定，当然最近一次敲打犯了一个低级错误：在extend函数里面，ans[0] = left;2.如果第一步找到了对应的数，就从后往前找第一个比nums[i]大的数，然后将分别找到的两个数字进行交换，这里可能出错，里面的for循环跳出之后再将对应的i和j对应的值交换。11.【盛最多水的容器】直接A了，记住一个核心，让小的移动指针，大的不要动。22.【括号生成】（回溯题，进行专题总结）
2023-03-17 23:19:50
182
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人