leetcode刷题记录

LeetCode刷题记录（百度）

文章目录leetcode-215.数组中的第K个最大元素leetcode-206.反转链表leetcode-142.环形链表IIleetcode-94.二叉树的中序遍历leetcode-104.二叉树的最大深度leetcode-102.二叉树的层序遍历leetcode-69.x的平方根leetcode-5.最长回文子串leetcode-62.不同路径leetcode-53.最大子序和leetcod
六便士～·2020-09-15 23:39

leetcode刷题记录961-970 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬961.重复N次的元素#调库classSolution:defrepeatedNTimes(self,A:List[int])->int:fromcollectionsimportCounterc=Counter(A)returnc.most_common(1)[0][0]#一行classSol
思源湖的鱼·2020-09-15 09:03

leetcode刷题--200403

2020.4.3LeetCode刷题记录目录1.两数之和解题：2.无重复字符的最长子串解题：3.盛最多水的容器解释：4.搜索旋转排序数组解析：5.删除排序数组中的重复项题解：1.两数之和题目链接：https
de一颗小白菜·2020-09-15 05:37

leetCode刷题记录二

1、gas-stationThereareNgasstationsalongacircularroute,wheretheamountofgasatstationiisgas[i].Youhaveacarwithanunlimitedgastankanditcostscost[i]ofgastotravelfromstationitoitsnextstation(i+1).Youbeginthej
_ostreamBaba·2020-09-15 02:37

Leetcode刷题记录——700. Search in a Binary Search Tree

题目Giventherootnodeofabinarysearchtree(BST)andavalue.YouneedtofindthenodeintheBSTthatthenode'svalueequalsthegivenvalue.Returnthesubtreerootedwiththatnode.Ifsuchnodedoesn'texist,youshouldreturnNULL.Fore
老胡要顺利毕业·2020-09-12 16:34

Leetcode刷题记录

栈：394.字符串解码[思路比较好的java实现](https://blog.csdn.net/mine_song/article/details/71036245)——————————————————————————————————————————树：102.103.107、二叉树的层序遍历三个代码差不多，改变少许细节位置即可173.二叉搜索树迭代器使用栈实现——————————————————
Aries9986·2020-09-12 13:19

leetCode刷题记录之环形链表II（双指针的用法和Floyd算法）

LeetCode142环形链表IIhttps://leetcode-cn.com/problems/linked-list-cycle-ii/solution/huan-xing-lian-biao-ii-by-leetcode/题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）
AAA***·2020-09-12 12:14

Leetcode刷题记录——124. 二叉树中的最大路径和

没明白为什么这道题是困难QAQ其实不难，想明白下面几个问题就好1、整个树的最大路径和可能存在于任何一个局部，如示例2中结果42出现在root的右子树中因此，应使用递归，当递归到一个节点时，要以该节点作为root，计算一下是否会出现独立的结果2、递归到某一个点的时候，我们要求的，一定是经过当前点的最大和路径注意，我们无法保证该路径一定是最大和路径，因此每次应和一个全局变量相比较3、我们递归返回给上一
1996MZH·2020-09-12 07:58

LeetCode刷题记录——第674题（最长连续递增序列）

题目描述给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意:数组长度不会超过10000。思路分析用temp记录当前的最大连续
人工智障1025·2020-09-12 00:34

LEETCODE刷题记录(JAVA/SQL/C)

说明本文题目涉及代码均在我的Github，文件名为leetcode\题目编号算法简单1两数之和【难度】★☆☆☆☆【代码】1\Solution.c121买卖股票的最佳时机【难度】★☆☆☆☆【题目分析】给定数组求求最大单向数组元素差【题解】直接暴力【时间复杂度】O(n2)【代码】121\Solution.java【优化】时间复杂度降到O(nlog2n)169多数元素【难度】★☆☆☆☆【题目分析】求众数
lordofadventure·2020-09-10 14:52

leetcode刷题记录(14)-中等

1.逆波兰表达式求值题目：根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为0的情况思路：基本思路，用一个栈保存数字，遇到数字推入栈，遇到字符，则取出栈顶的两个字符计算，并累加。用eval方便，不过内存消耗更大一点时间复杂度：O(
一笑而泯·2020-09-02 21:57

leetcode刷题记录 94 二叉树的中序遍历

leetcode94二叉树的中序遍历首先这道题，一般我们会想到用递归来进行中序遍历。这里就不多说了，代码如下：classSolution{publicListinorderTraversal(TreeNoderoot){Listlist=newArrayListlist){if(root==null)return;helper(root.left,list);list.add(root.val);
笨鸟先飞的橘猫·2020-09-01 11:43

leetcode刷题记录——19删除链表的倒数第N个节点

题目：leetcode刷题记录——19删除链表的倒数第N个节点代码：varremoveNthFromEnd=function(head,n){letdummyNode=newListNode(0);dummyNode.next
黄桃罐头甜甜甜·2020-08-26 15:16

leetcode刷题记录-简单题中的好题整理

122.买卖股票的最佳时机II给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例1:输入:[7,1,5,3,6,4]输出:7解释:在第2天（股票价格=1）的时候买入，在第3天（股票价格=5）的时候卖出,这笔交易所能获得利润=5-1=
qq_39304630·2020-08-25 11:07

LeetCode刷题记录（快手70题）

文章目录leetcode-206-反转链表leetcode-215-数组中的第K个最大元素leetcode-3-无重复字符的最长字串leetcode-92-反转链表leetcode-136-只出现一次的数字leetcode-20-有效的括号leetcode-151-翻转字符串里的单词leetcode-103-二叉树的锯齿形层序遍历leetcode-21.合并两个有序链表leetcode-88-合并
茶花女~·2020-08-25 00:43

LeetCode刷题记录

题号思路时间8.StringtoInteger(atoi)没想到有限自动机，写的太臃肿，边界条件考虑的也不足，用DFA分析起来就会很舒服2020.4.311.ContainerWithMostWater看题解，双指针2020.4.1820.ValidParentheses简单的栈应用题2020.8.1421.MergeTwoSortedLists简单的归并，题解中有递归2020.5.122.Gen
MashiroRin·2020-08-24 07:45

LeetCode刷题记录——第821题（字符的最短距离）

题目描述给定一个字符串S和一个字符C。返回一个代表字符串S中每个字符到字符串S中的字符C的最短距离的数组。示例1:输入:S=“loveleetcode”,C=‘e’输出:[3,2,1,0,1,0,0,1,2,2,1,0]说明:字符串S的长度范围为[1,10000]。C是一个单字符，且保证是字符串S里的字符。S和C中的所有字母均为小写字母。思路分析用dic来记录S序列总代表的字符对应的索引，第一个f
人工智障1025·2020-08-23 01:22

【计划执行报告】Day6 04-05 Leetcode上刷题的一天

Day604-05C/C++刷题的一天Day604-05Leetcode上刷题的一天1.今日感想2.计划执行报告2.1近期计划(03-31-04-12）（有改动）2.2今日计划表2.3实际时间分配3.Leetcode
圣☆哥·2020-08-22 04:35

LeetCode刷题记录，复原IP地址（深搜+回溯）

由于IP必须有4段，且大小范围为0~255之间，所以s的长度必须在4~12之间。那么我们可以每一段可以尝试截取1~3位，至少需要保证当前剩余的数字不会超出剩余的段数的最大要求。而且截取的数字需要在大小范围内，如果这俩条件满足的话，就是一种正确的情况。classSolution{Listans=newArrayListrestoreIpAddresses(Strings){intlen=s.leng
源大郎·2020-08-21 15:48

Leetcode刷题记录——剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

双指针start=0end=len-1当start=end直接返回nums）否则交换顺序然后start-=1end+=1classSolution:defexchange(self,nums:List[int])->List[int]:length=len(nums)iflength<=1:returnnumsstart=0end=length-1#现在Nums[start]为最前面的奇数nums
1996MZH·2020-08-21 11:21

LeetCode刷题记录——第二十六题（删除排序数组的重复项）

26.删除排序数组的重复项题目描述思路分析代码实现题目描述给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2
人工智障1025·2020-08-20 03:33

leetcode刷题记录791-800 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬791.自定义字符串排序classSolution:defcustomSortString(self,S:str,T:str)->str:importcollectionsc=collections.Counter(T)res,l='',[]foriinc:ifiinS:l.append(i)#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录811-820 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬811.子域名访问计数classSolution:defsubdomainVisits(self,cpdomains:List[str])->List[str]:ifnotcpdomains:return[]res={}forcaseincpdomains:time,web=case.split
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录801-810 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬801.使序列递增的最小交换次数classSolution:defminSwap(self,A:List[int],B:List[int])->int:length=len(A)dp_swap=[float("inf")]*lengthdp_keep=[float("inf")]*length#
思源湖的鱼·2020-08-18 23:05

leetcode刷题记录(17)-简单

1.重复叠加字符串匹配题目：给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。/***@param{string}A*@param{string}
一笑而泯·2020-08-18 23:19

leetcode刷题记录(9)-中等

1.验证二叉搜索树题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路：二叉搜索树的特点是左边的子树小于根节点，右边的子树也都要大于根节点，同时每一课子树也要递归的判断。所以用一个变量记录当前子树的最小值和最大值即可/***Definitionf
一笑而泯·2020-08-18 23:19

leetcode刷题记录(15)-简单

1.错误的集合题目：集合S包含从1到n的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。给定一个数组nums代表了集合S发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。思路：用一个set记录出现的数，出现过则是重复的数。遍历的同时累加，累加和与1-n的和的差就是丢失的
一笑而泯·2020-08-18 23:19

leetcode刷题记录(10)-中等

1.有序链表转换为二叉搜索树题目：给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。思路：这和之前的一题：升序数组转换为二叉搜索树，是很像的，只不过现在是单链表。因为是高度平衡，所以左右两边节点数要尽可能接近，所以要找到中点。链表的重点，可以用快慢指针获取，所以获取链表中点，以根节点作为根节
一笑而泯·2020-08-18 23:19

leetcode刷题记录(16)-简单

1.修剪二叉搜索树题目：给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L,R]中(R>=L)。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。思路：递归处理即可。对每一课树，判断节点的值是否在边界内。如果在边界内，则返回对这个根节点，且左右子树分别递归修剪。如果小于L，则返回左子树的修剪结果，因为此时右子树的所有值肯定不满足。
一笑而泯·2020-08-18 23:19

LeetCode刷题记录——第1013题（将数组分成和相等的三个部分）

题目描述给定一个整数数组A，只有我们可以将其划分为三个和相等的非空部分时才返回true，否则返回false。形式上，如果我们可以找出索引i+1
人工智障1025·2020-08-18 14:08

Leetcode刷题记录（No.14最长公共前缀）

题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：通过取vector中的第一个元素，提取该元素的各个子字符，对vector中的每个元素进行
来一杯风花雪月·2020-08-18 01:30

LeetCode刷题记录 55.跳跃游戏

LeetCode刷题记录55.跳跃游戏题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。
超级代码搬运工·2020-08-18 00:08

leetcode刷题记录之389

389.找不同  给定两个字符串s和t，它们只包含小写字母。  字符串t由字符串s随机重排，然后在随机位置添加一个字母。  请找出在t中被添加的字母。示例1：输入：s="abcd"t="abcde"输出：e解释：'e'是那个被添加的字母。难度：简单  题目地址：https://leetcode-cn.com/problems/find-the-difference/1、C语言代码：charfind
printf("dream");·2020-08-17 14:28

leetcode刷题记录

#include#include#includeusingnamespacestd;//写暴力递归回溯搜索时一般从最后一步开始思考intsolve(vector&nums,intidx){if(idxnums;nums.push_back(1);nums.push_back(2);nums.push_back(3);nums.push_back(1);//vectordp(nums.size(),
ROOOOOOM·2020-08-17 14:27

leetcode刷题记录-day15

leetcode刷题记录-day153783803823843863903953973781.之前有类似的题目可以参考，其实这道题就典型的二分查找，关键函数如下：boolcheck(vector>&matrix
hawonor·2020-08-17 09:11

leetcode刷题记录-day14

leetcode刷题记录-day143693703723733753763691.本来我还想和他折腾一下，计划着先将这个链表翻转，然后再加1，最后再翻转回来，现在看来完全不必。
hawonor·2020-08-17 09:11

leetcode刷题记录-day12

leetcode刷题记录-day123003043073093183193223233243253283313323333343001.这道题说实话有点爆炸，考察的频率特别特别高！！！
hawonor·2020-08-17 09:10

leetcode刷题记录-day13

leetcode刷题记录-day133383433473483513553563573603613653663681519(leetcode198周赛)3381.这道题的考察次数还可以，解法比较简单，找最低位
hawonor·2020-08-17 09:10

leetcode刷题记录-day11

leetcode刷题记录-day112552592602612642672772792802812842852862872892942551.有一说一，大厂考察的次数很少，题目也非常简单，就dfs就完事儿了
hawonor·2020-08-17 09:10

leetcode刷题记录-day2

这里写目录标题192224293119这道题就很简单了，注意两点：1.用双指针方式；2.后指针要记得指向待删除节点的父亲节点（之前我是想，单链表删除节点的话，直接将待删除节点的后继节点内容放置到待删除节点处，然后删除待删除节点的next。）上述提到的删除方法其实是可取的，两种方法都不错。22也没啥难度，就是单纯的dp动态规划即可。cornercase的话，考虑当n=0时，是不能加入空字符串的。24
hawonor·2020-08-17 09:39

LeetCode刷题记录

LeetCode——141.环形链表题目描述给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。示例1：示例2：示例3：分析：参考：（整理的非常详细）1.https://www.cnblogs.com/xudong-bupt/p/3667729.html2.https://segmentf
小白鲸~·2020-08-16 22:26

leetcode刷题记录771-780 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬771.宝石与石头classSolution:defnumJewelsInStones(self,J:str,S:str)->int:ifnotSornotJ:return0importcollectionsc=collections.Counter(S)res=0foriinJ:res+=c[
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录571-580 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬572.另一个树的子树classSolution:defisSubtree(self,s:TreeNode,t:TreeNode)->bool:ifnotsandnott:returnTrueifnotsornott:returnFalsereturnself.isSameTree(s,t)or
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录781-790 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，感谢各位大佬781.森林中的兔子classSolution:defnumRabbits(self,answers:List[int])->int:answers.sort()res=0whileanswers:x=answers.pop(0)same_color=x+1res+=same_colorwhil
思源湖的鱼·2020-08-16 22:23

leetcode刷题记录161-170 python版

前言继续leetcode刷题生涯这里记录的都是笔者觉得有点意思的做法参考了好几位大佬的题解，尤其是powcai大佬和labuladong大佬，感谢各位大佬162.寻找峰值#二分局部最大classSolution(object):deffindPeakElement(self,nums):""":typenums:List[int]:rtype:int"""l,r=0,len(nums)-1whil
思源湖的鱼·2020-08-16 22:22

leetcode刷题记录(1)-中等

1.四数之和题目：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。思路：和之前的三数之和类似，再包一个循环/***@param{number[]}nums*@param{number}target*@return{number[]
一笑而泯·2020-08-16 22:06

leetcode刷题记录(5)-简单

1.最长回文串题目：给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过1010。思路：记录每个字符出现的次数，对于偶数的字符，直接加上出现的次数，对于奇数的字符，加上减一的次数。最后判断是否出现过奇数的字符，如果出现过至少一次，结果再加一/***@param{string}
一笑而泯·2020-08-16 22:06

Leetcode刷题记录——402. 移掉K位数字

先给出官方的简洁代码classSolution:defremoveKdigits(self,num:str,k:int)->str:numStack=[]#Constructamonotoneincreasingsequenceofdigitsfordigitinnum:whilekandnumStackandnumStack[-1]>digit:numStack.pop()k-=1numStac
1996MZH·2020-08-16 22:13

leetcode刷题记录——242有效字母异位词

代码：varisAnagram=function(s,t){//returns.split('').sort().join('')===t.split('').sort().join('')letgetObj=function(str){letres={}for(leti=0;i
黄桃罐头甜甜甜·2020-08-16 22:40

leetCode刷题记录（五月）

一个月没更新了。。最近近况：h公司试用期的第二个月。压力挺重，每天基本都是各种加班，9点或者十点半的班车，甚至错过班车，从东莞回到宿舍都是10点以后的事。。实在没这个精力每天晚上都跑来这更新一下（吐槽一下公司内网保密不能更博，要不然平时上班时间闲暇的时候还可以更一下）打卡还是有打的，一次性把这个月的所有题目都发出来就算了。。图也懒得贴了，主要写解题思路以及贴代码2020.5.1合并两个有序链表（简
Silen_p·2020-08-16 22:04
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他