Leetcode算法

算法训练之路汇总（持续更新中. . .）

LeetCodeLeetCode算法——无重复字符的最长子串（队列思想）LeetCode算法——两数相加之链表的灵活使用LeetCode算法——寻找两个正序数组的中位数LeetCode算法——最长回文子串
陌生人，来杯Java可好·2020-09-16 00:39

LeetCode算法题解——二进制求和问题

题目：给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a="11",b="1"输出:"100"示例2:输入:a="1010",b="1011"输出:"10101"思路，将二进制按位相加并且进位，注意要记录最高位的进位。classSolution:defaddBinary(self,a:str,b:str)->str:iflen(a)>=len(
封装继承多态·2020-09-15 23:37

LeetCode算法题——19. Remove Nth Node From End of List

题目Givenalinkedlist,removethenthnodefromtheendoflistandreturnitshead.Forexample,Givenlinkedlist:1->2->3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.Note:Givennwilla
LZTree·2020-09-15 21:30

Leetcode算法——57、插入区间（insert interval）

给定一系列不重复的区间，要求将一个新的区间插入到这些集合中（如果有必要，则合并）。假设这些区间已经根据起始位置排好序了。示例1：输入:intervals=[[1,3],[6,9]],newInterval=[2,5]输出:[[1,5],[6,9]]示例2：输入:intervals=[[1,2],[3,5],[6,7],[8,10],[12,16]],newInterval=[4,8]输出:[[1,
HappyRocking·2020-09-15 21:11

LeetCode算法(一)两数之和TwoSum(Java)

题目两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/two-sum著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。示例:给定nums
没有风的时候热吗·2020-09-15 20:31

LeetCode算法题——求航班预订座位号

题目这里有n个航班，它们分别从1到n进行编号。我们这儿有一份航班预订表，表中第i条预订记录bookings[i]=[i,j,k]意味着我们在从i到j的每个航班上预订了k个座位。请你返回一个长度为n的数组answer，按航班编号顺序返回每个航班上预订的座位数。示例：输入：bookings=[[1,2,10],[2,3,20],[2,5,25]],n=5输出：[10,55,45,25,25]提示：1m
一个谦虚的青年·2020-09-15 20:36

LeetCode算法系列：85. Maximal Rectangle

题目描述：Givena2Dbinarymatrixfilledwith0'sand1's,findthelargestrectanglecontainingonly1'sandreturnitsarea.Example:Input:[["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1",
Efan_w·2020-09-15 18:23

LeetCode算法系列：78. Subsets

题目描述：Givenasetofdistinctintegers,nums,returnallpossiblesubsets(thepowerset).Note:Thesolutionsetmustnotcontainduplicatesubsets.Example:Input:nums=[1,2,3]Output:[[3], [1], [2], [1,2,3], [1,3], [2,3], [1
Efan_w·2020-09-15 18:52

LeetCode算法题目：Subsets AND Subsets II

题目：SubsetsGivenasetofdistinctintegers,nums,returnallpossiblesubsets.Note:Thesolutionsetmustnotcontainduplicatesubsets.Forexample,Ifnums=[1,2,3],asolutionis:[[3],[1],[2],[1,2,3],[1,3],[2,3],[1,2],[]]Su
tjk922215·2020-09-15 17:40

leetcode算法题--调整数组顺序使奇数位于偶数前面

原题链接：https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/vectorexchange(vector&nums){intn=nums.size();intlow=0,high=n-1;while(low
bob62856·2020-09-15 17:36

leetcode算法题--删除链表的节点

原题链接：https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ListNode*deleteNode(ListNode*head,intval){ListNode*dummy=newListNode(0);dummy->next=head;ListNode*p=dummy;while(p->next){if(p-
bob62856·2020-09-15 17:36

leetcode算法题--链表中倒数第k个节点

原题链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/双指针ListNode*getKthFromEnd(ListNode*head,intk){ListNode*p=head,*q=head;while(q&&k){//q比p先走k步q=q->next;k--;}while(q){//
bob62856·2020-09-15 17:36

leetcode算法题--打印从1到最大的n位数

原题链接：https://leetcode-cn.com/problems/da-yin-cong-1dao-zui-da-de-nwei-shu-lcof/vectorprintNumbers(intn){intvalue=1;for(inti=0;ians;for(inti=1;i<value;i++){ans.push_back(i);}returnans;}
bob62856·2020-09-15 17:35

leetcode算法题--数值的整数次方

原题链接：https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/doublemyPow(doublex,intn){if(x==0)return0;longb=n;doubleres=1.0;if(b0){if((b&1)==1)res*=x;x*=x;b>>=1;}returnres;}
bob62856·2020-09-15 17:35

leetcode算法：长度为 3 的递增子序列-Python

1.题目描述：给定一个未排序的数组，判断这个数组中是否存在长度为3的递增子序列。示例1:输入:[1,2,3,4,5]输出:true示例2:输入:[5,4,3,2,1]输出:false2.思路：先设置两个最大的数值n1,n2，遍历数组，将每个数与n1,n2比较；先与n1比，如果比n1小，就将其设置为n1；比n1大的话就再与n2比，小于n2则将该元素设为n2，大于n2则表示有长度为三的递增子序列。我个
acarsar·2020-09-15 16:34

leetcode算法题-- 最长递增子序列的个数★

原题链接：https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence/相关题目：最长上升子序列lengths[j]存储以nums[j]为终点的最长长度counts[j]存储length[j]的数目状态转移:lengths[j]=lengths[i];counts[j]=counts[i];ifnums[i]>n
bob62856·2020-09-15 16:58

LeetCode算法题：合并两个有序数组merge

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。说明:初始化nums1和nums2的元素数量分别为m和n。你可以假设nums1有足够的空间（空间大小大于或等于m+n）来保存nums2中的元素。示例:输入:nums1=[1,2,3,0,0,0],m=3nums2=[2,5,6],n=3输出:[1,2,2,3,5,6]思路：把两个数组放到arr
有理想的番茄·2020-09-15 12:50

LeetCode算法题198：打家劫舍解析

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1：输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额
哪得小师弟·2020-09-15 06:42

LeetCode算法题-Excel Sheet Column Title（Java实现）

这是悦乐书的第180次更新，第182篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第39题（顺位题号是168）。给定正整数，返回Excel工作表中显示的相应列标题。
weixin_33796177·2020-09-15 05:49

LeetCode算法题解 198-打家劫舍

题目描述题解：动态规划方程：dp[i]=max(dp[i-2]+a[i],dp[i-1])对于第i号房屋，有两种选择：1.拿这家的a[i]，然后考虑dp[i-2]的（不能拿相邻的）2.不拿这家的，考虑dp[i-1]，从中选择大的。代码：classSolution{public:introb(vector&nums){intlen=nums.size();if(len==0){return0;}if
东瓜lqd·2020-09-15 05:47

leetcode算法题--掷骰子的N种方法

原题链接：https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum/动态规划dp[i][k]表示前i个骰子，k表示目标数字状态转移//前i个骰子掷数目k的种类数等于前i-1个骰子掷数目k-j的种类数，j为第i个骰子掷的数字dp[i][k]+=dp[i-1][k-j]代码：intnumRollsToTarget(int
bob62856·2020-09-15 05:41

leetcode算法题--掷骰子模拟★★

原题链接：https://leetcode-cn.com/problems/dice-roll-simulation/动态规划：dp[i][j][k]表示投掷第i次，点数为j，k表示连续次数状态转移：当j非连续出现时（即k==1时）：//j出现一次的组合数等于上一轮投出非点数j的所有情况和dp[i][j][1]=sum(dp[i-1][!j][:])当j连续出现时（即k>1时）：//本轮投出连续k
bob62856·2020-09-15 05:41

LeetCode算法题——不同路径II（Java实现）

LeetCode算法题——不同路径II（Java实现）前言题目解题思路和具体实现过程思路具体代码总结前言这是一道之前写了一半放弃了的题目，还是完成它吧数组、动态规划。
kqy_Anna·2020-09-15 05:50

LeetCode算法题 :打家劫舍rob

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。偷窃到的最高金额
有理想的番茄·2020-09-15 04:45

LeetCode.1071-字符串最大公约数(Greatest Common Divisor of Strings)

这是小川的第391次更新，第421篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第253题（顺位题号是1071）。对于字符串S和T，当且仅当S=T+...
小川94·2020-09-15 02:53

LeetCode算法题94：二叉树的中序遍历（Binary Tree Inorder Traversal）

技术交流可以加：本人微信：xcg852390212本人qq：852390212学习交流qq群1（已满）：962535112学习交流qq群2：780902027二叉树的中序遍历LeetCode中文LeetCode英文给定一个二叉树，返回它的中序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？解答方法1：递归C++代码/***De
Making-It·2020-09-14 23:20

LeetCode算法题79：单词搜索解析

给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board=[['A','B','C','E'],['S','F','C','S'],['A','D','E','E']]给定word="ABCCED",返回true.给定word="SEE",返
哪得小师弟·2020-09-14 23:13

LeetCode算法题： 二叉树的中序遍历inorderTraversal

给定一个二叉树，返回它的中序 遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。递归：classSo
有理想的番茄·2020-09-14 23:41

leetcode算法精简总结第一遍,but 不全

Title:leetcode算法精简总结第一遍：Tags:java算法Slug:java-jichuCategory:java语言Summary：算法#第一部分：String#1、ReverseString
weixin_30883777·2020-09-14 22:09

Leetcode算法题-解法转载

版权声明：本文为博主原创文章，未经博主允许不得转载。https://blog.csdn.net/fuxuemingzhu/article/details/85112591作者：负雪明烛id：fuxuemingzhu个人博客：http://fuxuemingzhu.cn/把自己刷过的所有题目做一个整理，并且用简洁的语言概括了一下思路，汇总成了一个表格。题目的排列顺序是按照先Easy再Medium再H
binbigdata·2020-09-14 21:13

【leetcode算法题】消失的数字，异或解法

一、题目数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？二、分析2.1异或规则A.1^0=1B.1^1=0C.1^2^2=12.2题目分析根据规则我们来看一下[3,0,1]这个数组，分析一下看看如何做？我们的目旳是得到2.如何得到它呢？根据异或规则C，我们需要跟【0,1,2,3】4个数做异或最后方能得到2？2.2.1得到3的方法ar
zf766045962·2020-09-14 08:25

LeetCode算法题——给定数组求可满足的三元组

题目给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]代码实现publicclassdemo{publicstaticHashMapfindTriple(Hash
一个谦虚的青年·2020-09-14 04:41

【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算法题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算法 —— 两两交换链表中的节点（递归 + 迭代）

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

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

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

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

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

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

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
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他