LeeCode刷题总结

leecode--单链表移除链表元素，奇偶链表

移除链表元素删除链表中等于给定值val的所有节点示例：输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5此问题想着很简单，删除元素必须用到两个节点，一个节点cur用于遍历链表，另一个节点pre表示当前节点的前一个节点。但是还需要注意以下问题：1）如果需要删除的是链表的头节点该如何处理？2）如果需要删除的节点是链表中的所有节点如何处理？3）pre节点和cur节点
laraGuo·2020-09-17 07:55

【算法】并查集刷题总结

目录P1396营救题目描述“咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动的热泪盈眶，开起了门……妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了t区，而自己在s区。该市有m条大道连接n个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从
繁凡さん·2020-09-17 03:04

N叉树的遍历（Java版）先序、后序、层次遍历

N叉树的遍历（Java版）先序、后序、层次遍历最近在刷Leecode复习一下数据结构，顺便敲出来练练手，不涉及接口，可自行扩展。
Wasting_L·2020-09-16 18:56

LeeCode(2) Add Two Numbers C语言 版本

题目：Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethe
Bugger终结·2020-09-16 13:27

Add Two Numbers leecode 刷题之旅

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethetwo
羽思·2020-09-16 13:47

【LeeCode简单_C++】66、加1

注意9999,1099之类的情况。classSolution{public:vectorplusOne(vector&digits){for(inti=(int)digits.size()-1;i>=0;i--){if(digits[i]==9){digits[i]=0;}else{digits[i]++;break;}}if(digits[0]==0){digits.push_back(0);d
Pikapipi～·2020-09-16 13:37

leecode two sum golang解析

Leetcode上的twosum算法用golang实现twosum问题：Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].解题一一般思路：packagemainimport("fmt")functwoSum(nums[]int,targetint)[]int{fori,v1:=rangenums{ifi+
weixin_34124939·2020-09-16 13:48

Leecode-2 Add Two Numbers

题目Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethet
weixin_33920401·2020-09-16 13:38

Leecode Week2: Add Two Numbers

Week2：AddTwoNumbers（Medium）1.QuestionYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandret
qq_35923783·2020-09-16 12:14

Leecode Two Sum(Java版)

/***@authorWF帆少*@微信13025261795*/classSolution{publicint[]twoSum(int[]nums,inttarget){//声明一个变量来存放nums.length可提高效率intnumsLength=nums.length;int[]indicesTemp=newint[numsLength];//符合target的索引数量intcount=0;
WF帆少·2020-09-16 12:34

leecode day4 Add Two Numbers

Youaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Youmayassumethetwo
binqiang2wang·2020-09-16 12:27

leecode 第一题 TWO SUM

算法老师要求我们在leecode上刷题发博客一周至少一题今天试试-------------------------------------------------第一题题义：传入一个数组和一个目标值输出的是两个
l875151847·2020-09-16 11:53

leecode[一]

文章目录938二叉搜索树的范围和881.救生艇844.比较含退格的字符串692.前K个高频单词268.缺失数字938二叉搜索树的范围和给定二叉搜索树的根结点root，返回L和R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*r
乌龟抓水母·2020-09-16 11:42

Leecode12_intToRoman

代码：std::stringLeecode12_intToRoman(intnum){intvalues[]={1000,900,500,400,100,90,50,40,10,9,5
decouples·2020-09-16 11:19

Leecode42_trap

intLeecode42_trap(std::vector&height){intleft=0,right=height.size()-1;intans=0,left_max=0,right_max=0
decouples·2020-09-16 11:19

Leecode45_jump

代码：intLeecode45_jump(std::vector&nums){intmaxPos=0,end=0,step=0;for(inti=0;i=i){maxPos
decouples·2020-09-16 11:19

Leecode101_isSymmetric

Leecode101给定一个二叉树，检查它是否是镜像对称的。方法一：递归判断，类似于判断两个树是否相等，不过这次左右树交叉判断。
decouples·2020-09-16 11:19

【LeeCode简单_C++】1、两数之和（vector）

暴力法时间复杂度：O(n^2)空间复杂度：O(1)classSolution{public:vectortwoSum(vector&nums,inttarget){vectortwoSum;for(inti=0;itwoSum(vector&nums,inttarget){vectortwoSum;maptmpmap;for(inti=0;itwoSum(vector&nums,inttarget
Pikapipi～·2020-09-16 11:08

Leecode 刷题1 Two Sum

Givennums=[2,7,11,15],target=9,Becausenums[0]+nums[1]=2+7=9,return[0,1].classSolution(object):deftwoSum(self,nums,target):""":typenums:List[int]:typetarget:int:rtype:List[int]"""n=len(nums)foriinrange
u010069176·2020-09-16 10:43

leecode day1 twosum

Givenanarrayofintegers,returnindicesofthetwonumberssuchthattheyadduptoaspecifictarget.Youmayassumethateachinputwouldhaveexactlyonesolution,andyoumaynotusethesameelementtwice.Example:Givennums=[2,7,11,
binqiang2wang·2020-09-16 10:08

LeeCode_两数平方和

原文链接：SumofSquareNumbers(Easy)题目描述：判断一个数是否为两个数的平方和。Input:5Output:TrueExplanation:1*1+2*2=5/***2.两数平方和*Input:5*Output:True*Explanation:1*1+2*2=5*判断一个数是否为两个数的平方和*@author林博弈**/publicclassTwo_两数平方和{publics
林博弈·2020-09-16 10:02

Leecode2_addTwoNumber

Leecode2从头开始加，用一个carry代表进位，有进位，下一个节点就为两个节点相加再加上进位值。给出两个非空的链表用来表示两个非负的整数。
decouples·2020-09-16 10:01

求出最大连续子序列和 暴力算法、分治法、动态规划、贪心算法实现;Leecode 51.最大子序和

这个问题也可转入Leecode51.最大子序和来源：力扣（LeetCode）示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。
离AC还差多远·2020-09-16 00:27

每天一更 Leecode每日一题--deleteDuplicates 删除排序链表中的重复元素

题目解题显然这是个链表\color{red}{链表}链表的题一次删除的过程：code:#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,x):#self.val=x#self.next=NoneclassSolution:defdeleteDuplicates(self,head:ListNode)->ListNode
wizard-sw·2020-09-16 00:47

每日一道算法面试题（22）：leecode27 移除元素

1.算法题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例1:给定nums=[3,2,2,3],val=3,函数应该返回新的长度2,并且nums中的前两个元素均为2。你不需要考虑数组中超出新长度后面的元素。示
Alexlee1986·2020-09-15 21:10

Leecode-153（二分查找）

DAY2leetcode-153搜索旋转排序数组Tag:二分查找——原理比较容易想明白题目详述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1：输入：[3,4,5,1,2]输出:1示例2：输入:[4,5,6,7,0,1,2]输出:0为什么不直接用mi
胡涂涂·2020-09-15 20:41

Leecode-378 （二分查找）

Leecode378：有序矩阵中第K小元素题目描述：给定n*n矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小元素，请注意：是排序后的第k小元素示例示例matrix=[[1,5,9],[10,11,13
胡涂涂·2020-09-15 20:10

LeeCode 删除单链表中的某一特定值元素

题目：Removeallelementsfromalinkedlistofintegersthathavevalueval.ExampleGiven:1-->2-->6-->3-->4-->5-->6,val=6Return:1-->2-->3-->4-->5Credits:Specialthanksto@mithmattforaddingthisproblemandcreatingalltest
Emma_Kong·2020-09-15 15:53

剑指OFFER思路总结与代码分享——动态规划篇(Java实现)

剑指OFFER动态规划相关47礼物的最大价值63股票的最大利润42连续子数组最大和14-I剪绳子12矩阵中的路径19正则表达式匹配14-II剪绳子II注：顺序是先筛选分类再按LeeCode上的通过率排的
Tai_Park·2020-09-15 14:06

剑指OFFER思路总结与代码分享——栈和堆篇(Java实现)

剑指OFFER栈和堆相关09用两个栈实现队列30包含min函数的栈59-II队列最大值59-I滑动窗口的最大值40最小的k个数41数据流中的中位数注：顺序是先筛选分类再按LeeCode上的通过率排的，每题最后的总结代码都是在
Tai_Park·2020-09-15 14:05

剑指Offer and Leetcode刷题总结之思想1：动态规划

目录剑指10-II：剑指10-II：青蛙跳台阶问题/Leetcode70Leetcode70：爬楼梯剑指12：矩阵中的路径剑指14-I/剑指14-II：剪绳子I/II（题解参考）/Leetcode343||动态规划||找规律剑指19：正则表达式匹配剑指42：连续子数组的最大和/Leetcode53：最大子序和剑指46：把数字翻译成字符串剑指47：礼物的最大价值剑指60：n个骰子的点数剑指63：股票
DaBaiNiHaoBaiA·2020-09-15 04:16

司延 2020寒假背包刷题总结

今天要给大年初一今天正月十三接近两个周的背包练习画一个句号。采药写多了的人表示总结出来就一句话:不是所有的背包题都有这样一行或者类似这样一行状态转移方程dp[j]=max(dp[j],balabala);//皮一下很开心板子题就不放了快读快输就不写了引用题目均来自洛谷注意：枚举重量时，如果开一维数组，01背包要倒序枚举，完全背包要正序枚举；01背包开二维数组时可以正向枚举。忍不住放01背包二维数组
司延837488·2020-09-15 02:12

牛客网剑指offer刷题总结

二维数组中的查找：题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。两种思路各有优势：1、行枚举列二分O(nlogm)（列二分行枚举O(mlogn)）2、从左下角或右上角移动O(m+n)如果n，m一个特别大一个特别小选择方案1效率很高其他情况选择第2中方案替换空格：题目描述
weixin_34315189·2020-09-15 01:04

leecode第一题

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]​classSolution{public:vectortwoSum(vector&num
tyl15827311279·2020-09-14 23:12

2_9_LeetCode刷题总结（C语言版）_图类

编程总结每每刷完一道题后，其思想和精妙之处没有地方记录，本篇博客用以记录刷题过程中的遇到的算法和技巧279）完全平方数给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。#include#include#include//队列&&BFSstructLink{intdata;structLink*next;};structQueue
wangwangmoon_light·2020-09-14 20:43

Linked List Cycle II [leecode]

利用floydcycledetection原理来解题分析详见博客287.FindtheDuplicateNumber[Leetcode]代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{p
胡阿优·2020-09-14 19:27

Leecode 103 Binary Tree Zigzag Level Order Traversal Z型层次遍历二叉树，外加正常的层次遍历

首先应当知道java中LinkedList既ke可以充当队列，也可充当栈。既让是Z型的话，选用LinkedListgeng更方便。题目如下：Givenabinarytree,returnthezigzaglevelordertraversalofitsnodes'values.(ie,fromlefttoright,thenrighttoleftforthenextlevelandalternat
ata_123·2020-09-14 03:56

LeeCode刷题（五）

转眼刷题已经是第五周了，由于平时上班，所以每周刷的题并不多，目前进展如下：emmm，平均一周6,7到题。惭愧惭愧。不过这周做的时候看了一个刷题大佬总结的一些经验，下面是他GitHub的链接：https://github.com/liweiwei1419里面有他刷题的一些经验总结心得。我觉的对刚开始刷题的人来说还是挺有帮助的。就比如我一开始的打算是把热题中的简单难度的都刷完，然后再中等，困难。虽然之
TNTZS666·2020-09-14 03:54

572. 另一个树的子树

leetcode第七天packagecom.furuisen.leecode;/****Definitionforabinarytreenode.
furuisen·2020-09-13 15:12

LeeCode刷题 二叉树 C语言

LeeCode官网LeeCode二叉树刚开始刷题没多久，我会陆续补充二叉树的遍历前序遍历题目代码/***Definitionforabinarytreenode.
别下完这场雪·2020-09-12 21:28

Leecode探索之初级算法：反转字符串

初级算法：反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。样例example1:输入：[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]exampl
hersheya·2020-09-12 19:02

leecode中初级算法中数组加一

js解法及思路/***@param{number[]}digits*@return{number[]}*//**注意点1.最后一位是否为9，为9的话，要进位，赋0下一位加12.如果首位为0,加一，首位为9整个数组必是返回【10000...】整个流程是：判断当前位是否为9，若是则赋值0，继续循环，下一位会加一若不为9，当前位加一，跳出循环若首位为9则必定返回【10000...】若不为9则加一返回*/
hardly555·2020-09-12 19:59

Leecode算法训练1

两数求和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]方法一：暴力求解publicclassSolution{publiint[]
一只逆袭的mt·2020-09-12 18:05

Leecode刷题各种报错处理

1结构体重定义原来是下面这个样子，VS能编译通过，但Leecode却过不了typedefstructListNode{intval;structListNode*next;}ListNode;typedefstruct
zzc0123456789·2020-09-12 18:16

Leecode刷题笔记——62. 不同路径

一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7x3的网格。有多少可能的路径？示例1:输入:m=3,n=2输出:3解释:从左上角开始，总共有3条路径可以到达右下角。向右->向右->向下向右->向下->向右向下->向右->向右示例2
Tyxxxxxxx·2020-09-12 14:43

Leecode 219:重复元素 II

给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false注意：Java取绝对值的函数classSolution{pu
努力的码农x·2020-09-12 14:44

Leecode 217:存在重复元素

给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true解题思路：暴力求解，循环，碰到相同的就返回true。classSolution{publicbool
努力的码农x·2020-09-12 14:44

Leecode 203:移除链表元素

删除链表中等于给定值val的所有节点。示例:输入:1->2->6->3->4->5->6,val=6输出:1->2->3->4->5/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolution{publicListNoder
努力的码农x·2020-09-12 14:44

Leecode 268:缺失数字

给定一个包含0,1,2,…,n中n个数的序列，找出0…n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8classSolution{publicintmissingNumber(int[]nums){intflag=-1;intarr[]=newint[nums.length+1];for(inti=0;i
努力的码农x·2020-09-12 14:44

Leecode 66:加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2:输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。classSolution{publicint[]plusOn
努力的码农x·2020-09-12 14:44
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他