leetcode 1 ~ 100 文章目录 1. 两数之和（用哈希表减少查找的时间复杂度） 2. 两数相加（高精度加法） 3.无重复字符的最长子串：（模板：经典的滑动窗口算法） 5. 最长回文子串（枚举） 6. Z 自形变换（找规律） 7.整数反转 8. 字符串转换整数（atoi） 9. 回文数 11.盛水最多的容器（贪心（基于双指针来实现）） 12. 整数转罗马数字 13. 罗马数字转整数 14. 最长公共前缀 15. 三数之和（双指针 + 去重） 16. 最接近的三数之和（双指针算法） 17. 电话号码的字母组合（标准 DFS） 18. 四数之和（双指针算法） 19. 删除链表的倒数第 N 个结点（前后双指针寻找结点 + dummy 避免特判） 20. 有效的括号（栈的简单应用） 21. 合并两个有序链表（模拟归并排序中的二路归并操作） 22. 括号生成（DFS） 24. 两两交换链表中的节点（链表结点交换算法） 26. 删除有序数组中的重复项（经典双指针算法） 27. 移除素（简单的双指针算法） 31. 下一个排列： 32. 最长有效括号 33.搜索旋转排序数组： 34.在排序数组中查找素的第一个和最后一个位置： 35.搜索插入位置： 36.有效的数独： 37.解数独： 38.外观数列： 39.组合总和： 40.组合总和： 41.缺失的第一个正数： 42.接雨水： 43.字符串相乘： 44.通配符匹配： 45.跳跃游戏 II： 46.全排列： 47.全排列 II： 48.旋转图像： 49.字母异位词分组： 50.Pow(x, n)： 51. N 皇后（DFS） 52. N 皇后 II（DFS，和 51 题完全一样，只是不需要记录方案是什么） 53. 最大子数组和（动态规划） 54. 螺旋矩阵 55.跳跃游戏： 56. 区间合并（模板：区间合并） 57. 插入区间 58. 最后一个单词的长度（模拟题） 59. 螺旋矩阵 II（方向数组的简单应用） 1. 两数之和（用哈希表减少查找的时间复杂度） （注：本题也可以用双指针算法。） 2. 两数相加（高精度加法） 3.无重复字符的最长子串：（模板：经典的滑动窗口算法） 5. 最长回文子串（枚举） 6. Z 自形变换（找规律） 7.整数反转 8. 字符串转换整数（atoi） 9. 回文数 11.盛水最多的容器（贪心（基于双指针来实现）） 12. 整数转罗马数字 13. 罗马数字转整数 14. 最长公共前缀 15. 三数之和（双指针 + 去重） 本题双指针算法的判定依据： 对于每一个固定的 i，当 j 增大时，k 必减小。 16. 最接近的三数之和（双指针算法） 17. 电话号码的字母组合（标准 DFS） 18. 四数之和（双指针算法） 19. 删除链表的倒数第 N 个结点（前后双指针寻找结点 + dummy 避免特判） 20. 有效的括号（栈的简单应用） 21. 合并两个有序链表（模拟归并排序中的二路归并操作） 22. 括号生成（DFS） 24. 两两交换链表中的节点（链表结点交换算法） 26. 删除有序数组中的重复项（经典双指针算法） 27. 移除素（简单的双指针算法） 第一种实现方式：两个指针都从左往右走 第二种实现方式：两个指针从两头出发往中间走 31. 下一个排列： 32. 最长有效括号 33.搜索旋转排序数组： 34.在排序数组中查找素的第一个和最后一个位置： 35.搜索插入位置： 36.有效的数独： 37.解数独： 38.外观数列： 39.组合总和： 第一种 DFS：逐数字枚举 第二种 DFS：按第 i 个数选多少个来搜索 40.组合总和： 41.缺失的第一个正数： 42.接雨水： 43.字符串相乘： 44.通配符匹配： 45.跳跃游戏 II： 46.全排列： 47.全排列 II： 48.旋转图像： 49.字母异位词分组： 50.Pow(x, n)： 51. N 皇后（DFS） 52. N 皇后 II（DFS，和 51 题完全一样，只是不需要记录方案是什么） 53. 最大子数组和（动态规划） 从动态规划的角度去理解：（更推荐） 从贪心的角度去理解： 54. 螺旋矩阵 方法一：（迭代）利用方向数组（推荐） 方法二：（DFS）模拟 55.跳跃游戏： 56. 区间合并（模板：区间合并） 57. 插入区间 方法一：先用二分查找找到插入位置，将新区间插入，再调用标准的区间合并算法 方法二：（Y总做法）模拟 58. 最后一个单词的长度（模拟题） 59. 螺旋矩阵 II（方向数组的简单应用）
2024最新激活全家桶教程，稳定运行到2099年，请移步至置顶文章：https://sigusoft.com/99576.html
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。 文章由激活谷谷主-小谷整理,转载请注明出处：https://sigusoft.com/72545.html
