LeetCode刷题笔记中记录的最低加油次数为LeetCode

最低加油次数 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. 三数之和 知识点：排序，双指针。易错