Leetcode算法刷题记录

【leetcode算法面试】leetcode题目4-数组

题号题目说明1TwoSum两数之和暴利/map查找9PalindromeNumber验证回文数字11ContainerWithMostWater装最多水的容器26RemoveDuplicatesfromSortedArray有序数组中去除重复项27RemoveElement移除元素33SearchinRotatedSortedArray在旋转有序数组中搜索二分搜索34FindFirstandLas
张忠琳·2020-09-14 02:01

日志-做leetcode算法题

从今天开始（2018.12.1），每天写一道leetcode算法题，写C++和Python两种语言的。不是对口专业，在编程方面功底也不强，之前也啃过编程的书，但是感觉一切都在实践里，光啃书不行。
Rose-of-Sharon·2020-09-14 01:18

LeetCode算法题——旋转字符串

题目给定两个字符串,A和B。A的旋转操作就是将A最左边的字符移动到最右边。例如,若A='abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。示例1:输入:A='abcde',B='cdeab'输出:true示例2:输入:A='abcde',B='abced'输出:false注意：A和B长度不超过100。代码实现abcd修改字符串sd.repl
一个谦虚的青年·2020-09-13 22:34

LeetCode算法汇总-3

字符串简介字符串的基本操作对象通常是字符串整体或者其子串ILIKELEETCODE反向输出后，更希望是LEETCODELIKEI这时候操作对象就是这些子串字符串操作比其他数据类型更复杂比较函数Java的字符串比较有三者方法compareTo：比较的是数据的大小；equals：比较的是内容是否相等；==：比较的是是否来自统一引用package数组和字符串;/***@authorsandu*@crea
sandubuhan·2020-09-13 22:27

LeetCode专项刷题记录{持续更新}

LeetCode专项刷题记录1数组1.0数字区间内部按位与1.0.1区间长度大于2^k，则后k位与成01.0.2寻找公共前缀1.0.3右侧减一取与1.1寻找中心数组索引：循环移位1.1.1C++1.1.2Python1.2
Leopiglet·2020-09-13 21:11

[SUCTF 2019]EasySQL 1（SQL堆叠注入+select 1 from的用法+sql_mode=PIPES_AS_CONCAT）

（本文为个人刷题记录，不记录完整解题步骤，而是写一下自己的感悟点）为了准备20/8/20号信安大赛，临阵磨枪刷一下题SQL堆叠注入  这个就不再写原理了，之前也遇到很多了，就是一个sql语句";"后面可以继续执行
Alexis_m·2020-09-13 16:38

LeetCode算法题1：两数之和分析

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]这个题暴力搜索就不分析了，说一下思路就行，暴力搜索就是设置两个循环，逐个查找一个数与其它所有数的和是否有目标数。最好的方法就是使用哈希表（这个哈希表就是个
哪得小师弟·2020-09-13 07:24

LeetCode算法学习十一：整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。解法一：先转换为字符串，利用字符串切片方式倒序后再转回整数解法二：取余、取模，数字推入clas
AA223433423·2020-09-13 05:53

LeetCode算法练习( 两数相加)

本文内容：1、我的错误解答(java)2、我的正确解答(java)3、官方解答(c++)题目：给定两个非空链表来代表两个非负数，位数按照逆序方式存储，它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807我的正确解答(java)/***Def
九十三大人·2020-09-13 03:08

LeetCode算法题——最长有效括号

题目给定一个只包含'('和')'的字符串，找出最长的包含有效括号的子串的长度。代码实现【方法一】publicclassdemo3{publicstaticvoidmain(String[]args){Stringstring="()()()()(((((()())()((()()))()()()()()()";char[]str=string.toCharArray();Stringx="";in
一个谦虚的青年·2020-09-12 23:06

leetcode 算法题800 (简单208) 相似 RGB 颜色

leetcode算法题800(简单208)相似RGB颜色题目介绍RGB颜色用十六进制来表示的话，每个大写字母都代表了某个从0 到 f的16进制数。
FYuu95100·2020-09-12 21:11

leetcode算法练习【438】找到字符串中所有字母异位词

文章目录所有题目源代码：[Git地址](https://github.com/ch98road/leetcode)题目方案：滑动窗口法复杂度计算所有题目源代码：Git地址题目给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出
椰子奶糖·2020-09-12 20:40

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

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

LeetCode算法 —— 两两交换链表中的节点（递归 + 迭代）

官方的答案，搞懂之后在此作个笔记...题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。代码如下所示：structListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};classSolution{public://pre1->2->3->4//递
陌生人，来杯Java可好·2020-09-12 14:18

刷题记录-树，二叉树

树，二叉树剑指Offer(三十五)：复杂链表的复制(重要)剑指Offer(三十六)：二叉搜索树与双向链表(重要)剑指Offer(三十七)：序列化二叉树(重要)剑指Offer(五十四)：二叉搜索树的第k个结点(重要)剑指Offer(五十五)：二叉树的深度(重要)剑指Offer(五十五)：平衡二叉树(重要)LeetCode(94):二叉树的中序遍历(重要)LeetCode(144):二叉树的前序遍历(
Daily96·2020-09-12 14: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

【剑指offer】刷题记录-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路：通过画图我们可以找到一些规律：如果下一个弹出的元素刚好是栈顶元素，那么直接弹出。如果
Littlecome·2020-09-12 10:23

LeetCode算法题--二叉树的最大深度

LeetCode算法题–二叉树的最大深度题目来源：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/submissions/题目要求给定一个二叉树
wuyusen123456·2020-09-12 08:56

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

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

牛客网华为笔试题刷题记录——C语言版（更新中）

由易到难的顺序更新，刷题的时候感觉C语言可能白学了，重新出发。加油，小菜鸡，要多做题啊。欢迎一起的小伙伴学习。加油加油。提示：在牛客网刷题需要遵守牛客网上的输入输出语法，用户提供输入接口，牛客网从该接口中输入测试数据进行测试。详见博客：牛客网循环输入输出测试——C语言scanf和printf用法和牛客网字符/字符串循环输入输出测试——C语言scanf和printf用法目录HJ1.计算字符串最后一个
三月和九月·2020-09-12 06:15

部分刷题记录

BZOJBZOJ出新题了，赶紧去抢一血。没有数据？！Python2B！![这里写图片描述](https://img-blog.csdn.net/20170921205449546?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvcXFfMzYzNjgwOTE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dis
NOVA1127·2020-09-12 06:44

试解leetcode算法题--有效括号最少添加

给定一个由‘(’和‘)’括号组成的字符串S，我们需要添加最少的括号（‘(’或是‘)’，可以在任何位置），以使得到的括号字符串有效。https://leetcode-cn.com/problems/minimum-add-to-make-parentheses-valid/对字符串S进行遍历，另外使用一个list来储存不成对括号个数(也就是左括号个数)，而无法匹配到左括号的右括号个数直接记录在ans
bubblecode·2020-09-12 06:33

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算法题（简单）1：猜数字

题目描述：小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？输入的guess数组为小A每次的猜测，answer数组为小B每次的选择。guess和answer的长度都等于3。我的解答：classSolution:defgame(self,guess:List[int],answer:List[int])->i
PP君·2020-09-12 00:25

LeetCode算法-LCP 01. 猜数字 [easy]

Question：小A和小B在玩猜数字。小B每次从1,2,3中随机选择一个，小A每次也从1,2,3中选择一个猜。他们一共进行三次这个游戏，请返回小A猜对了几次？输入的guess数组为小A每次的猜测，answer数组为小B每次的选择。guess和answer的长度都等于3。classSolution:defgame(self,guess:List[int],answer:List[int])->in
Rachel~Liu·2020-09-11 23:54

java牛客刷题记录

java牛客刷题记录好几天没刷题了，大清早刷个题，清醒地认识到自己有多菜。不过这次错的还行，4个单选，6个多选，结果对了6个。虽然有好多都不太熟悉。看题吧，以下记录模糊或者有意义的题目。
巴卡拉卡_Run·2020-09-11 09:53

剑指offer刷题记录60--扑克牌中的顺子

解法1排序法解法二集合set根据题意，此555张牌是顺子的充分条件如下:算法流程代码实现
小四姑娘·2020-09-11 05:44

LeetCode算法题39：组合总和解析

给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candidates
哪得小师弟·2020-09-10 23:53

LeetCode算法题集-547. Friend Circles（朋友圈）

有个班级，里面有N个学生，他们之中有些是朋友有些不是，比如如果A是B的朋友，B是C的朋友，那么A就是C的间接朋友，我们定义所谓的朋友圈就是由直系和间接朋友所组成的群体。给定一个N*N的矩阵M，代表这个班级里所有学生的朋友关系，如果M[i][j]=1，那么第i个和第j个学生就是互为直系朋友，不为1的话就不是朋友。而你的任务就是输出整个班级里总的朋友圈数量。英语原文：ThereareNstudents
liuhaopen·2020-09-10 21:19

LeetCode算法题题解 (持续更新)

1.两数之和/***1.两数之和**@paramnums:整数数组*@paramtarget:目标值*@return*/publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap0){resultCopy.next=newListNode(carry);}returnresult.next;}3.无重复字符的最长子串/***3.无重复字符的最长
ViFulcoder·2020-09-10 16:41

LeetCode算法题——完全二叉树的节点个数

对于这道题首先会想到递归判断节点，不为空就加1，代码如下（但是会超时）：//会超时publicclassSolution{if(root==null)return0;returnCountNodes(root.left)+CountNodes(root.right)+1;}publicclassTreeNode{publicintval;publicTreeNodeleft;publicTreeN
Wonderfuldays_·2020-09-10 15:12

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

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

赛码网刷题记录acmcoder

说明赛码网代码均在我的Github基本算法约会【难度】★☆☆☆☆【通过率】68%【题解】求出曼哈顿距离s‾\overliness，声称的距离sss不能比s‾\overliness小并且考虑到走过了必须要折返所以要满足{s≥s‾s≡s‾(mod2)\left\{\begin{aligned}&s\geq\overlines\\&s\equiv\overlines\pmod{2}\\\end{alig
lordofadventure·2020-09-10 14:20

leetcode 算法题100 (简单021) 相同的树

leetcode算法题100(简单021)相同的树题目介绍给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
FYuu95100·2020-09-10 11:50

LeetCode算法题56：合并区间解析

给出一个区间的集合，请合并所有重叠的区间。示例1:输入:[[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间[1,3]和[2,6]重叠,将它们合并为[1,6].示例2:输入:[[1,4],[4,5]]输出:[[1,5]]解释:区间[1,4]和[4,5]可被视为重叠区间。这个题主要是看后面区间的开头和前面区间的结尾的大小，如果后面开头小
哪得小师弟·2020-09-10 11:09

LeetCode算法题66：加一解析

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。示例2：输入:[4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字4321。这个题分析起来一个比较直观的思路就是进位直接加和，但是要考虑两
哪得小师弟·2020-09-10 11:08

被问LeetCode算法原题，幸亏记得才没被刷下来

前言如何才能通过面试拿到大厂Offer？“刷leetcode！”这是我听到最多的回答！程序员找工作，刷leetcode真的有用吗？不刷leetcode真的就面不过吗？下面是脉脉上与面试相关的部分帖子：现在越来越多的人应聘工作时都得先刷个几十百来道题，不刷题感觉都过不了面试。无论是面测试、算法工程师还是架构开发工程师，好像都得刷题，这么多人通过刷题过了面试，说明刷题对于找工作还是有帮助的。不过这其中
mrchaochao·2020-09-10 10:46

卧槽，牛皮了，程序员苦刷这些算法算法47天，四面字节斩获offer

第一份：LeetCode算法收割机由于篇幅原因，为了避免影响到大家的阅读体验，在此只
马士兵老师·2020-09-10 09:11

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算法题：反转字符串（python实现）

题目描述思路分析：对于字符串的反转我们可以通过循环遍历，但是python只需要使用reverse（）函数便可以一行代码解决这一道题目。代码：classSolution:defreverseString(self,s:list)->None:"""Donotreturnanything,modifysin-placeinstead."""returns.reverse()
Alfred king·2020-08-31 16:26

JavaScript解决LeetCode算法题（6）——《Z 字形变换 》

题目将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。请你实现这个将字符串进行指定行数变换的函数：stringconvert(strings,intnumRows);示例1：
rookieLink·2020-08-26 16:44

JavaScript解决LeetCode算法题（7）——《整数反转》

题目：给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31，2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21解题方法1：这里比较简单，但是要注意一下数字溢出的情况，代码：/***@param{num
rookieLink·2020-08-26 16:44

JavaScript解决LeetCode算法题（1）——《两数之和》

题目给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例：给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题方法1：刚开始，我选择了比较常用的方法，直接循环遍历数组，进行比较，代码如下
rookieLink·2020-08-26 16:44

LeetCode算法题31：下一个排列解析

实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1这个题得思想应该是专有的，所以要记住，解题思路如下（官方解题思路）：如果找一个更大得排
哪得小师弟·2020-08-26 15:29

LeetCode算法题——寻找两个正序数组的中位数

LeetCode算法题——寻找两个正序数组的中位数题目示例代码题目给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。
weixin_43821620·2020-08-26 15:32

LeetCode算法 —— 寻找两个正序数组的中位数

代码测试已过此题比较简单，运用C++algorithm库中的函数，只需要几行代码即可忘记一些常用函数的小伙伴可以看下面这篇文章：C++algorithm库中的常用算法示例题目：给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]
花 梦·2020-08-26 15:56

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

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

LeetCode算法题-Next Greater Element I（Java实现）

这是悦乐书的第244次更新，第257篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第111题（顺位题号是496）。
weixin_34033624·2020-08-26 15:01
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他