刷题日记

【leetcode刷题日记】树

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

Python 刷题日记：LeetCode 5&9&516- Longest Palindromic Substring 题集合

原题：LeetCode5LongestPalindromicSubstring:Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example:Input:"babad"Output:"bab"Note:“aba”isalsoavalidanswer.Exam
二当家的掌柜·2020-06-23 10:07

leetcode 刷题日记－－Multiply Strings

Giventwonumbersrepresentedasstrings,returnmultiplicationofthenumbersasastring.Note:Thenumberscanbearbitrarilylargeandarenon-negative这道题让我们求两个字符串数字的相乘，输入的两个数和返回的数都是以字符串格式储存的，这样做的原因可能是这样可以计算超大数相乘，可以不受in
空谷幽鸣·2020-06-23 02:36

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刷题——有效的括号

大家好，今天继续刷题日记，这道题是LeetCode里面字符串简单难度的第三道题，但是卡了我非常多的时间。
Miss_yuki·2020-06-22 01:57

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 刷题日记 week5-8

week52020.4.5-2020.4.12hard：84：在最后push高度为0，便于处理最后一个。递增栈：可能出现最大面积的位置都在当高度开始下降的时候，若在上升阶段，向后可以更高。维持一个递增栈，一旦遇到了下降，就开始全部出栈，逐一算出可能的最大面积。之后继续入一个新的栈。85此题和84有关，相当于在每一行构造一个立柱，立柱的高度为累加值。同样需要扩充一个位置以应对最后一个出现极值的情况。
log1302·2020-06-06 12:00

从 0 学算法第一周总结：1 万字 30 多幅图

完整pdf版请于知识星球内下载作者：算法刷题日记全体星友版权归属：算法刷题日记全体星友整理：振哥这周星球内每天打卡提交作业平均90人次，根据官方推荐的【星球周报】，36次入选星球活跃榜，最高排名星球第8
算法channel·2020-05-31 17:43

刷题日记 | 数据库经典例题（MySQL）

©一颗斯特拉【注】1.标有❤️的是值得多做的题2.参考书：①Oracle讲稿BY帅气的朱老师②菜鸟驿站-MySQL基础知识【001】SQL数据库的数据类型详细解释常见函数字符函数及说明1.ASCII(c)：用于返回一个字符ASCII码值2.CHAR(i)：用于返回给出ASCII码值所对应的字符。注意，Oracle中这个函数写作CHR(i)，这里给出的是MySQL中的用法数字函数及说明1.MOD(n
三金姐姐·2020-04-27 15:25

刷题日记 | LeetCode刷题总结（C++）

©一颗斯特拉【注】1..参考书：①C++谭浩强②C++数据结构与算法（第4版）66.加一（4月24日）01方法思路从末位开始往前遍历，如果到某位加一时该位是9，则将其变为0，再把它前面一位数加一。02反思&总结这道题用C++很容易，因为C++里有自带的一些向量函数。但是用C做不那么容易了。这里学习下大神的解法：int*plusOne(int*digits,intdigitsSize,int*ret
三金姐姐·2020-04-26 15:59

力扣刷题日记 2020/03/26

面试很受伤，但是刷题不能停！！题干给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。示例2:输入:"bbbbb"输出:1解释:因为无重复字符的最长子串是"b"，所以其长度为1。示例3:输入:"pwwkew"输出:3解释:因为无重复字符的最长子串是"wke"，所以其长度为3。请注意，你的答
seizedays·2020-03-26 21:00

力扣刷题日记 2020/03/25

力扣刷题继续！题目：计算三维形体表面积题干在N*N的网格上，我们放置一些1*1*1的立方体。每个值v=grid[i][j]表示v个正方体叠放在对应单元格(i,j)上。请你返回最终形体的表面积。示例1：输入：[[2]]输出：10示例2：输入：[[1,2],[3,4]]输出：34示例3：输入：[[1,0],[0,2]]输出：16示例4：输入：[[1,1,1],[1,0,1],[1,1,1]]输出：32
seizedays·2020-03-25 11:00

力扣刷题日记 2020/03/18

力扣2两数相加今天刷乐扣的时候发现好多人对这道题目的解法不是很理解于是写下我自己的理解过程共同学习!题干给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。已提供一个实体类：/***Definitionforsin
seizedays·2020-03-18 11:00

力扣刷题日记 2020/03/17

今天起遇到力扣上比较有意思的题就记录下来！力扣1160：拼写单词题目链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters题干：给你一份『词汇表』（字符串数组）words和一张『字母表』（字符串）chars。假如你可以用chars中的『字母』（字符）拼写出words中的某个『单词』（字符串），那
seizedays·2020-03-17 14:00

pwnable

1.fdwp：http://bestwing.me/2017/01/17/pwnable刷题日记/#bofhttp://blog.csdn.net/u012763794/article/details/
23R3F·2020-03-11 20:01

LeetCode刷题日记

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

2017圣诞回国刷题打卡

计划：每天5道题看公开课视频2hours锻炼一小时每天写刷题日记即日奏效。
580aa87075d3·2019-11-28 07:02

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

刷题日记（二）

2005第几天？ProblemDescription给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sampleinput,另外，可以向你确保所有的输入数据是合法的。Output对于每组输入数据，输出一行，表示该日期是该年的第几天。SampleInput1985/1/202006/3/12SampleOutput2071期
期月默·2019-04-17 21:00

刷题日记（一）

2000ASCII码排序：ProblemDescription输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。SampleInputqweasdzxcSampleOutputeqwadscxzASCII（AmericanStandardCodefor
期月默·2019-04-15 17:57

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 刷题日记（Day1）— Array

之前有陆续刷过部分的leetcode题目，但为了春招做准备，决定重新按序刷一遍，也做好总结的工作，方便复习。参考的刷题顺序是Leetcode分类顺序表第二版，有一定的参考价值。LeetCodec++提速小技巧：关闭流同步，效果极好。staticconstautospeedup=[](){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);r
Schnee_Cy·2019-02-15 11:34

Leetcode 刷题日记（Day1）— Array

之前有陆续刷过部分的leetcode题目，但为了春招做准备，决定重新按序刷一遍，也做好总结的工作，方便复习。参考的刷题顺序是Leetcode分类顺序表第二版，有一定的参考价值。LeetCodec++提速小技巧：关闭流同步，效果极好。staticconstautospeedup=[](){std::ios::sync_with_stdio(false);std::cin.tie(nullptr);r
Schnee_Cy·2019-02-15 11:34

leetcode刷题日记（一）

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

2018-7-3 ACM 刷题日记

明天考Java，还没复习完，先水个水题，意思一下~明天考完试，就可以认真刷题啦~题意：给他一个长度为n的序列a，要求你找一个整数x，使得对于i从1到n，累加abs(a[i]-(x+i))的和最小。思路：该题就是求x，化简一下题意，加和的每一项是abs(a[i]-(x+i))，即abs(a[i]-i-x)，那么现在的任务就是确定x，很显然根据题意，要让取到的这个x，使得每一项偏离程度最小，原英文题干
EricGipsy·2018-07-03 18:31

Leetcode刷题——三数之和

大噶猴，前一段比较忙，刷题日记被耽搁了一段时间，从今天起开始恢复。
Miss_yuki·2018-06-24 17:03

LeetCode刷题——只出现一次的数字

大家好，继续刷题日记数组部分，题目如下：我的思路是这样的：先做一个排序，然后逐个比较，如果相同就跳两个，直到找到跟下一个不同的为止。
Miss_yuki·2018-05-08 15:16

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

python刷题日记：剑指offer-合并两个排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。解题思路这题不难吧，直接给一个新链表，通过头插法插入即可，当一个链表都加入完毕后，注意要把另一个链表的剩余值导入新链表内。ps：该代码中一定需要pHead间接赋值，然后把头结点去掉代码#-*-coding:utf-8-*-#classListNode:#def__init__(self,x):#se
huizxhhui1994·2018-04-03 23:59

pwnable

1.fdwp：http://bestwing.me/2017/01/17/pwnable刷题日记/#bofhttp://blog.csdn.net/u012763794/article/details/
Zeref0·2018-03-23 00: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

hiho刷题日记——第三十一天小Hi小Ho的惊天大作战：扫雷·二

题目这次的扫雷是二维的了。根据三种规则做一次判断，判断出一定是雷和一定不是雷的数量。1.如果某一个被探明的格子里所标的数字为0，那么它相邻的8个格子里的未探明格子被认作是一定不是地雷的格子。2.如果某一个被探明的格子里所标的数字为K，且它相邻的8个格子里正好有K个没有探明的格子的话，则这K个没有探明的格子被认作是一定是地雷的格子。3.如果某两个探明了的格子A和B，他们中标明的数字分别为P_A和P_
昂村饭·2015-12-18 21:42
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他