文章讨论了在排序数组中查找元素第一个和最后一个位置的算法，强调了logn复杂度的挑战以及简单的线性解决方案。提到了回溯法在组合和全排列问题中的应用，并介绍了旋转图像的处理步骤。此外，还涉及了最大子数组和、跳跃游戏、合并区间等经典编程问题，以及颜色分类问题的数学思维和细节处理技巧。
34.在排序数组中查找元素的第一个和最后一个位置，如果要实现logn的算法还是比较麻烦的。我为了应付最近的复试，就简单写了个n的算法，要注意输入为空的情况，所以要初始化ans为两个-1，而不是0，还有就是注意这个&&前后顺序：left != numsSize && nums[left] != target，反了的话为导致数组溢出，利用的是短路原则。
39.组合总和（回溯暂时不管）
46.全排列（回溯暂时不管）
48.旋转图像 1.先进行矩阵转置2.再将矩阵左右对称对换,搞清楚这个思路就很简单
49.字母异位词分组（太难了，直接跳过）
53.最大子数组和 代码简单，但是有点技巧不是很好想到
55.跳跃游戏，一定要注意只能遍历到最后一个位置的前一个
56.合并区间，多写几次熟练一下
62.不同路径，非常基本的一道dp题目
64.最小路径和，比62题稍微绕一点，注意一个为0的特殊情况,要分清楚行和列！
75.颜色分类，代码简单，思想巧妙不好想，一些细节处理还挺得小心的，其实就是数学问题
实在不行记下来，注意i < two + 1，只有2 i不加
78.子集（回溯暂时不管）
扫一扫
251
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
