【leetcode刷题】

leetcode刷题篇之日志排序

题目：Youhaveanarrayoflogs.Eachlogisaspacedelimitedstringofwords.Foreachlog,thefirstwordineachlogisanalphanumericidentifier.Then,either:Eachwordaftertheidentifierwillconsistonlyoflowercaseletters,or;Each
zg轩·2020-09-14 02:14

【leetcode刷题笔记】513.找树左下角的值

题目给定一个二叉树，在树的最后一行找到最左边的值。示例1:输入:2/\13输出:1示例2:输入:1/\23//\456/7输出:7解法一：广度优先遍历（bfs）bfs很简单暴力，没啥好说的，同一层次结点从左往右或者从右往左依次遍历，因为这里要求最左的值，从右往左遍历一下/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNod
白月光soul·2020-09-14 01:47

LeetCode总记录（内附跳转具体题目与题解）

该博客用于记录LeetCode刷题情况，具体包含：刷题日期，题目，难度，类型，具体题解跳转链接(题解也是自己写的)。
Mikchy·2020-09-14 01:45

[LeetCode刷题笔记]155. Min Stack -最小栈的实现方法

最小栈1题目要求2算法思路3算法实现1题目要求https://leetcode-cn.com/problems/min-stack/2算法思路由于题目要求在常数时间内检索到最小的元素,那么我们一定要有一个变量,这个变量里面一直存储着现有栈中的最小的元素.1.可以每次入栈两次,分别存储当前的栈中元素,和当前栈中的最小元素.弹栈操作和这个入栈操作正好对应,每次弹栈弹出两个元素.2.可以在栈的数据结构中
Lf_MrF·2020-09-13 18:03

leetcode刷题系列C++-Longest Consecutive Sequence

Forexample,Given[100,4,200,1,3,2],Thelongestconsecutiveelementssequenceis[1,2,3,4].Returnitslength:4.YouralgorithmshouldruninO(n)complexity.Subscribetoseewhichcompaniesaskedthisquestion/*使用哈希表找出最长的连续的
CodingBoy121·2020-09-13 16:18

LeetCode解题记录（一）

LeetCode刷题体会由浅入深，由易到难数组篇（简单）一1.两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
余_易·2020-09-13 06:37

LeetCode刷题笔记2---分割数组的最大值

**题干：**给定一个非负整数数组和一个整数m，你需要将这个数组分成m个非空的连续子数组。设计一个算法使得这m个子数组各自和的最大值最小。注意:数组长度n满足以下条件:1≤n≤10001≤m≤min(50,n)示例:输入:nums=[7,2,5,10,8]m=2输出:18解释:一共有四种方法将nums分割为2个子数组。其中最好的方式是将其分为[7,2,5]和[10,8]，因为此时这两个子数组各自的
numb_chick·2020-09-13 03:59

leetcode 刷题笔记1-5

leetcode刷题笔记1-512345浑浑噩噩过了好久，刷一刷leetcode吧，创了个博客也写一下思路，也督促自己多刷一点，以前没经过系统训练，希望大佬们多多指点。
素筒肠·2020-09-13 03:48

LeetCode刷题笔记--2. Add Two Numbers

2.AddTwoNumbersMedium46781177FavoriteShareYouaregiventwonon-emptylinkedlistsrepresentingtwonon-negativeintegers.Thedigitsarestoredinreverseorderandeachoftheirnodescontainasingledigit.Addthetwonumbersa
vivian0239·2020-09-13 03:34

LeetCode刷题笔记--74. Search a 2D Matrix

74.Searcha2DMatrixMedium79196FavoriteShareWriteanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromlefttoright.Thefirstintegerofeac
vivian0239·2020-09-13 03:34

LeetCode刷题笔记--20.valid-parentheses

我用C++写的，下面是通过的代码。从昨天开始调试的，今天早上刚找到原因，已经提交了，过程中间一直有问题。我想记录下来的是stack的用法：stack后面一定要写，不然会报错其中长度的话是size()而不是length().pop()表示弹出push（item）表示压入top（）表示最顶层的元素一直有问题的地方是在下面加//*的地方。之前直接用c和top（）比，然后就一直得到false，无论如何tr
vivian0239·2020-09-13 03:34

LeetCode刷题笔记（链表）：merge-k-sorted-lists

转载请注明作者和出处：http://blog.csdn.net/u011475210代码地址：https://github.com/WordZzzz/Note/tree/master/LeetCode刷题平台
WordZzzz·2020-09-13 03:49

leetcode刷题笔记---2

题目:搜索插入位置（两种方法）defsearchInsert1(nums,target):nums.append(target)nums.sort()#全部插进去进行排序，再循环判断forind,valuesinenumerate(nums):ifvalues==target:returnindbreakimportmathdefsearchInsert2(nums,target):left,ri
本真life·2020-09-13 03:06

Leetcode刷题记——54. Spiral Matrix（螺旋矩阵）

一、题目叙述：Givenamatrixofmxnelements(mrows,ncolumns),returnallelementsofthematrixinspiralorder.Forexample,Giventhefollowingmatrix:[[1,2,3],[4,5,6],[7,8,9]]Youshouldreturn[1,2,3,6,9,8,7,4,5].Subscribetosee
爱胡椒的小白兔呢·2020-09-13 02:06

LeetCode刷题笔记【中等】

文章目录Z字形变换不同路径II重复的DNA序列有效的数独搜索旋转排序数组II三角形最小路径和字母异位词分组完全平方数优美的排列字符串解码三数之和最接近的三数之和四数之和Z字形变换题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z字形排列。比如输入字符串为“LEETCODEISHIRING”行数为3时，排列如下：LCIRETOESIIGEDHN之后，你的输出需要从左往右逐行读取，产
qq_43313035·2020-09-13 02:17

【LeetCode刷题】54.螺旋矩阵

目录题目：54.螺旋矩阵示例1：示例2：解题思路代码（Python）代码（C++）题目：54.螺旋矩阵给定一个包含mxn个元素的矩阵（m行,n列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例2：输入:[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3
青枫。·2020-09-13 02:57

LeetCode刷题笔记-寻找两个有序数组的中位数

一、题目描述给定两个大小为m和n的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。你可以假设nums1和nums2不会同时为空。示例1:nums1=[1,3]nums2=[2]则中位数是2.0示例2:nums1=[1,2]nums2=[3,4]则中位数是(2+3)/2=2.5二、解题思路题目要求了复杂度，应该用二分法来解，所以排序不
V_ince·2020-09-13 01:21

[刷题] LeetCode刷题-Array-Python (1)

27.RemoveElement代码：classSolution:defremoveElement(self,nums,val):""":typenums:List[int]:typeval:int:rtype:int"""index=0forxinnums:ifx!=val:nums[index]=xindex+=1returnindex思路：利用位置变量index，遍历整个列表，当所遍历元素元
Code_Mart·2020-09-13 00:33

数据结构与算法LeetCode刷题（Python）

参考资料：1、《面试算法LeetCode刷题班》-小象学院2、csujedihy/lc-all-solutions一、链表1.链表的必备知识要点(包括基础知识、刷题中使用的STL等知识)2.链表逆序(LeetCode92,206
xiaoxy97·2020-09-13 00:07

leetcode刷题笔记--二分法

记录一下，方便复习leetcode33/*假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[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],targ
lx127372·2020-09-13 00:47

leetcode刷题笔记-树2

leetcode101:/*给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。1/\22/\/\3443但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的:1/\22\\33来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联
lx127372·2020-09-13 00:47

Leetcode刷题java之438. 找到字符串中所有字母异位词

执行结果：通过显示详情执行用时:12ms,在所有Java提交中击败了68.92%的用户内存消耗:38.3MB,在所有Java提交中击败了61.83%的用户题目：给定一个字符串s和一个非空字符串p，找到s中所有是p的字母异位词的子串，返回这些子串的起始索引。字符串只包含小写英文字母，并且字符串s和p的长度都不超过20100。说明：字母异位词指字母相同，但排列不同的字符串。不考虑答案输出的顺序。示例1
IDEA_TEYU_1112·2020-09-12 23:48

【leetcode刷题】[简单]437. 路径总和 III（path sum iii）-java

路径总和IIIpathsumiii题目分析解答题目给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是[-1000000,1000000]的整数。示例：root=[10,5,-3,3,2,null,11,3,-2,null,1]
mikukuma·2020-09-12 22:35

LeetCode刷题Medium篇寻找字符串中最长的不重复子串（滑动窗口解法）

题目Givenastring,findthelengthofthelongestsubstringwithoutrepeatingcharacters.Example1:Input:"abcabcbb"Output:3Explanation:Theansweris"abc",withthelengthof3.Example2:Input:"bbbbb"Output:1Explanation:The
hanruikai·2020-09-12 22:19

leetcode刷题350 两个数组的交集II Intersection of Two Arrays II（简单） Python Java

题目大意：给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。进阶:如果给定的数组已经排好序呢？你将如何优化你的算法？如果nums
SpringRolls·2020-09-12 22:59

leetcode刷题（55）——208. 实现 Trie (前缀树)

实现一个Trie(前缀树)，包含insert,search,和startsWith这三个操作。示例:Trietrie=newTrie();trie.insert("apple");trie.search("apple");//返回truetrie.search("app");//返回falsetrie.startsWith("app");//返回truetrie.insert("app");tri
伯努力不努力·2020-09-12 21:00

LeetCode刷题笔记 104 / 剑指Offer 55 - I（涉及到递归、层次遍历）

题目：二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。答案：1.递归思路：树的深度等于1+最大的子树的深度classSolution{publicintmaxDepth(TreeNoderoot){if
qq_34623223·2020-09-12 20:05

【LeetCode刷题】- 寻找数组的中心索引

题目：代码classSolution{public:intpivotIndex(vector&nums){intlen=nums.size();intright=0;intleft=0;for(inti:nums){right+=i;}for(intj=0;j
Amazingren·2020-09-12 18:08

leetcode刷题（21）——46.全排列

一、题目给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入:[1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]二、思路深度优先搜索(DFS)+回溯：“回溯”可以理解为“状态重置”，就是回到上一步的状态。通常，我们要解决的问题是在一棵树上完成的，在这棵树上搜索需要的答案，一般使用深度优先搜索。以数组[1,2,3]为例进行
TheManba·2020-09-12 17:58

leetcode刷题-验证二叉搜索树

题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例1:输入:2/\13输出:true示例2:输入:5/\14 /\ 36输出:false解释:输入为:[5,1,4,null,null,3,6]。 根节点的值为5，但是其右子节点值为4。题目链接
春娇的志明·2020-09-12 16:47

leetcode刷题：最大子序列（增益效果）

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释:连续子数组[4,-1,2,1]的和最大，为6。这道题用动态规划的思路并不难解决，比较难的是后文提出的用分治法求解，但由于其不是最优解法，所以先不列出来动态规划的是首先对数组进行遍历，当前最大连续子序列和为sum，结果为ans如果
lihanhan98·2020-09-12 16:55

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

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

Leetcode刷题日记之环形链表II

一：问题描述环形链表II给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数pos来表示链表尾连接到链表中的位置（索引从0开始）。如果pos是-1，则在该链表中没有环。说明：不允许修改给定的链表。示例1：输入：head=[3,2,0,-4],pos=1输出：tailconnectstonodeindex1解释：链表中有一个环，其尾部连接到第
ych12345xx·2020-09-12 14:01

LeetCode刷题日记之对角线遍历

一：问题描述对角线遍历给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例:输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]解释:说明:给定矩阵中的元素总数不会超过100000。二：问题分析分析问题易知，二维数组中索引和相同的元素为同一次对角遍历的所有元素，索引和%2为0的元素对角
ych12345xx·2020-09-12 14:30

通关LeetCode刷题完整攻略，省时又高效

关注上方“深度学习技术前沿”，选择“星标公众号”，资源干货，第一时间送达！作者：穷码农来源：https://zhuanlan.zhihu.com/p/104983442本文已由作者授权转载，未经允许，不得二次转载。最近拿到了Google的实习offer，来给大家增强信心。加油！先照着这个分类来一波吧，保证有奇效！按照分类刷，每个分类的题目，解法类似，这样就用一个思路解一类题目了：方便大家阅读，我把
深度学习技术前沿·2020-09-12 14:16

LeetCode刷题（149）～将数字变成 0 的操作次数

题目描述给你一个非负整数num，请你返回将它变成0所需要的步数。如果当前数字是偶数，你需要把它除以2；否则，减去1。示例1：输入：num=14输出：6解释：步骤1)14是偶数，除以2得到7。步骤2）7是奇数，减1得到6。步骤3）6是偶数，除以2得到3。步骤4）3是奇数，减1得到2。步骤5）2是偶数，除以2得到1。步骤6）1是奇数，减1得到0。示例2：输入：num=8输出：4解释：步骤1）8是偶数，
海轰·2020-09-12 14:00

数据研发笔试Leetcode刷题笔记05：重建二叉树

文章目录1题目描述2解题思路3代码实现（Python3）4复杂度分析1题目描述来源：力扣（LeetCode）输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。2解题思路题目分析：前序遍历特点：节点按照[根节点|左子树|右子树]排序，以题目示例为例：[3|9|20157]中序遍历特点：节点按照[左子树|根节点|右子树]排序，以题目示例为例：
Lynn Wen·2020-09-12 14:51

LeetCode刷题目录

目录数组字符串简单中等栈简单中等树简单中等数组LeetCode.1两数之和LeetCode.20有效的括号LeetCode.26删除排序数组中的重复项LeetCode.27移除元素LeetCode.35搜索插入位置LeetCode.53最大子序和LeetCode.66加一LeetCode.88合并两个有序数列LeetCode.118杨辉三角LeetCode.119杨辉三角IILeetCode.12
双皮奶呀·2020-09-12 14:14

leetcode刷题

菜鸡刷题，是记录自己的写题过程，不具备什么参考价值，有空的话会找优秀的解法，暂时以先做出来为准目录分治算法寻找两个有序数组的中位数合并k个链表最大子序和多数元素数组中的第K个最大元素搜索二维矩阵II为运算表达式设计优先级最接近原点的K个点矩形内船只的数目双指针无重复的最长子串三数之和接雨水盛最多水的容器最接近的三数之和删除排序数组中的重复项四数之和合并两个有序数组分隔链表删除链表的倒数第N个节点两
xixi037·2020-09-12 14:07

LeetCode刷题系列-94. 二叉树的中序遍历

题目Leetcode传送门给定一个二叉树，返回它的中序遍历。示例:输入:[1,null,2,3]1\2/3输出:[1,3,2]进阶:递归算法很简单，你可以通过迭代算法完成吗？解法一：递归解题思路树的前序、中序和后序遍历都可以通过递归解决。这里将大问题拆分成小问题，写递归式子：假如第n个节点的中序遍历结果为f(n)，那么它就由当前节点左子树的中序遍历结果加上当前节点的值以及当前节点右子树的中序遍历结
随风丶逆风·2020-09-12 13:52

Leetcode刷题记录

栈：394.字符串解码[思路比较好的java实现](https://blog.csdn.net/mine_song/article/details/71036245)——————————————————————————————————————————树：102.103.107、二叉树的层序遍历三个代码差不多，改变少许细节位置即可173.二叉搜索树迭代器使用栈实现——————————————————
Aries9986·2020-09-12 13:19

leetcode刷题：对角线遍历

二维数组对角线遍历问题描述给定二维数组，然后按照对角线折返遍历。解法一通过大量的ifelse对情况进行分类，最无脑的做法：classSolution{public:vectorfindDiagonalOrder(vector>&matrix){introw=matrix.size();if(row==0)return{};intcol=matrix[0].size();vectordiagonal
qq_43649211·2020-09-12 13:49

【LeetCode刷题】498.对角线遍历

目录题目：498.对角线遍历示例1：解题思路代码题目：498.对角线遍历给定一个含有MxN个元素的矩阵（M行，N列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例1：输入:[[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,4,7,5,3,6,8,9]解释:解题思路使用一个外层循环遍历所有的对角线。第一行和最后一列的元素都是对角线的起点。使用一个内层whi
青枫。·2020-09-12 13:30

Leetcode刷题java之637. 二叉树的层平均值

执行结果：通过显示详情执行用时:5ms,在所有Java提交中击败了89.30%的用户内存消耗:44.8MB,在所有Java提交中击败了59.61%的用户题目：给定一个非空二叉树,返回一个由每层节点平均值组成的数组.示例1:输入:3/\920/\157输出:[3,14.5,11]解释:第0层的平均值是3,第1层是14.5,第2层是11.因此返回[3,14.5,11].注意：节点值的范围在32位有符号
IDEA_TEYU_1112·2020-09-12 13:59

LeetCode刷题之867. 转置矩阵

LeetCode刷题之867.转置矩阵我不知道将去向何方，但我已在路上！时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访！题目：给定一个矩阵A，返回A的转置矩阵。
胡萝卜_123·2020-09-12 13:37

C#LeetCode刷题-树

题名刷题通过率难度94二叉树的中序遍历61.6%中等95不同的二叉搜索树II43.4%中等96不同的二叉搜索树51.6%中等98验证二叉搜索树22.2%中等99恢复二叉搜索树44.8%困难100相同的树C#LeetCode
byteflying.com·2020-09-12 13:26

leetcode刷题指南

19.RemoveNthNodeFromEndofList用fast和slow两个指针，fast比slow快n个节点，再同时移动，则fast.next==null时，slow为要删除节点的上一个（要删除节点，必须要有删除节点的上一个节点的指针，所以走到这里停下）有可能删除的是正数的第一个节点，所以fast和slow的初始值为start,start=newListNode(0);start.next
onegoldensun·2020-09-12 13:12

Leetcode刷题——Day1

一边看算法，一边刷题吧，先从简单的开始：刷题之路这就开始了？561.ArrayPartitionIGivenanarrayof2nintegers,yourtaskistogrouptheseintegersintonpairsofinteger,say(a1,b1),(a2,b2),…,(an,bn)whichmakessumofmin(ai,bi)forallifrom1tonaslargea
哈哈哈哈士奇VIP·2020-09-12 13:47

leetcode刷题之树专题

文章目录1.关于层次遍历2.非递归层次遍历2.1N叉树的层次遍历2.2二叉树的最大宽度3.记录层次信息的递归遍历3.1二叉树的锯齿形层次遍历3.2二叉树的右视图3.3找树左下角的值3.4在每个树行中找最大值3.5二叉树的层平均值3.6层数最深叶子节点的和4.关于前中后遍历4.1N叉树的前序遍历4.2N叉树的后序遍历4.3根据前序和后续遍历构造二叉树4.4从中序与后序遍历序列构造二叉树4.5从前序与
左小楼先生·2020-09-12 13:30

LeetCode刷题：排列硬币

你总共有n枚硬币，你需要将它们摆成一个阶梯形状，第k行就必须正好有k枚硬币。给定一个数字n，找出可形成完整阶梯行的总行数。n是一个非负整数，并且在32位有符号整型的范围内。示例1:n=5硬币可排列成以下几行:¤¤¤¤¤因为第三行不完整，所以返回2.示例2:n=8硬币可排列成以下几行:¤¤¤¤¤¤¤¤因为第四行不完整，所以返回3.题解：把问题转化为数学问题，则可以改成前x项相加的和小于等于n，则可以
靠谱Mr.·2020-09-12 12:58
上一页 60 61 62 63 64 65 66 67 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他