【文件属性】：
文件名称：最低加油次数leetcode-LeetCode:LeetCode刷题笔记
文件大小：828KB
文件格式：ZIP
更新时间：2021-06-30 09:32:02
系统开源
最低加油次数
leetcode
LeetCode刷题笔记
Day1
1.
两数之和
知识点：哈希表，键为元素值，值为索引。边遍历边判断差值是否存在于哈希表
2.
两数相加
知识点：链表遍历
53.
最大子序和
知识点：动态规划或者贪心算法
983.
最低票价
知识点：动态规划
Day30
33.
搜索旋转排序数组。
知识点：变异的二分查找
127.
单词接龙
知识点：BFS
126.
单词接龙
II
知识点：BFS，不会
Day31
34.
在排序数组中查找元素的第一个和最后一个位置
知识点：二分查找，查找给定target在排序数组中出现的左右边界
990.
等式方程的可满足性
知识点：并查集、包含小写字母的字符串的处理
Day32
面试题46.
把数字翻译成字符串
知识点：动态规划，一维动态规划，dp[i]代表以i结束时有效字符串的个数
36.
有效的数独
知识点：遍历一遍数组，怎么想的怎么实现就欧克
Day33
9.
回文数
知识点：简单双指针、整数反转
37.
解数独
知识点：DFS和回溯算法，与N皇后的回溯解法有相似之处
Day34
15.
三数之和
知识点：排序，双指针。易错