- 博客(5)
- 收藏
- 关注
RSS订阅原创 leetcode - 5
题干：最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”这题最简单的办法就是遍历一遍，但是通过率很低。很多人说暴力没法通过，根本原因就是引入了过多的string。不仅占更多的空间，而且会费时间，没通过的同学应该是string palindrome(string& s, int l, int r)
2020-05-13 18:49:19
141
原创 leetcode - 4
题干：寻找两个正序数组的中位数给定两个大小为 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 + 3)/2 = 2.5这题就是考归并排序，题干已经说了给的是有序数
2020-05-12 15:35:45
215
原创 leetcode - 3
题干：无重复字符的最长子串给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子
2020-05-11 17:18:02
207
原创 leetcode - 2
题干：两数相加给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807这个也比较简单。思路上需要注意的是进位问题，如示
2020-05-10 18:06:18
124
原创 leetcode - 1
每日leetcode一题题干内容：两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路无非就是遍历一遍或者hashMap反向查找。非常简单class Solution
2020-05-09 20:07:44
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人