大梦三千秋

216. 组合总和 III 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。 所有数字都是正整数。 解集不能包含重复的组合。 39. 组合总和 40. 组合总和 II 解集不能包含重复组合，组合中元素都是正整数…

40. 组合总和 II 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 所有数字（包括目标数）都是正整数。 解集不能包含重复…

77. 组合 给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。 先审题，题目要求给定 n，返回 1...n 中所有可能的 k 个数组合。我们可以发现，这其实就是高中数学概念上的组合数问题。 组合的定义： 从 n 个不同元素中，任取 m（$m \le…

347. 前 K 个高频元素 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题目数据保证答案唯一，换句话说…

107. 二叉树的层次遍历 II 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 先看题目，题目要求返回节点值自底向上的层次遍历。（从叶子节点所在层往根节点所在层，逐层从左到右遍历）。 那么我们可以发现，使用广度优先…

841. 钥匙和房间 有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，...，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。 在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，..…

557. 反转字符串中的单词 III 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。 先看题目，给定字符串，其中字符串含有空格，要求反转被空格隔开的单词，但是保留空格…

657. 机器人能否返回原点 在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 …

141. 环形链表 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 在这里，我们直接看示例，如果链表存在环，那么某一个结点被访问的次数将不止一次…