看风起云落的博客

借鉴其他博主思路： class Solution { public List<Integer> findSubstring(String s, String[] words) { List<Integer> list=new ArrayList<>(); if(words.length==0||s.length()...

实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", ne...

给定一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为： [1,2] 你不需要考虑数组中超出新长度后面的元素。 示例2:...

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 一种超过时间复杂度的算法（自己写的，真菜，还蠢）： class Solution { public ListNode swapPair...

给出n代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。 例如，给出n=3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()" ] 题解 借鉴（抄的，哈哈）的回溯法 只有在我们知道序列仍然保持有效时才添加'('or')，我们可以通过跟踪到前为止放置的左括号...

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的n保证是有效的。 采取暴力法： /** * Definition for singly-linked list. * ...

给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c ，使得a + b + c =0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合为： [ [-1, 0, 1], [-1, -1, 2] ] 代码如下...

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串""。 示例1: 输入: ["flower","flow","flight"] 输出: "fl" 示例2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母a-z。 纪念一下自己的独立暴力解法，一点没有参...

罗马数字包含以下七种字符:I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1...

罗马数字包含以下七种字符：I，V，X，L，C，D和M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做II，即为两个并列的 1...

给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且n的值至少为 2。 思路：官方双指针思路。这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那...

给定一个字符串(s) 和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。 '.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串(s) ，而不是部分字符串。 说明: s可能为空，且只包含从a-z的小写字母。 p可能为空，且只包含从a-z的小写字母，以及字符.和*。 示例 1: 输入: s = "aa" p...

当行数=4时，每个字母在原字符串的索引的矩阵排列如下： 1 7 13 2 6 8 12 14 3 5 9 11 4 10 假设当前行数是r，总行数R，I(n)表示某行第n个字母在原字符串中的index，n从1开始： r=1,R时，I(n+1) = I(n)+2(R-1) 1<r<R时， I(n+1) = I(n)+2(R-r) n+1为偶数时...