LeetCode题

【leetcode题解】【再来，动态规划】【H】【21.8】Burst Balloons

Givennballoons,indexedfrom0ton-1.Eachballoonispaintedwithanumberonitrepresentedbyarraynums.Youareaskedtoburstalltheballoons.Iftheyouburstballooniyouwillgetnums[left]*nums[i]*nums[right]coins.Herelefta
sscssz·2020-09-15 05:00

LeetCode题目大全

新手小白，有什么问题还请多多指教，直接在下方评论就可（谢谢！）。LeetCode17.电话号码的字母组合LeetCode39.组合总和LeetCode40.组合总和IILeetCode60.第k个排列LeetCode70.爬楼梯LeetCode77.组合LeetCode79.单词搜索LeetCode94.二叉树的中序遍历LeetCode107.二叉树的层次遍历IILeetCode110.平衡二叉树
error0318·2020-09-15 04:00

两数之和

本人是个菜鸟，也非科班出身，尝试写一下自己做过的leetcode题目，只是将自己的想法记录下来，可能有的理解有偏差，各位大佬可以留言批评指正，一起进步。先从简单的第一题开始吧（C++）。
abcwinner·2020-09-15 04:20

Leetcode题解 396. Rotate Function

GivenanarrayofintegersAandletntobeitslength.AssumeBktobeanarrayobtainedbyrotatingthearrayAkpositionsclock-wise,wedefinea“rotationfunction”FonAasfollow:F(k)=0*Bk[0]+1*Bk[1]+…+(n-1)*Bk[n-1].Calculatethe
Xd_Yu·2020-09-15 04:36

leetcode 打家劫舍III(Java)

Leetcode汇总贴:leetcode经典编程题目(Java实现)leetcode题目打家劫舍III--leetcode337题目描述在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区
藏呆羊·2020-09-15 04:58

Leetcode: Valid Number的三种解法

前言Leetcode做到ValidNumber这道题，看到Leetcode题目分类中说这道题难度为二级（总共五级），还以为这道题真的很简单。。。真是坑了大爹了。
czzshr·2020-09-15 03:40

LeetCode题解——广度优先搜索(BFS)

75.颜色分类给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个
wardseptember·2020-09-15 03:58

LeetCode题解：删除k个数字后的最小值（贪心算法）

删除k个数字后的最小值题目：给出一个整数，从该整数中去掉k个整数，要求剩下的整数形成新的整数尽可能小，则该如何选取去掉的数字？思路：把高位的数字降低，则对新整数的值影响最大把高位的数字降低：把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右边的数字，那么在删除该数字后，必然会使该数位的值降低，因为右面比它小的数字顶替了它的位置（从左向右遍历，删除第1个比右侧数字大的数）从局部最优解，得
yours_棒棒糖·2020-09-15 02:31

Leetcode题解： LCP2 分式化简

题目描述有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n,m]，使得连分数的值等于n/m，且n,m最大公约数为1。解题思路首先将计算连分数过程抽象为不断计算ax+1/(n/m)的过程。以an-1为起点，递推地执行该过
passionwp·2020-09-15 02:32

【Leetcode】197. 上升的温度

详细见：LeetCode题目总结-SQL题目描述给定一个Weather表，编写一个SQL查询，来查找与之前（昨天的）日期相比温度更高的所有日期的Id。
dta0502·2020-09-15 02:38

一道有难度的LeetCode题：被围绕的区域

给一个二维的矩阵，包含‘X’和‘O’,找到所有被‘X’围绕的区域，并用‘X’替换其中所有的‘O’。在线评测地址样例1:输入:XXXXXOOXXXOXXOXX输出:XXXXXXXXXXXXXOXX样例2:输入:XXXXXOOXXOOXXOXX输出:XXXXXOOXXOOXXOXX【题解】算法：DFS思路：先从外围开始，只有身处外围的O是无法被包围的，同理，与一个无法被包围的O相连的O也是无法被包围的
LintCode·2020-09-15 02:18

LeetCode题解：求两个数的最大公约数

求两个数的最大公约数暴力枚举法辗转相除法更相减损法更相减损法与移位相结合四种方法对比代码：暴力枚举法原理：从较小整数的一半开始，试图找到一个合适的整数i,看这个整数是否被a和b同时整除缺点：如果传入的整数数值很大但是相差很小，则计算的循环次数会很大，时间复杂度相对较高辗转相除法原理：两个正整数a和b（a>b）,他们的最大公约数等于a除以b的余数c和b之间的最大公约数例如：10和25,25/10=2
yours_棒棒糖·2020-09-15 02:46

Leetcode 1190.反转每对括号间的子串（Reverse Substrings Between Each Pair of Parentheses）

Leetcode1190.反转每对括号间的子串1题目描述（Leetcode题目链接）  给出一个字符串s（仅含有小写英文字母和括号）。
就叫昵称吧·2020-09-15 01:19

leetcode binary-tree-inorder-traversal(Java)

leetcode题目binary-tree-inorder-traversal题目描述Givenabinarytree,returntheinordertraversalofitsnodes’values.Forexample
藏呆羊·2020-09-14 23:32

leetcode题：703. 数据流中的第K大元素（简单）

一、题目描述：703.数据流中的第K大元素(简单）设计一个找到数据流中第K大元素的类（class）。注意是排序后的第K大元素，不是第K个不同的元素。你的KthLargest类需要一个同时接收整数k和整数数组nums的构造器，它包含数据流中的初始元素。每次调用KthLargest.add，返回当前数据流中第K大的元素。示例:intk=3;int[]arr=[4,5,8,2];KthLargestkt
tankpanv·2020-09-14 23:33

Leetcode 79. Word Search 单词搜索

Leetcode79.WordSearch单词搜索标签：Leetcode题目地址：https://leetcode-cn.com/problems/word-search/题目描述给定一个二维网格和一个单词
coderwangson·2020-09-14 21:10

LeetCode题解： Flatten Binary Tree to Linked List

FlattenBinaryTreetoLinkedListGivenabinarytree,flattenittoalinkedlistin-place.Forexample,Given1/\25/\\346Theflattenedtreeshouldlooklike:1\2\3\4\5\6思路：按preorder顺序访问树，使用迭代的方式进行。这样迭代过程中下一个结点就是当前结点的右子树，而设置
MagiSu·2020-09-14 18:44

leetcode题目：Palindrome Partitioning 和Palindrome Partitioning II

题目一：Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample,givens="aab",Return[["aa","b"],["a","a","b"]]解题思路：1）用一个二维数组来存取两者之间是否
晓风ABC·2020-09-14 16:40

窗口滑动算法

文章目录1.求无重复字符的最长子串1.1思路分析1.2算法实现2.求最小覆盖子串1.求无重复字符的最长子串LeetCode题目3.无重复字符的最长子串：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度
MrKorbin·2020-09-14 06:58

LeetCode-337 打家劫舍 III

LeetCode题目链接：https://leetcode-cn.com/problems/house-robber-iii/该题目在便利蜂面试的时候遇到了，当时完全没做出来[旺柴]在上次打劫完一条街道之后和一圈房屋后
pink baby·2020-09-14 05:30

LeetCode-20 有效的括号

LeetCode题目题目链接：https://leetcode-cn.com/problems/valid-parentheses/给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，
pink baby·2020-09-14 05:59

LeetCode-198 打家劫舍

LeetCode题目链接：https://leetcode-cn.com/problems/house-robber/题目：你是一个专业的小偷，计划偷窃沿街的房屋。
pink baby·2020-09-14 05:59

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

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

LeetCode题目：分行从上到下打印二叉树

题目描述：从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7],返回其层次遍历结果：[[3],[9,20],[15,7]]提示：解题思路：和题型1思路差不多，使用队列先进先出的处理每个节点，但是要注意每一层都是一个列表，所以要记录好下一层的节点数有多少，例如第一行的是root，队列的大小就是1，处理完root之
Yan_Liang95·2020-09-14 02:29

LeetCode题目：从上到下打印节点

题目描述：从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7],返回：[3,9,20,15,7]提示：节点总数list=newArrayList();//用于存放由上到下遍历到的节点的值Queuequeue=newLinkedList<>();//由上到下遍历，满足先进先出的特点，用Queue来做queue.add(r
Yan_Liang95·2020-09-14 02:28

LeetCode题目：栈的压入、弹出序列

题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列{1,2,3,4,5}是某栈的压栈序列，序列{4,5,3,2,1}是该压栈序列对应的一个弹出序列，但{4,3,5,1,2}就不可能是该压栈序列的弹出序列。示例1：输入：pushed=[1,2,3,4,5],popped=[4,5,3,2,1]输出：true解释：我们
Yan_Liang95·2020-09-14 02:28

leetcode题目。题号1

题目描述：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解题思路：循环遍历所有可能，每一次判断是否与target相等即可代码：classSolution(object):deftwoSum(self,
睡觉的小木头人·2020-09-14 02:38

LeetCode题目：搜索旋转排序数组

题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:nu
Yan_Liang95·2020-09-14 01:12

LeetCode第 201 场周赛

第201场周赛LeetCode题解哪家强？来GTA逛一逛！
翊珏·2020-09-14 01:35

数据结构与算法|第四章：链表

8.LeetCode题目9.小结10.参考数据结构与算法|第四章：链表1.项目环境jdk1.8github地址：https://github.com/huajiexiewenfeng/data-structure
不懂的浪漫·2020-09-13 20:33

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(n)， 出队 - O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：参考了官方题解中的方法一（使用两个栈入队-O(n)O(n)，出队-O(1)O(1)）。入队时，将s1的元素倒过来存入s2。再将入队元素存在s2的栈顶，这样s2中的元素顺序就与入队顺序相同。最后将s2元素再倒过来存入s1，这样s1中元素的顺序与入队顺序相反，
Lee_Chen86·2020-09-13 18:04

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(1)， 出队 - O(n)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：所有元素都存在s1，同时缓存第一个入队元素为队首。当出队时，先将除队首外的元素都缓存到s2，再将s1仅剩的一个元素pop。pop完成之后，再将s2缓存的元素依次返回s1。/***Initializeyourdatastructurehere.*/varMy
Lee_Chen86·2020-09-13 18:03

LeetCode题解：225. 用队列实现栈，一个队列， 压入 - O(n)， 弹出 - O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-stack-using-queues/解题思路：参考了官方题解的方法三（一个队列，压入-O(n)O(n)，弹出-O(1)O(1)）。入栈时将元素加入队列的队尾，之后将其之前元素依次出队，同时存入队尾。这样队列就被翻转了一次，出队操作就变成了出栈操作。/***Pushelementxontostack.*
Lee_Chen86·2020-09-13 18:03

LeetCode题解：232. 用栈实现队列，使用两个栈 入队 - O(1)，出队 - 摊还复杂度 O(1)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-queue-using-stacks/解题思路：参考了官方题解中的方法二（使用两个栈入队-O(1)O(1)，出队-摊还复杂度O(1)O(1)）。使用两个栈，s1中存储的是后入队的元素，s2中存储的是先入队的元素入队时，元素默认存储在s1。出队时，默认从s2进行出栈操作，如果s2为空，则将s1中元素转移到
Lee_Chen86·2020-09-13 18:03

LeetCode题解：225. 用队列实现栈，两个队列，压入 -O(1)， 弹出 -O(n)，JavaScript，详细注释

原题链接：https://leetcode-cn.com/problems/implement-stack-using-queues/解题思路：参考了官方题解的方法一（两个队列，压入-O(1)O(1)，弹出-O(n)O(n)）。入栈时直接将元素存入队列q1，出栈时将q1的非队尾元素存入队列q2，q1中剩下的元素即为栈顶。使用两个对列，q1用来存储栈，q2保持为空。每次入栈都将元素存入q1，此时栈顶
Lee_Chen86·2020-09-13 18:33

算法 单链表删除重复元素

1.删除重复的元素，保留一个leetcode题目代码：/***Definitionforsingly-linkedlist.
TonyPaPa·2020-09-13 17:31

leetcode题解-126. Word Ladder II

题目：Giventwowords(beginWordandendWord),andadictionary'swordlist,findallshortesttransformationsequence(s)frombeginWordtoendWord,suchthat:OnlyonelettercanbechangedatatimeEachtransformedwordmustexistinthe
liuchongee·2020-09-13 15:42

198. House Robber

题来自leetcode题目：你是一个职业强盗，打算抢劫街上的房子。每个房子都有一定量的存款，唯一的约束阻止你抢它们是相邻的房屋有安全系统连接，它会自动与警方联系，即两个相邻的房屋不能在同一个晚上被偷。
青霉菌·2020-09-13 15:21

leetcode 189 Rotate array（旋转数组）python3 多种思路（数组切片）

所有Leetcode题目不定期汇总在Github,欢迎大家批评指正，讨论交流。
每一个有风的日子·2020-09-13 12:16

LeetCode - 字符串中的第一个唯一字符

GitHub：https://github.com/biezhihua/LeetCode题目给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。
别志华·2020-09-13 11:47

leetcode题3 寻找字符串不包含重复字符的最长子字符串

决定每天刷一道leetcode题来维持编程和学习的状态问题表述Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Examples
seektruthalone·2020-09-13 10:24

【LeetCode题解】39. 组合总和

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

LeetCode题解(python)-63. 不同路径 II

LeetCode题解（python）63.不同路径II题目描述一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。
Marshal Zheng·2020-09-13 07:40

【算法+LeetCode题解+剑指Offer题解】算法思想、排序搜索、数据结构、数学、特殊解法、设计（全总结）

文章目录前言参考一.排序1.快速排序2归并排序3堆排序4其他排序5.第K大/小问题（快速选择算法）6.有序数据合并问题二、二分查找1.基本二分查找2.二分查找左边界3.二分查找右边界4.相关题目三、搜索1.DFS2.回溯3.BFS4.排列组合问题5.矩阵搜索问题6.其他DFS问题四、树与递归前言一个多月的时间，看完了LeetCode的题目，刷完了主要的题目。越看到后面，越觉得很多题目都是非常相似的
Calcifer123·2020-09-13 06:24

LeetCode题解之动态规划

Dynamic_programming最长子序列最长递增子序列最长上升子序列一组整数对能够构成的最长链最长摆动子序列最长公共子序列0-1背包问题目标和问题一和零最长子序列已知一个序列{S1,S2,…,Sn}，取出若干数组成新的序列{Si1,Si2,…,Sim}，其中i1、i2…im保持递增，即新序列中各个数仍然保持原数列中的先后顺序，称新序列为原序列的一个子序列。如果在子序列中，当下标ix>iy时
梵高话葵·2020-09-13 06:45

LeetCode题目：组合总和 II

题目描述：给定一个数组candidates和一个目标数target，找出candidates所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,
Yan_Liang95·2020-09-13 06:00

LeetCode题库解答与分析——#63.不同路径IIUniquePathsII

#63不同路径IIUniquePathsII这是“不同路径”的进阶问题：现在考虑网格中有障碍物。那样将会有多少条不同的路径从左上角到右下角？网格中的障碍物和空位置分别用1和0来表示。Followupfor"UniquePaths":Nowconsiderifsomeobstaclesareaddedtothegrids.Howmanyuniquepathswouldtherebe?Anobstac
CptSwift·2020-09-13 06:26

LeetCode51. N皇后

LeetCode题目51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。上图为8皇后问题的一种解法。给定一个整数n，返回所有不同的n皇后问题的解决方案。
萝卜代码·2020-09-13 06:51

Leetcode 1329.将矩阵按对角线排序（Sort the Matrix Diagonally）

Leetcode1329.将矩阵按对角线排序1题目描述（Leetcode题目链接）  给你一个m*n的整数矩阵mat，请你将同一条对角线上的元素（从左上到右下）按升序排序后，返回排好序的矩阵。
就叫昵称吧·2020-09-13 05:24

【LeetCode题解】40. 组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]
zzzfeiyu·2020-09-13 04:13
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他