leetcode题库

leetcode题库——两个排序数组的中位数

题目描述：给定两个大小为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方法：classSolution{public:doublefindMe
Dorothy_Xue·2018-10-09 15:23

leetcode题库——最长回文子串

题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"方法：classSolution{public:stringlongestPalindrome(strings){intmax=0;stringstr="";for(inti=0;i=0&&i+j
Dorothy_Xue·2018-10-08 23:04

leetcode题库——无重复字符的最长子串

题目描述：给定一个字符串，找出不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:无重复字符的最长子串是"abc"，其长度为3。示例2:输入:"bbbbb"输出:1解释:无重复字符的最长子串是"b"，其长度为1。示例3:输入:"pwwkew"输出:3解释:无重复字符的最长子串是 "wke"，其长度为3。 请注意，答案必须是一个子串，"pwke" 是一个子序列而不是子串。
Dorothy_Xue·2018-10-06 21:27

leetcode题库——两数相加

题目描述：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807方法：/***Definitionforsingly-linkedlist.*structListNode{*intval;
Dorothy_Xue·2018-09-29 21:20

leetcode题库——两数之和

题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一：暴力解决classSolution{public:vectortwoSum(vector&nums,inttarget){vectora
Dorothy_Xue·2018-09-29 13:12

LeetCode题库第二十六题（简单系列）

简单系列的第二十一题对于Python有序链接暂时没有弄明白是怎么操作的，只是看了别人大神的代码过了，所以暂时不写。现在由二十六题开始继续做题。题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并
nodoself·2018-08-28 23:23

LeetCode28——实现strStr()

LeetCode题库的第28题——实现strStr()题
tosser·2018-08-09 23:00

LeetCode20——有效的括号

LeetCode题库的第20题——有效的括号我做题的习惯跟考试的习惯差不多，先找会做的，然后再慢慢啃不会的。本着一个原则，不用编译器，不去找答案，不会说
tosser·2018-08-04 00:00

LeetCode题库第七题（简单系列）

题目及要求：给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。以下为Python解题方法，我感觉这一题比简单系列的第一题要简单，毕竟这一个题目只提交了一次就通过了，废话不多
nodoself·2018-07-04 15:40

Leetcode题库第一题(简单系列）

第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]以下是用Python3作为解题，但是summit之后，到最后一步出现的了timeout的情况，这种情况说明此方法属于暴力解法，还不够优化class
nodoself·2018-07-04 14:24

leetcode题库：1.两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]我的答案：/***Note:Thereturnedarraymustbemalloced,assumecallercallsfree().*/int*tw
Koma_Wong·2018-04-13 22:43

【LeetCode】LeetCode——第1题：Two Sum

LeetCode题库网址：https://leetcode.com/problemset/algorithms/今天就从第一题开始刷，以后可能不按顺序做。
hujingshuang·2016-01-04 17:58

【LeetCode】LeetCode——第1题：Two Sum

LeetCode题库网址：https://leetcode.com/problemset/algorithms/今天就从第一题开始刷，以后可能不按顺序做。
hujingshuang·2016-01-04 17:00

leetcode题库之241

241/Givenastringofnumbersandoperators,returnallpossibleresultsfromcomputingallthedifferentpossiblewaystogroupnumbersandoperators.Thevalidoperatorsare+,-and*.Example1Input:“2-1-1”.((2-1)-1)=0(2-(1-1))=
wuxiong19930518·2015-11-27 21:00

leetcode题库之242

242/Giventwostringssandt,writeafunctiontodetermineiftisananagramofs.Forexample,s=“anagram”,t=“nagaram”,returntrue.s=“rat”,t=“car”,returnfalse.中文翻译：给出两个字符串s和t,写一个方法来判断t是否是s的回文数。在做该题的时候，我是按照自己的思路来求解的，在按
wuxiong19930518·2015-11-24 17:00

leetcode题库之257

257/题目：Givenabinarytree,returnallroot-to-leafpaths.Forexample,giventhefollowingbinarytree:1/\23\5Allroot-to-leafpathsare:[“1->2->5”,“1->3”]中文翻译：给定一个二叉树，返回根节点到各个叶子节点的所有路径。解题思路：利用递归调用的方法实现1.当某个节点左右孩子均为空
wuxiong19930518·2015-11-22 11:00

leetcode题库之258

258/Givenanon-negativeintegernum,repeatedlyaddallitsdigitsuntiltheresulthasonlyonedigit.Forexample:Givennum=38,theprocessislike:3+8=11,1+1=2.Since2hasonlyonedigit,returnit.中文翻译：给定一个正数，将其所有位数上的数字进行相加得到
wuxiong19930518·2015-11-21 13:00

LeetCode(4) || Longest Palindromic Substring 与 Manacher 线性算法

LeetCode(4) || Longest Palindromic Substring 与 Manacher 线性算法 题记 本文是LeetCode题库的第五题，没想到做这些题的速度会这么慢，工作之余全部耗在这上面了
·2015-11-10 22:21
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他