这期刷leetcode上所有的回溯专题 93. 复原IP地址 这题先不考虑一些剪枝类问题，只是单纯考虑AC，我们设置的两个参数，一个index表示索引到哪个字符串下标了，另一个strs双端队列放入表示合法的字符串（0-255） class Solution {int[] se

leetcode547. 省份数量 题目描述 链接: leetcode547. 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组内不

leetcode224. 基本计算器 题目描述 链接: leetcode167. 给你一个字符串表达式 s ，请你实现一个基本计算器来计算并返回它的值。 示例1： 输入：s = "1 + 1" 输出：2 示例2： 输入：s = " 2-1 + 2 " 输出

leetcode15、 思路： 回溯+剪枝 遍历字符串，先计算第一网段，分别取1 2 3位数字，并组合判断是否符合IP规范， 若符合跳至下一网段，并且索引start挪位，temp+本网段值+“.” 递归 List<String> l = new A

题目如下： leetcode all in one。解题思路：对于这种数字类型的题目，数字一般都会有内在的规律。不管怎么操作了多少次，本题的数组一直是一个等差数列。从[1 2 3 4 5 6 7 8 9] -> [2 4 6 8] -> [2 6] -> [6]这个序列中，我们可以得

题目如下： 解题思路：题目要求时间复杂度是O(logn)，而且数组也是有序的，那么可以考虑采用二分查找法。那么解题的关键就是找出转折点，找到了转折点后，把数组拆分成两段，再分别用二分查找，即可得到答案。 LEETCODE、代

题目链接 Given two integers n and k, return all possible combinations of k numbers out of 1 ... n. For example, If n = 4 and k = 2, a solution is: [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ] 分析： leetcode121，求所有的组合 算法1：递归解法

package validNumber;public class Solution {public boolean isNumber(String s) {if (s == null)return false;char[] sArr = s.trim().toCharArray();if (sArr.length == 0)return false;// if string 长度为1 且不是数字if (sArr.length ==

这道题的难点在于： 1. 对链表排序，这样就不能向访问数组一样随机访问里头的元素； leetcode15？2. 题中要求时间复杂度为O(nlogn),且空间复杂度为O(1) 我们一般了解的是快排和归并可以达到这样的时间复杂度，但是快排对于链表操作显得比较复杂ÿ

[题目]Implementatoito convert a string to an integer. [题目解析] 该题目比较常见，从LeetCode上看代码通过率却只有13.7%,于是编码提交，反复修改了三四次才完全通过。该题目主要需要考虑各种测试用例的情况，比如"+5"、" 67"、&#