![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
清水河小栗旬
这个作者很懒,什么都没留下…
展开
-
leetcode刷题记录——1、Two Sum
题目:给定一个整数数组nums和一个目标值target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]...原创 2019-04-16 19:53:18 · 131 阅读 · 0 评论 -
leetcode刷题记录——4、Median of Two Sorted Arrays
题目:给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例:nums1 = [1, 3]nums2 = [2]则中位数是 2.0nums1 = [1, 2]nums2 = [3, 4]则中位数是 (...原创 2019-04-22 14:25:37 · 170 阅读 · 0 评论 -
leetcode刷题记录——2、Add Two Numbers
题目:给出两个非空的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2019-04-17 19:18:00 · 113 阅读 · 0 评论 -
leetcode刷题记录——3、Longest Substring Without Repeating Characters
题目:给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。示例:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是"abc",所以其长度为 3。输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是"b",所以其长度为 1。输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是"wke",所以其长度...原创 2019-04-19 10:48:16 · 114 阅读 · 0 评论 -
leetcode刷题记录——5、Longest Palindromic Substring
题目:给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。输入: "cbbd"输出: "bb"按照惯例,先都使用暴力方法,找出所有回文子串比较长度。不过,提交超时,哈哈哈哈。class Solution(object): def isP...原创 2019-05-09 15:18:29 · 323 阅读 · 3 评论 -
leetcode刷题记录——6、ZigZag Conversion
题目:将一个给定字符串根据给定的行数,以从上往下、从左到右进行Z 字形排列。比如输入字符串为 "LEETCODEISHIRING"行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。示例:输入: s = "...原创 2019-06-09 17:08:40 · 97 阅读 · 0 评论