MoForest的博客

问题描述 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1] 我的答案 class Solution { public int[] twoSum(...

问题描述 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)    输出：7 -> 0 -> 8    原因：342 + 465 = 807 我的答案 首先想到的是将两...

问题描述 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例1: 输入: “abcabcbb” 输出: 3 解释: 无重复字符的最长子串是 “abc”，其长度为 3。 示例2: 输入: “bbbbb” 输出: 1 解释: 无重复字符的最长子串是 “b”，其长度为 1。 示例3: 输入: “pwwkew” 输出: 3 解释: 无重复字符的最长子串是 “wke”，其长度为 3。 ...

问题描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例2: nums1 = [1, 2] nums2 = [3, 4] 中位数是 (2...

问题描述 示例1： 输入:"babad 输出: “bab” 注意: "aba"也是一个有效答案。 示例2： 输入: “cbbd” 输出: “bb” 1. 暴力法 1.1 思想 1）从最长的子串开始，遍历所有该原字符串的子串； 2）每找出一个字符串，就判断该字符串是否为回文； 3）子串为回文时，则找到了最长的回文子串，因此结束；反之，则继续遍历。 1.2 时间复杂度 遍历字符串子串：嵌套一个...

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

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

问题描述 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例： 输入: [     1->4->5,     1->3-