摘要：
1.两数之和 题目链接 Leetcode1 两数之和 题目描述 解题思路 1.暴力法 双重for循环,时间复杂度O(n*n) 2.排序+双指针 3.哈希表 AC代码 //利用哈希表，一步到位，时间复杂度O(n) class Solution { public int[] twoSum(int[] n 阅读全文
摘要：
题目链接 78. 子集 题目描述 解题思路 1.回溯法 类似题目还有: 39. 组合总和 40. 组合总和 II 41. 全排列 42. 全排列 II 43. 子集 44. 子集 II 这类题目都是同一类型的,用回溯算法! 其实回溯算法关键在于:不合适就退回上一步 然后通过约束条件, 减少时间复杂度 阅读全文
摘要：
题目链接 剑指 Offer 16. 数值的整数次方 题目描述 解题思路 幂次方的计算：常规方法就是写个for循环，但是在本题会超时，所以不可取。 本题就要考察就是快速幂以及位运算的相关知识。 注意事项： 有符号位移和无符号位移 有符号、无符号 看的就是二进制的符号位 无符号:就不管符号位，右移只填充 阅读全文
摘要：
题目链接 79. 单词搜索 题目描述 解题思路 又是一题经典的回溯法，但是本题回溯法的框架和之前的回溯题目不一样，可以进行对比分析。 AC代码 class Solution { int dir[][] = {{0,1},{0,-1},{-1,0},{1,0}}; boolean dfs(char[] 阅读全文
摘要：
题目链接 216. 组合总和 III 题目描述 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, n = 9 输出: [[1 阅读全文
摘要：
题目链接 257. 二叉树的所有路径 题目描述 解题思路 最直观的方法是使用深度优先搜索。在深度优先搜索遍历二叉树时，我们需要考虑当前的节点以及它的孩子节点。 如果当前节点不是叶子节点，则在当前的路径末尾添加该节点，并继续递归遍历该节点的每一个孩子节点。 如果当前节点是叶子节点，则在当前路径末尾添加 阅读全文
摘要：
题目链接 60. 第k个排列 题目描述 解题思路 1.普普通通回溯法 直接看代码即可。 2.回溯+减枝 参考大哥 使用该方法相当于在一大堆答案中，直接找到唯一的可行，所以是不需要回溯的 基于以下几点考虑： 所求排列 一定在叶子结点处得到，进入每一个分支，可以根据已经选定的数的个数，进而计算还未选定的 阅读全文
摘要：
题目链接 51. N 皇后 题目描述 解题思路 1.经典回溯 普通八皇后问题只需要求出有多少种可行方案即可，而本题稍微更难一点，还需要把这些可行方案记录并打印。 之前也说到遇到递归问题，两件分析法宝：**画出递归树以及函数栈！**本题递归树如下: 遇到的问题如下 （1）回溯过程中递归返回条件的判断： 阅读全文
摘要：
题目链接 486. 预测赢家 同一类型的题目：877. 石子游戏 题目描述 给定一个表示分数的非负整数数组。 玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏 阅读全文
摘要：
题目链接 841. 钥匙和房间 题目描述 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，... 阅读全文