诗酒趁年华

题目描述： 假定有一种isSubstring方法，可检查一个单词是否为其他字符串的字串。给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次isSubstring（比如，waterbottle是erbottle旋转后的字符串） 示例： 输入：s1 = "waterbottle", s2 = "erbottlewat" 输出：True 输入：s1 = "aa", s2 = "aba" 输出：False 提示： 字符串长度在[0, 100000]范围内。 说明: 你能只调用一

题目描述： 编写一种算法，若M*N矩阵中某个元素为0，则将其所在的行与列清零。 示例： 给定 matrix = [ [0,2,3], [4,0,6], [7,8,9] ], 原地旋转输入矩阵，使其变为: [ [0,0,0], [0,0,0], [0,0,9] ] 解题思路 直接遍历整个矩阵，只要发现值为0的元素，就将其所在的行与列清零。不过这种方法存在陷阱：在读取被清零的行或列时，读到的尽是0，于是所在行与列都得变成0，很快，整个矩阵的所有元素都会变为0。标记位置和清零需要分离。 publ

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar

题目描述： 利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。 示例： 输入："aabcccccaaa" 输出："a2b1c5a3" 输入："abbccd" 输出："abbccd" 解释："abbccd"压缩后为"a1b2c2d1"，比原字符串长度更长。 提示 字符串长度在[0, 50000]范围内。 更多详细描述，可见官网 解题思

题目描述： 字符串有三种编辑操作:插入一个字符、删除一个字符或者替换一个字符。 给定两个字符串，编写一个函数判定它们是否只需要一次(或者零次)编辑。 示例： 输入： first = "pale" second = "ple" 输出: True 输入: first = "pales" second = "pal" 输出: False 更多详细描述，可见官网 解题思路 暴力法可以解决，但是运行时间比较缓慢，这里不采用。 两个字符串之间需要一次插入、替换或删除操作意味着什么？ ❑ 替换。设想一下诸如bale

Level： Medium 题目： 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 思路 每个整数位于 0 到 255 之间组成，所以对于第一个片段的选取，有三种情况： （1）选 “2” 这一个数字 （2）选 “25” 这两个数字 （3）选 “255” 这三

Level：Hard 题目： 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入:     1       1     /  \      /  \    2  3    2   3 [1,2,3], [1,2,3] // 先序遍历顺序 输出: true 进阶: 使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗？ 示例 2: 输入:     1       1     /          \    2   

Level：Easy 题目： 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 输入:     1       1     /  \      /  \    2  3    2   3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入:     1       1     /          \    2           3 [1,2], [1,null,3] /