LeeCode刷题总结第16页

夜深心不静

马上就要考六级了，每天就是刷题总结，再刷题再总结……，看看公务员，明天上午要模考了，希望自己可以有进步。晚上偶然发现了怀左同学，一个文学在读研究生，文字很接地气，感觉说得都是我想要说的话。

公羽老师姓翁·2022-02-18 13:10

Java实现每日一道算法面试题（11）：leecode220：存在重复元素 III

1.算法题目给定一个整数数组，判断数组中是否有两个不同的索引i和j，使得nums[i]和nums[j]的差的绝对值最大为t，并且i和j之间的差的绝对值最大为ķ。示例1:输入:nums=[1,2,3,1],k=3,t=0输出:true示例2:输入:nums=[1,0,1,1],k=1,t=2输出:true示例3:输入:nums=[1,5,9,1,5,9],k=2,t=3输出:false2.算法思路算

alexlee1987·2022-02-18 08:21

Leetcode 题解系列 -- 和为s的连续正数序列（滑动窗口）

休了个不短不长的年假，题解系列继续开工~本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。

·2022-02-15 23:24

Java实现每日一道算法面试题（9）：leecode217：存在重复元素

1.算法题目给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回true。如果数组中每个元素都不相同，则返回false。示例1:输入:[1,2,3,1]输出:true示例2:输入:[1,2,3,4]输出:false示例3:输入:[1,1,1,3,3,4,3,2,4,2]输出:true2.算法思路算法思路：暴力法：冒泡法思想，逐一检查每个元素在数组中是否存在重复元素，遇到

alexlee1987·2022-02-14 18:48

LeeCode 9. Palindrome Number

image.png题目意思是求一个数字是不是回文，然后提示说，注意负数，还有就是数字反转可能会溢出，所以就是说不能用字符串反转判断。方法是，设两个变量，一个从左往右，一个从右往左，取数字变成的字符串，判断两个相同不就行了/***@param{number}x*@return{boolean}*/varisPalindrome=function(x){//负数不是回文if(x=0&&x=1){if(

scoyzhao·2022-02-11 18:36

2020-2-18 刷题总结「第 k 小问题」

0X00leetcode刷题LeetCode378.KthSmallestElementinaSortedMatrixLeetCode668.KthSmallestNumberinMultiplicationTableLeetCode786.K-thSmallestPrimeFractionLeetCode719.FindK-thSmallestPairDistance0X01基本模板总结首先我们

madao756·2022-02-10 11:04

leetcode之前缀和刷题总结1

leetcode之前缀和刷题总结11-长度最小的子数组题目链接：题目链接戳这里！！！

nuist__NJUPT·2022-02-07 07:11

2018-07-12

C++maphashmapjavahashmap对比分析首先这个是在做leecode上的两数之和时遇到的。

urtss·2022-02-06 01:20

leetcode之贪心算法刷题总结1

leetcode之贪心算法刷题总结11-盛最多水的容器题目链接：题目链接戳这里！！！思路：这个题最容易想到双重循环的暴力法，O(n^2)的时间复杂度肯定超时，所以我们使用头尾双指针，找出面积最大即可。

nuist__NJUPT·2022-02-05 17:57

Leecode盛水最多的容器超详细解析

问题描述：给你n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水问题分析：初次看到这题第一个想法就是用贪心：使得容器两侧尽可能高中间尽可能长却不知如何是好后来才发现是审题错了题目就是要求求最大面积，而不是容器内各个数值的相加（我把柱子理解成

Py小郑·2022-02-05 08:16

Leetcode 算法题解系列 - 二维数组快速查找元素（二叉搜索树）

本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然是基于js进行解答】。

·2022-01-28 04:12

Leetcode 题解系列 -- 股票的最大利润（动态规划）

本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然是基于js进行解答】。

·2022-01-28 01:09

Leetcode 题解系列 -- 对称二叉树（递归）

本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然是基于js进行解答】。递归算法一直是leetcode中等难度习题的重点类型之一，所以关键性不言而喻。

·2022-01-27 21:04

Leetcode 算法题解系列 - 最小栈

本专题旨在分享刷Leecode过程发现的一些思路有趣或者有价值的题目。【当然，是基于js进行解答】。

·2022-01-20 23:57

每日一算法（23）

每日算法篇-LeeCode篇“都说眼睛是心灵的窗户，确实如此，一个连眼神都表达着坚定的人，怎么会有别的想法呢。”

ヾ懵懵懂懂◇◆·2021-11-15 13:03

每日一算法（22）

每日算法篇-LeeCode篇“下次再进入我的梦里，先征求一下我的意见可以吗，我不想弄湿枕头，在半夜。”

ヾ懵懵懂懂◇◆·2021-11-14 15:13

11.9刷题总结

CF1422FBoringQueriesOMA推荐的好题，挺早之前就想要做了，昨天晚上看了看题解，今早上(7:26)就过了。。对于最小公倍数可能想的就是维护区间乘积以及GCD，然而这是不对的，反例也很好出来2,2,4。然后就有了第二个错误的做法，先求出来两个数字的LCM然后对于新加入的数字再求一遍，显然是不对的，因为取模破坏掉了某些本来存在的因数。。有根号分治的做法，但是不会，于是学习了主席树做法

Varuxn·2021-11-09 21:00

C++ LeeCode题目:比特位计数和买卖股票的最佳时机

目录一、比特位计数一、题目二、代码二、买卖股票的最佳时机一、题目二、代码总结一、比特位计数一、题目二、代码十进制转二进制-百度百科classSolution{public:vectorcountBits(intn){vectornum;for(inti=0;i0&&x/2&prices){//动态规划intprofit=0;//最大利润intenter=prices[0];//当前股票的进价for

·2021-09-09 16:36

Leetcode刷题总结|Python数据结构和算法

数组（Array）485:最大连续1的个数输入：[1,1,0,1,1,1]输出：3解释：开头的两位和最后的三位都是连续1，所以最大连续1的个数是3.方法1：遍历计数法classSolution:deffindMaxConsecutiveOnes(self,nums:List[int])->int:ifnumsisNoneorlen(nums)==0:return0count=0result=0fo

ShowMeCoding·2021-09-01 18:36

带你搞懂C++ LeeCode 二叉树的中序遍历

一、题目二、代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),left(nullptr),right(nullptr){}*TreeNode(intx):val(x),left(nullptr),right(nullptr){}*T

·2021-08-14 18:59

前端算法-leetcode刷题推荐

本篇文章将常用算法分类，并挑选了对应leecode习题，所选习题大多以leetocde中等难度为主，伴有少量简单和困难的题目，难度适中，此外我也会将总结的题目刷一遍，将已经刷过的试题答案与思路记录下来，

Ryougi_·2021-07-13 11:47

Java实现每日一道算法面试题（10）：leecode219：存在重复元素 II

1.算法题目给定一个整数数组和一个整数k，判断数组中是否存在两个不同的索引i和j，使得nums[i]=nums[j]，并且i和j的差的绝对值最大为k。示例1:输入:nums=[1,2,3,1],k=3输出:true示例2:输入:nums=[1,0,1,1],k=1输出:true示例3:输入:nums=[1,2,3,1,2,3],k=2输出:false2.算法思路借鉴Java实现每日一道算法面试题（

alexlee1987·2021-06-27 11:56

算法题记录

13508533.html有两种：①快慢指针（方向相同）；②对撞指针（方向相反）对撞指针一般在需要连续遍历元素的数组中使用，例如：找出最小元素，反转字符串等快慢指针一般在同一侧开始遍历，两个的速度不同，Leecode

LeslieFind·2021-06-23 10:40

[leetcode] [Tag Backtracking回溯] Python 刷题总结

回溯法回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。解题一般步骤：（1）针对所给问题，确定问题的解空间：首先应明确定义问题的解空间，问题的解空间应至少包含问题的一个（最优）解。（2）确定结点的扩展搜索规则（3）以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。17.LetterCombinatio

记录先生·2021-06-22 15:58

LeeCode 406根据身高重建队列解析

假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。Input[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]Output[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]首先我们把这个数组按身高降序排列，重复的部分按k升序排列排序后的数

_三水_·2021-06-21 08:46

2020-12-07

在每一次的刷题日记结束后，还会做一次今日的刷题总结，反馈一次今天的题目整体难度感知以及感觉自己对知识点的掌握程度。在多天刷题日记后，会有一天不做新题，回顾旧题，但每天都会有一次更新。P

别欺负小白了好咩·2021-06-21 02:06

LC吐血整理之Graph篇

所有题解方法请移步github-Leecode_summary133.克隆图DFS&BFS有整理过对象赋值、深拷贝、浅拷贝的关系，所以理解题目之后还是不难的，跟着原Graph遍历一遍并存储即可，注意两个

amilyxy·2021-06-12 09:04

LeetCode 刷题总结（2）

20.有效的括号思路创建一个栈遍历字符串如果是左半部分，把这个字符压栈如果是右半部分，先看一下栈顶元素和它是否配对，如果配对，弹栈，不配对，结束，返回false字符串遍历结束后，看栈是否已经空了，如果没空，说明左右括号数量不对应falseAC代码staticconstauto__=[](){ios::sync_with_stdio(false);cin.tie(nullptr);returnnul

Jingtianer·2021-06-12 04:56

LeetCode刷题总结之二叉树的构建算法-一道题13种解法

前言最近开始刷到一些二叉树的构建的算法题，挺有意思的，打算总结一下。这里总结的都是确定二叉树的构造算法题，可能有多个构造结果的算法题就没考虑。从构造目标上来看，这里讨论的算法题可以分为两种：二叉树的构造二叉搜索树（BST）的构造从构造条件上来看，这里讨论的算法题也可以分为两种：不含重复数值节点的二叉树的构造含重复数值节点的二叉树的构造1.从前序与中序遍历以及中序和后序遍历构造二叉树这2个题目分别为

路人甲java·2021-06-08 23:16

03/14牛客刷题总结

1.Java语言中，如果"xyz"没有被创建过，Strings=newString(“xyz”);创建了几个stringobject？答案:2类加载对一个类只会进行一次"xyz"在类加载时就已经创建并驻留了,(如果该类被加载之前已经有"xyz"字符串被驻留过则不需要重复创建用于驻留的"xyz"实例)。驻留的字符串是放在全局共享的字符串常量池中的。在HotSpotVM里实现的stringpool功能

lhsjohn·2021-06-07 03:40

LeetCode 刷题总结（5）

350.两个数组的交集II思路两个map分别统计在两个数组中一个元素的出现次数把其中一个数组排序去重，然后查询两个map取这个元素在两个数组里出现次数的最小值n，往ans里面push该元素n次AC代码classSolution{public:vectorintersect(vector&nums1,vector&nums2){mapv,n;vectorans;for(intx:nums1){v[x

Jingtianer·2021-06-04 01:27

LeeCode 53. 最大子序和

文章目录题目题解代码题目给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。题解动态规划我们可以记录之前和，还有最大和，如果说之前的和<0，说明之前的总数太小了，剔除掉。分类：如果是一直变大的，比如[1,2,3]，那么之前的和加上当前的数，最大和就是之前最大和跟当前和比较，取Math.max如果是中间忽然变小，之前和小于0，比如[1,-2,-3]，这时

go大鸡腿·2021-06-03 11:53

9.17~9.18刷题总结

找到中序遍历二叉树下一个节点分析二叉树的下一个节点，一共有以下情况：1.二叉树为空，则返回空；2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点；3.节点不是根节点。如果该节点是其父节点的左孩子，则返回父节点；否则继续向上遍历其父节点的父节点，重复之前的判断，返回结果。代码如下//8,6,10,5,7,9,11/**给定一个二叉树和其中的

icecrea·2021-05-18 13:21

LeeCode算法题1

title:"Leecode1"date:2019-08-29T15:27:37+08:00draft:true本章内容为：《LeeCode算法题1》作者：nuoccc今天准备开始做一些LeeCode的算法题

Nuoccc·2021-05-14 22:27

leecode刷题----两数之和（一）

1.题目表述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。2.暴力法class

KKang@·2021-05-11 16:19

leecode 143. 重排链表

文章目录题目题解代码题目题解链表不适合排序，所以先把他搞成数组，然后将next进行重设，最后把多余的节点掐掉代码classSolution{publicvoidreorderList(ListNodehead){//链表转list存储Listlist=newArrayList();ListNodetemp=head;while(temp!=null){list.add(temp);temp=tem

go大鸡腿·2021-05-11 11:31

数据结构——二叉树的基础练习题（单值二叉树，翻转二叉树，相同的树，对称二叉树，另一颗子树，二叉树的前序遍历）

二叉树复习题前言1.单值二叉树2.翻转二叉树3.相同的树4.对称二叉树5.另一颗子树6.二叉树的前序遍历前言下面这些题目是在leecode上摘选的，这些题目有利于我们更深入理解二叉树，用c语言实现。

sjp11·2021-05-10 08:50

python的生成器和列表的一个小坑（生成器可修改）

由来没事刷leecode，有一个1089题，讲的是在一个列表中，我们需要在每一个0后面插入一个0，并且保证列表总长度不变。

筱羊冰冰·2021-05-07 10:27

leecode 21. 合并两个有序链表

文章目录题目题解代码题目题解一般类似的题都是有快慢指针，l1,l2分别两个指针，然后对比，然后排序有个细节就是一个header，我们需要用另一个ListNode去拿到值，保持header的值不会变。代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNod

go大鸡腿·2021-04-29 18:14

leecode 199. 二叉树的右视图

文章目录题目涉及知识点BFS,广度遍历DFS，深度遍历代码参考博客题目涉及知识点二叉树的BFS,DFS深度遍历跟广度遍历BFS,广度遍历Queuequeue=newLinkedListqueue=newLinkedListrightSideView(TreeNoderoot){if(root==null){returnnewArrayListqueue=newLinkedListresultLis

go大鸡腿·2021-04-26 17:40

2.两数相加-addTwoNumbers

链接LeeCode-2-两数相加参考Git题目描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。

赵苏苏_5d86·2021-04-19 01:49

九章算法基础班1.Introducing Algorithm Interview & Coding Style

第一题Leecode28.ImplementstrStr()传送门：https://leetcode.com/problems/implement-strstr/description/我们先来暴力解，

阅淡评·2021-04-17 19:10

Leecode-剑指Offer

1.剑指Offer03.数组中重复的数字找出数组中重复的数字。在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例1：输入：[2,3,1,0,2,5,3]输出：2或3思路：利用桶排序的思想，在空间要求不严格的时候可以使用输入的每个数相当于桶的下标；循环遍历数组，将每个数字对

77595c9246c9·2021-04-15 04:56

leecode练习直方图的水量

给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为1。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的直方图，在这种情况下，可以接6个单位的水（蓝色部分表示水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6题解classSolution:deftrap(self,height:L

Super秋叶·2021-04-07 16:51

python3__leecode/0002.两数相加

2.Add-two-numbers两数之和一、刷题内容原题链接内容描述二、解题方案1.方法一2.方法二一、刷题内容原题链接https://leetcode.com/problems/add-two-numbers/description/内容描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则

百里 Jess·2021-04-07 11:32

leecode刷题记录-搜索旋转数组

前言：这道题是变形的二分查找我的答案defsearch(nums,target):l=len(nums)left=0right=l-1ifnotnums:return-1ifleft==right:iftarget==nums[left]:returnleftelse:return-1whileleftnums[mid])ortargetnums[right]):right=midelse:lef

zxh_keb1970·2021-04-06 21:11

leecode剑指offer集合及题解（持续更新。。）

leecode剑指offer集合及题解（持续更新。。）

墨java·2021-03-28 17:25

169.多数元素（LeeCode）

169.多数元素难度：简单给定一个大小为*n*的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例1：输入：[3,2,3]输出：3示例2：输入：[2,2,1,1,1,2,2]输出：2进阶：尝试设计时间复杂度为O(n)、空间复杂度为O(1)的算法解决此问题。通过次数：284,001提交次数：431,167这是我第一

Shirleybebe·2021-03-23 19:30

03/16牛客刷题总结

1.垃圾回收垃圾回收在jvm中优先级相当相当低垃圾收集器(GC)程序开发者只能推荐JVM进行回收,但何时回收,回收哪些,程序员不能控制垃圾回收机制只是回收不再使用的JVM内存,如果程序有严重的BUG,照样内存溢出进入DEAD的线程,它还可以恢复,GC不会回收。深入理解Java虚拟机p66,真正宣布一个对象死亡,至少需要经历2次标记过程。当第一次标记时会同时进行一次筛选(判断此对象是否有必要执行fi

lhsjohn·2021-03-11 10:23

MySql入门学习笔记

写在前面MySql入门并不是一件难的事情，了解相关的函数和语句比较容易，要想从事数据分析的相关工作，勤加练习才是提升Sql能力的唯一方法，Leecode和MySql45题都是非常好的练习内容。

Libro_kkkk·2021-03-02 19:27

推荐频道

LeeCode刷题总结