文件名称:最低加油次数leetcode-LeetCode:LeetCode刷题笔记
文件大小:828KB
文件格式:ZIP
更新时间:2024-07-20 03:18:42
系统开源
最低加油次数 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. 三数之和 知识点:排序,双指针。易错