Nibaby

题目：给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 -> ... 这样的车站路线行驶。现在从 source 车站出发（初始时不在公交车上），要前往 target 车站。 期间仅可乘坐公交车。求出 最少乘坐的公交车数量 。如果不可

题目：n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的 同行或者同列 上有其他石头存在，那么就可以移除这块石头。给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块石头的位置，返回可以移除的石子 的最大数量。例如，输入：stones = [[0,0],[0,1],[1,0],[1,2],[2,1],[2,2]] 输出：5。提示：1 <= stones.length <= 1000；0 <= x

14.n-queensN皇后问题是把N个皇后放在一个N×N棋盘上，使皇后之间不会互相攻击（任意两个皇后都不能处于同一行、同一列或同一斜线上）。给出一个整数n，返回n皇后问题的所有摆放方案。 ​分析：15.n-queens-ii题目：继续思考“n-queens”问题。这次我们不是输出皇后的排列情况，而是输出n皇后问题一共有多少种解法分析：...

目录126.单词接龙I127.单词接龙II126.单词接龙I题目：给定两个单词（beginWord和 endWord）和一个字典，找到从beginWord 到endWord 的最短转换序列的长度。转换需遵循如下规则：每次转换只能改变一个字母；转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回 0；所有单词具有相同的长度；所有单词只由小写字母组成；字典...

1.gas-station题目：环形路上有n个加油站，第i个加油站的汽油量是gas[i]。你有一辆车，车的油箱可以无限装汽油。从加油站i走到下一个加油站（i+1）花费的油量是cost[i]，你从一个加油站出发，刚开始的时候油箱里面没有汽油。求从哪个加油站出发可以在环形路上走一圈。返回加油站的下标，如果没有答案的话返回-1。注意：答案保证唯一。分析：从最后一个加油站start开始出发，如果油...

11.word-break12.word-break-ii13.scramble-string题目：题目给出一个字符串s1，我们可以用递归的方法将字符串分成两个非空的子串来将s1表示成一个二叉树。下面是s1=“great”的一种二叉树的表现形式： great↵ / ↵ gr eat↵ / / ↵g r e at↵ / ↵ a t；将字符串乱序的方法是：选择任意的非叶子节点，交换它...

目录13.remove-element14.sort-colors15.longest-consecutive-sequence16.spiral-matrix17.spiral-matrix-ii18.rotate-image19.merge-intervals20.insert-interval21.container-with-most-water22...

目录1.best-time-to-buy-and-sell-stock2.best-time-to-buy-and-sell-stock-ii3.best-time-to-buy-and-sell-stock-iii4.first-missing-positive5.remove-duplicates-from-sorted-array6.remove-duplicates...

目录1.evaluate-reverse-polish-notation2.sort-list3.insertion-sort-list4.reorder-list5.word-break6.word-break-ii7.single-number8.single-number-ii9.candy10.gas-station11.valid-palind...

11.valid-sudoku题目：根据数独的规则Sudoku Puzzles - The Rules.判断给出的局面是不是一个符合规则的数独局面。数独盘面可以被部分填写，空的位置用字符'.'.表示。如下部分填写的符合规则的数独局面​分析：判断是否是正确的数独即判断每一行、每一列、每个九宫格是否有相同的数字。利用HashSet中的add方法，若添加失败则为非正确的数独。 pu...

目录41.binary-tree-level-order-traversal42.binary-tree-level-order-traversal-ii43.maximum-depth-of-binary-tree44.binary-tree-inorder-traversal45.interleaving-string（！！！）46.unique-binary-sear...

11.regular-expression-matching（？）题目：请实现支持'.'and'*'.的通配符模式匹配。'.' 可以匹配任何单个字符。↵'*' 可以匹配任何字符序列（包括空序列）。↵↵匹配应该覆盖整个输入字符串（而不是部分）。 ↵函数声明为：↵bool isMatch(const char *s, const char *p)↵↵下面给出一些样例：isMatch("aa","a...

1.add-binary题目：给出两个用字符串表示的二进制数，返回他们的和（也用字符串表示）。例如：a ="11"，b ="1"，返回"100".分析：先在短的字符串前面填充0让两字符串长度相同，依次相加即可。 public String addBinary(String a, String b) { if(a.length() == 0 || b.length(...

1.evaluate-reverse-polish-notation2.longest-valid-parentheses（!）题目：给出一个仅包含字符'('和')'的字符串，计算最长的格式正确的括号子串的长度。对于字符串"(()"来说，最长的格式正确的子串是"()"，长度为2.再举一个例子：对于字符串")()())",来说，最长的格式正确的子串是"()()"，长度为4.分析：用栈保存...

58.restore-ip-addresses（！！）题目：现在有一个只包含数字的字符串，将该字符串重新存储成IP地址的形式，返回所有可能的情况。例如：给出的字符串为"25525511135",返回["255.255.11.135", "255.255.111.35"]. (顺序没有关系)分析：递归求解，主要还是在于参数的设计！！！注意递归中的试探回溯和数字的前缀不允许为0，否则会有重复答...

30.word-ladder（！！！）题目：给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列的长度：1. 每一次转换只能改变一个单词2.每一个中间词都必须存在单词字典当中。 例如：给定的初始单词start="hit"，目标单词end="cog"。单词字典dict=["hot","dot","do...

1.word-break2.word-break-ii3.candy4.palindrome-partitioning-ii（？？？）题目：给出一个字符串s，分割s使得分割出的每一个子串都是回文串，计算将字符串s分割成回文分割结果的最小切割数 例如:给定字符串s="aab",返回1，因为回文分割结果["aa","b"]是切割一次生成的。5.triangl...

目录1.binary-tree-preorder-traversal2.binary-tree-postorder-traversal3.binary-tree-inorder-traversal4.binary-tree-level-order-traversal5.binary-tree-zigzag-level-order-traversal6.binary-tree...