Leetcode算法题

leetcode算法题23——合并K个升序链表

合并K个有序链表（困难）给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。示例输入：lists=[[1,4,5],[1,3,4],[2,6]]输出：[1,1,2,3,4,4,5,6]解释：链表数组如下：[1->4->5,1->3->4,2->6]将它们合并到一个有序链表中得到。1->1->2->3->4->4->5->6输入：lists=[]输出：[
诶你爱我吗·2020-10-16 12:53

刷leetCode算法题+解析（二十五）

FizzBuzz题目：写一个程序，输出从1到n数字的字符串表示。1.如果n是3的倍数，输出“Fizz”；2.如果n是5的倍数，输出“Buzz”；3.如果n同时是3和5的倍数，输出“FizzBuzz”。示例：n=15,返回:["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz"]
唯有努力不欺人丶·2020-10-11 08:16

LeetCode算法题-Minimum Moves to Equal Array Elements（Java实现）

这是悦乐书的第233次更新，第246篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第100题（顺位题号是453）。
程序员小川·2020-10-11 07:58

Bit Manipulation 位运算常见套路及相应LeetCode算法题

关于我的Leetcode题目解答，代码前往Github：https://github.com/chenxiangcyr/leetcode-answersBitManipulation(位运算)：与&或|异或^左移>正数右移，高位用0补，负数右移，高位用1补无符号右移>>>当负数使用无符号右移时，用0进行补位取非~一元操作符一些小技巧将数字A的第k位设置为1：A=A|(1>1);N=N|(N>>2)
专职跑龙套·2020-10-10 17:20

LeetCode算法题-Two Sum II - Input array is sorted

这是悦乐书的第179次更新，第181篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第38题（顺位题号是167）。
程序员小川·2020-10-10 08:36

LeetCode算法题-Sum of Two Integers（Java实现）

这是悦乐书的第210次更新，第222篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第78题（顺位题号是371）。计算两个整数a和b的总和，但不允许使用运算符+和-。
程序员小川·2020-10-10 05:41

看了这篇 LeetCode 的刷题心得，再也不用抄别人代码了

作者：VioletJack原文：《LeetCode算法题刷题心得》https://www.jianshu.com/p/8876704ea9c8花了十几天，把《算法》看了一遍然后重新AC了一遍LeetCode
turingbooks·2020-09-25 18:00

ARTS - Week 1

ARTS挑战Algorithm:编程训练和学习——每周至少做一个LeetCode算法题。Review:学习英文——阅读并点评至少一篇英文技术文章。Tip:总结和归纳知识点——学习至少一个技术技巧。
weixin_34318272·2020-09-17 07:03

ARTS - Week 3

ARTS挑战Algorithm:编程训练和学习——每周至少做一个LeetCode算法题。Review:学习英文——阅读并点评至少一篇英文技术文章。Tip:总结和归纳知识点——学习至少一个技术技巧。
weixin_33698043·2020-09-17 07:10

ARTS-WEEK-1

（也就是Algorithm、Review、Tip、Share简称ARTS）AlgorithmLeetCode算法题two-sumTwoSumGivenanarrayofintegers,returnindicesofthetwonumberssuchthat
Geek_ymv·2020-09-17 06:51

试解leetcode算法题--二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例:输入:[1,null,2,3]1\2/3输出:[3,2,1]进阶:递归算法很简单，你可以通过迭代算法完成吗？https://leetcode-cn.com/problems/binary-tree-postorder-traversal递归算法仅需要几句即可写出，在这里我们之间按照进阶要求来写非递归算法。对于了解数据结构的人来说，本题目只需要写出后序非递归算
bubblecode·2020-09-17 05:19

LeetCode算法题目：Add-Two-Number解决

题目：Youaregiventwolinkedlistsrepresentingtwonon-negativenumbers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersandreturnitasalinkedlist.Input:(2->4->3)+(5->6->4)
tjk922215·2020-09-16 05:29

【Leetcode算法题】67. 二进制求和

题目描述给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例示例 1:输入:a="11",b="1"输出:"100"示例 2:输入:a="1010",b="1011"输出:"10101"解题思路整体思路是将两个字符串较短的用00补齐，使得两个字符串长度一致，然后从末尾进行遍历计算，得到最终结果。本题解中大致思路与上述一致，但由于字符串操作原因，不确定最后的结
w与荒野·2020-09-16 00:37

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算法题——求航班预订座位号

题目这里有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算法题目：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算法题-- 最长递增子序列的个数★

原题链接：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算法题-解法转载

版权声明：本文为博主原创文章，未经博主允许不得转载。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算法题

从今天开始（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算法题1：两数之和分析

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

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算法题--二叉树的最大深度

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算法题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
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他