LeetCode刷题日记

[东哥的leetcode刷题日记] leetcode 278 ：First Bad Version

leetcode278：FirstBadVersion题目链接：https://leetcode-cn.com/problems/search-insert-position/难度：简单归类:数组操作二分查找题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[
我的爱在西元前·2020-07-10 00:16

[东哥的leetcode刷题日记] leetcode 26 ： Remove Duplicates from Sorted Array

leetcode26：RemoveDuplicatesfromSortedArray题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/难度：简单归类:数组操作题目：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改
我的爱在西元前·2020-07-10 00:16

LeetCode：二叉树的最大深度（Python版本）

LeetCode刷题日记二叉树的最大深度Python代码二叉树的最大深度来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个二叉树，找出其最大深度
Cassiel澈丹·2020-07-09 18:04

[东哥的leetcode刷题日记] leetcode刷题计划及分类总结

本人今年应届刚入职杭州某IT企业，日常工作中深感自身算法和代码能力薄弱，之前找工作虽然也刷过leetcode，但找到工作后并没有坚持下来，因此想开个刷题专栏监督自己，希望能够提升自身coding能力~如有错误或者更优解法，还请评论指出~本文为刷题前在网上寻觅的刷题计划及分类总结，觉得非常有用，打算按照题目tag来刷，先刷每个tag中的easy和medium题。本文参考博客园的“fish1996”大
我的爱在西元前·2020-07-09 08:36

Leetcode刷题日记 -- Median of Two Sorted Arrays

周日开始做这道题，然后想了1小时，智商捉急没有想到怎么做，思路无限接近，但是最后一个关键点没想通。然后搜了一下别人的作法。这里借用一下zhanglei在他博客里写的c++的实现，讲的很简单明了。但是我跟他的实现还是有些小的差别。这题前几天的时候总会出边界条件的错误，这也是纠结到今天才写日记的原因。今天实在背不住用eclipse调试发现是自己粗心，借用别人算法但是没有根据自己的实际情况改好。主要的问
windtsao·2020-06-29 18:00

Leetcode刷题日记 -- Add Two Numbers

贴题：Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)+(5->6->4)
windtsao·2020-06-29 18:29

Leetcode刷题日记 -- Two Sum

今天开始写刷题日记，记录第二遍做leetcode的经过，也算motivate一下自己。争取至少保证一天1-2道题的速度。日记就看时间，有时间就写具体一些。自己的算法和代码肯定都有待精简和优化，如果万幸有大神看到希望能够指点一下，感激inadvance。第一个题TwoSum，看似简单实际情况有些复杂，贴题：Givenanarrayofintegers,findtwonumberssuchthatth
windtsao·2020-06-29 18:28

Leetcode刷题日记 -- Longest Substring Without Repeating Characters

先贴题：Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Forexample,thelongestsubstringwithoutrepeatinglettersfor"abcabcbb"is"abc",whichthelengthis3.For"bbbbb"thelongestsubstringi
windtsao·2020-06-29 18:28

LeetCode228——Summary Ranges

leetcode刷题日记——SummaryRanges1.题目内容:Givenasortedintegerarraywithoutduplicates,returnthesummaryofitsranges.Forexample
作业本4801159·2020-06-27 02:29

[东哥的leetcode刷题日记] leetcode 349 ： Intersection of Two Arrays

leetcode349：IntersectionofTwoArrays题目链接：https://leetcode.com/problems/intersection-of-two-arrays/难度：简单归类:数组操作,二分查找,set,unordered_set题目：给定两个数组，编写一个函数来计算它们的交集示例：示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2]示
我的爱在西元前·2020-06-25 21:04

[东哥的leetcode刷题日记] leetcode 167 ：Two Sum II - Input array is sorted

leetcode167：TwoSumII-Inputarrayissorted题目链接：https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/难度：简单归类:数组操作,二分查找,hashmap题目：给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值index1和index2，
我的爱在西元前·2020-06-25 21:04

《LeetCode刷题日记》 —— 无重复字符的最长子串

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答案必须是子串的长度，"pwke"是
憨憨龟.·2020-06-25 20:45

【LeetCode刷题日记】28.strStr

在2018的最后一个工作日，刷到leetcode上的一道关于字符串类型的题，题目是这样的：--------------------------------------------------------------------------------------------------------------------------------------实现strStr()函数。给定一个hays
fishwinwin·2020-06-25 02:58

Leetcode刷题日记-程序员面试经典(2020.6.23):化栈为队

题目描述：思路整理：此题为简单题，没啥说的，我们直接用两个栈，一个输入栈，一个输出栈即可来实现代码：#!/usr/bin/envpython#-*-coding:utf-8-*-"""#@Time:2020/6/249:20#@Author:ZFJ#@File:化栈为队.py#@Software:PyCharm"""classMyQueue(object):"""方法还是很简单，我们使用两个列表来
风骚的小柴犬·2020-06-24 09:00

LeetCode：猜数字大小（Python版本）

LeetCode刷题日记猜数字大小思路Python代码·猜数字大小来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower
Cassiel澈丹·2020-06-24 02:15

LeetCode：两个数组的交集 II（Python版本）

LeetCode刷题日记两个数组的交集IIPython代码两个数组的交集II来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定两个数组，编写一个函数来计算它们的交集
Cassiel澈丹·2020-06-24 02:14

LeetCode：旋转图像（Python版本）

LeetCode刷题日记旋转数组Python代码旋转数组来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个n×n的二维矩阵表示一个图像。
Cassiel澈丹·2020-06-24 02:14

LeetCode：旋转数组（Python版本）

LeetCode刷题日记旋转数组Python代码旋转数组来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/给定一个数组，将数组中的元素向右移动k个位置
Cassiel澈丹·2020-06-24 02:14

LeetCode：整数转罗马数字（Python版本）

LeetCode刷题日记整数转罗马数字Python代码整数转罗马数字来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/罗马数字包含以下七种字符:I，V
Cassiel澈丹·2020-06-24 02:14

LeetCode：反转链表（Python版本）

LeetCode刷题日记反转链表Python代码反转链表来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/反转一个单链表。
Cassiel澈丹·2020-06-24 02:14

LeetCode：实现strStr()（Python版本）

LeetCode刷题日记实现strStr()Python代码实现strStr()来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/实现strStr()
Cassiel澈丹·2020-06-24 02:14

【leetcode刷题日记】树

树一般涉及到递归，回溯，剪枝，深度优先/栈，广度优先/队列，三种遍历方式。树的递归都是一样的套路，首先判断最下方叶节点和根节点为空的情况，这两个的代码或者情景实际上是一样的，然后判断左右子树对应的某个结点，这两个结点各自的子树也有相同的关系。这样就实现了递归。对递归的两种理解：前序递归：每次先对当前结点操作一下，再往左子树慢慢下去，右子树慢慢下去；中序遍历：先往左子树跑到头，然后依次返回各个结点，
iwander。·2020-06-23 20:58

LeetCode刷题日记(1)—Easy*4

欢迎浏览我的博客获得更多精彩文章https://boyn.topLeetCode刷题日记(1)—Easy*4今天下午刷了4道Easy的题题目链接所用时间语言TwoSumAccepted2msjavaTwoSumII-InputarrayissortedAccepted0msjavaPalindromeNumberAccepted6msjavaRomantoIntegerAccepted13msja
boyn博言·2020-06-22 18:23

从零开始LeetCode刷题日记Day1

新手小白从零开始的刷题之路，边刷题边学习编程语言~只记录思路不记录源码。两数相加循环外：carry：存储进位，值为0或1l3：结果链表头结点ListNodel3=newListNode(0);curr：结果链表操作节点while循环的判定条件为l1或l2当前节点不为nullwhile循环内：val1：存储l1当前节点的值，若l1为null，则赋值为0val2：存储l2当前节点的值，若l2为null
Sindweller5530·2020-06-22 05:20

LeetCode刷题日记 160.相交链表

LeetCode刷题日记160.相交链表题目描述：编写一个程序，找到两个单链表相交的起始节点。
钟期何遇·2020-06-21 22:39

Leetcode刷题日记1——945.使数组唯一的最小增量

945.使数组唯一的最小增量给定整数数组A，每次move操作将会选择任意A[i]，并将其递增1。返回使A中的每个值都是唯一的最少操作次数。示例1:输入：[1,2,2]输出：1解释：经过一次move操作，数组将变为[1,2,3]。示例2:输入：[3,2,1,2,1,7]输出：6解释：经过6次move操作，数组将变为[3,4,1,2,5,7]。可以看出5次或5次以下的move操作是不能让数组的每个值唯
callme丶汪汪·2020-06-21 16:18

LeetCode：罗马数字转整数（Python版本）

LeetCode刷题日记罗马数字转整数Python代码罗马数字转整数来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/罗马数字包含以下七种字符:I，V
Cassiel澈丹·2020-06-21 02:18

LeetCode刷题日记

最近正在找实习，发现自己的算法实在是不能再渣渣，在网上查了一下，发现大家都在刷leetcode的题，于是乎本渣渣也开始了刷题之路，主要用的是python写的代码。写个日记记录一下每天刷题的心路历程，顺便记录学习到的知识。#1.TwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecificta
caoxian·2020-01-07 09:20

LeetCode：Shuffle an Array（打乱数组）（Python版本）

LeetCode刷题日记ShuffleanArray（打乱数组）Python代码ShuffleanArray（打乱数组）来源：力扣（LeetCode）链接：https://leetcode-cn.com
Cassiel澈丹·2019-05-15 16:43

LeetCode刷题日记19-5-4

20.有效的括号题目描述给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。思路基本思路可以考虑：1）初始化栈2）循环字符串3）如果括号为开括号{,[,(,添加到栈4）如果括号为闭括号，判断是否与栈顶括号同类型，若是，pop栈顶，否则returnF
迷你小龙虾·2019-05-04 16:13

LeetCode刷题日记19-5-3

297.完全平方数题目描述：给定正整数n，找到若干个完全平方数（比如1,4,9,16,...）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。示例1:输入:n=12输出:3解释:12=4+4+4.示例2:输入:n=13输出:2解释:13=4+9.思路比较简单，利用一个队列+BFS即可解决，但要注意计算复杂度的问题，之前忘记添加vistied集合，导致计算数值较大时复杂度激增，增加后有效可
迷你小龙虾·2019-05-03 20:51

LeetCode刷题日记（Day19）

Problem198.HouseRobber题目描述Youareaprofessionalrobberplanningtorobhousesalongastreet.Eachhousehasacertainamountofmoneystashed,theonlyconstraintstoppingyoufromrobbingeachofthemisthatadjacenthouseshavesec
blackKerneledRice·2019-03-31 23:06

LeetCode：搜索二维矩阵 II（Python版本）

LeetCode刷题日记搜索二维矩阵IIPython代码搜索二维矩阵II来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/编写一个高效的算法来搜索mxn
Cassiel澈丹·2019-03-23 11:52

leetcode刷题日记0304

1.TwoSum0304很简单能直接想到暴力破解，两重循环，因此复杂度为O(n2)。也有O(n)的做法，用空间换时间，用一次循环将每个元素值与其对应索引存入哈希表，并在存之前判断，要存的这个元素值是否有对应数在之前已经存进去的，这样就为时间复杂度O(n)，空间复杂度为O(n)。2.StockBuy30305首先想着用递归来做1.首先考虑，基准情况：如果买过两次股票，且手里股票也卖了，终止递归ret
kynehc·2019-03-09 16:05

LeetCode刷题日记（Day7）— Math

LeetCode204.CountPrimesintcountPrimes(intn){  vectornotPrime(n,0);  intcount=0;  for(inti=2;i，使用vector可以节约一半的时间。LeetCode1.TwoSumvectortwoSum(vector&nums,inttarget){  intlen=nums.size();  unordered_map
Schnee_Cy·2019-02-20 21:00

LeetCode刷题日记（Day6）— Math

LeetCode7.ReverseIntegerintreverse(intx){  if(x==0)return0;  boolbelowZero=x>num;  if(belowZero)num=0-num;  if(numINT_MAX)return0;  returnnum;}使用字符串实现，注意越界的问题，正负数的问题。intreverse(intx){intres=0;while(x!
Schnee_Cy·2019-02-19 23:37

LeetCode刷题日记（Day5）— String

LeetCode87.ScrambleStringboolisScramble(strings1,strings2){  if(s1==s2)returntrue;  intcounter[26]={0},len=s1.size();  for(inti=0;is2+s1;}stringlargestNumber(vector&nums){  sort(nums.begin(),nums.end(
Schnee_Cy·2019-02-18 21:19

LeetCode刷题日记（Day4）— String

LeetCode28.ImplementstrStr()intstrStr(stringhaystack,stringneedle){  constintmax_num=1024;  intshift[max_num];  intn=haystack.size(),m=needle.size();  for(inti=0;i=m)        returns;    }    s+=shift[
Schnee_Cy·2019-02-17 23:37

LeetCode刷题日记（Day 3）— Array

LeetCode274.H-IndexinthIndex(vector&citations){  sort(citations.begin(),citations.end());   reverse(citations.begin(),citations.end());  intn=citations.size(),index=0;      for(inti=0;i=i+1)      inde
Schnee_Cy·2019-02-16 22:47

LeetCode刷题日记（Day 3）— Array

LeetCode274.H-IndexinthIndex(vector&citations){  sort(citations.begin(),citations.end());   reverse(citations.begin(),citations.end());  intn=citations.size(),index=0;      for(inti=0;i=i+1)      inde
Schnee_Cy·2019-02-16 22:47

LeetCode刷题日记（Day 2）— Array

LeetCode299.BullsandCowsstringgetHint(stringsecret,stringguess){  inta=0,b=0,counter[11]={0};  for(inti=0;i0){      counter[guess[i]-'0']--;      b++;    }  returnto_string(a)+"A"+to_string(b)+"B";}思路
Schnee_Cy·2019-02-15 15:46

leetcode刷题日记（一）

leetcode题库和测试平台中文版：https://leetcode-cn.com/problemset/all/也不知道是不是我网速的问题，想测试程序，很多时间都浪费在打不开网页，待审状态。。。以下题目自己随机挑选，自己瞎琢磨，有比较繁琐的地方还请大家指正，不定时更新，希望早日刷完题库，拿到offer。两数之和这个问题当然可以用简单的嵌套循环做，但是你会发现，速度很慢，怎么提高速度呢，当然是减
Euphoria_yu·2018-11-27 15:45

leetcode刷题日记（2）

题号：83 删除排序链表中的重复元素给定一个排序链表，删除所有重复元素，使得每个元素只出现一次示例：输入：1->1->2输出：1->2解题思路：定义一个中间层，将节点中的数据与中间层比较，如果值相同，将值赋给中间层，节点使用当前中间层的指针，反之直接访问下一个structListNode{ intval; structListNode*next; } structListNode*deleteDu
LeonRunningNoob·2018-04-24 00:00

leetcode刷题日记（1）

题号：26.删除排序数组中的重复项示例：给定数组nums=[1,1,2];函数应该返回新的长度2，原数组的前两个元素被改为1，2.解题思路：定义一个局部变量与数组中的所有元素进行逐次比较，如果不相同就加一，将其传入数组保存intremove(int*nums,intnumsSize){intnum=0;if(numsSize==0)｛return0;｝//注：第一次提交未能通过，原因是没有考虑数组
LeonRunningNoob·2018-04-19 16:39

leetcode刷题日记之验证二叉搜索树

题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树有如下定义：左子树只包含小于当前节点的数。右子树只包含大于当前节点的数。所有子树自身必须也是二叉搜索树。示例1：2/\13二叉树[2,1,3],返回true.示例2：1/\23二叉树[1,2,3],返回false.解题思路：二叉搜索树中序遍历之后是一个有序序列。所以借用此性质，先中序遍历该二叉搜索树，然后判断该序列是否有序即可。
wangwang0726·2018-04-07 17:41

leetcode刷题日记—— Longest Continuous Increasing Subsequence

Givenanunsortedarrayofintegers,findthelengthoflongestcontinuousincreasingsubsequence.Example1:Input:[1,3,5,4,7]Output:3Explanation:Thelongestcontinuousincreasingsubsequenceis[1,3,5],itslengthis3.Event
空谷幽鸣·2017-09-12 10:11

Leetcode刷题日记

第二题ReverseInteger从今天开始记录，学习总有个规律和过程，慢慢来，人生大部分遇到的问题都可以从前人的经验中找到答案，多看看书题目描述：Reversedigitsofaninteger.Example1:x=123,return321Example2:x=-123,return-321Theinputisassumedtobea32-bitsignedinteger.Yourfunct
Work_Life·2017-09-01 15:55

文章标题 leetcode刷题日记——最长子串

ExamplesGiven“abcabcbb”,theansweris“abc”,whichthelengthis3.Given“bbbbb”,theansweris“b”,withthelengthof1.Given“pwwkew”,theansweris“wke”,withthelengthof3.Notethattheanswermustbeasubstring,“pwke”isasubse
空谷幽鸣·2017-08-22 11:38
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他