LeeCode刷题总结

Leecode刷题——链表——链表相交（双指针法、数学思维）

当我写本题的时候脑子里是有模拟法的思维的，但是当我看到Leecode的K神的双指针解法的时候瞬间感受到了一道算法题解程序可以多么简洁多么牛逼，话不多说，进入正题，这道题最大的意义在于双指针法的应用以及结合题目的数学思维模拟例
商赏上官管冠·2022-10-06 11:42

Leecode刷题——链表——删除倒数第N个节点（双指针法）

本次总结的问题是删除链表中的倒数节点，我们知道链表查找的时间复杂度是O(n)所以想要像数组那样实现常数时间内倒数第n个删除节点是比较困难的，这里需要借助双指针法来进行操作删除倒数第N个节点（题号19）例19题目：1.双指针设两个指针fast和slow，控制fast在slow后方，这样就可以实现链表不同位置的同时操作。针对本题，我们可以先让fast走n步，之后让slow和fast同时走，这样当fas
商赏上官管冠·2022-10-06 11:42

LeetCode刷题总结---二分查找详解

CSDN话题挑战赛第2期参赛话题：目录二分查找简介二分法两种写法1.区间是「左闭右闭」2.区间是「左开右闭」left+(right-left)/2解决溢出问题二分法相应题目35.搜索插入位置难度：简单34.在排序数组中查找元素的第一个和最后一个位置难度：中等69.x的平方根难度：简单287.寻找重复数难度：中等总结二分查找简介二分查找（BinarySearch）也叫作折半查找。二分查找有两个要求，
小李小Li·2022-09-30 05:51

有趣的Leecode - 买卖股票的最佳时机

题目https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回
liferecords·2022-09-28 06:08

前端刷题用js还是java_用js刷题的一些坑

leecode可以用js刷题了，我大js越来越被认可了是吧。但是刷题中会因为忽略js的一些特性掉入坑里。我这里总结一下我掉过的坑。
S币·2022-09-15 17:36

LeeCode-使数组中所有元素都等于零（python）

给你一个非负整数数组nums。在一步操作中，你必须：选出一个正整数x，x需要小于或等于nums中最小的非零元素。nums中的每个正整数都减去x。返回使nums中所有元素都等于0需要的最少操作数。示例1：输入：nums=[1,5,0,3,5]输出：3解释：第一步操作：选出x=1，之后nums=[0,4,0,2,4]。第二步操作：选出x=2，之后nums=[0,2,0,0,2]。第三步操作：选出x=2
Lingxw_w·2022-09-07 10:05

LeeCode-三数之和（python）

给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有和为0且不重复的三元组。注意：答案中不可以包含重复的三元组。示例1：输入：nums=[-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]示例2：输入：nums=[]输出：[]示例3：输入：nums=[0]输出：[]提示：0b，那么满足a+b'+c'=0的c′一定有
Lingxw_w·2022-09-07 10:05

牛客网刷题总结--面试必刷top101

BM85验证IP地址描述编写一个函数来验证输入的字符串是否是有效的IPv4或IPv6地址IPv4地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为0-255，用(".")分割。比如，172.16.254.1；同时，IPv4地址内的数不会以0开头。比如，地址172.16.254.01是不合法的。IPv6地址由8组16进制的数字来表示，每组表示16比特。这些组数字通过(":")分割。比如,2
老板来片烤面包·2022-08-30 02:26

leetcode 经典100题 带题号 刷题总结（未完版）

题目部分来源：GitHub链接：https://github.com/youngyangyang04/leetcode-master目录序号类型题数1数组92链表63哈希表14字符串25二叉树86回溯算法137贪心28动态规划39图论310并查集211模拟212位运算11.数组1365.有多少小于当前数字的数字（easy）https://leetcode.cn/problems/how-many-
恶熊比比·2022-08-24 15:42

OJ刷题总结

1、设定字符串长度时要比规定长度至少大1不能说字符串最大长度10000，然后你就设定charstr[10000]，因为字符串的最后一位是’\0’，所以必须给’\0’留位置。2、取模运算（a+b）%e=(a%e+b)%e（a+b+c）%e=((a%e+b)%e+c)%e避免数字加和过大，可以在计算中途就进行取模运算3、看题目输入数据的范围来定义数据类型如果输入数据的范围很大，那可能数据使用字符串存储
_Lichtung_·2022-08-21 09:37

Leecode初级算法数组——加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1：输入：digits=[1,2,3]输出：[1,2,4]解释：输入数组表示数字123。示例2：输入：digits=[4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字4321。示例3：输入：digits=[0]
Pei213·2022-08-01 08:35

算法5-初级算法数组-旋转数组-存在重复元素-只出现一次的数-两个数组的交集-加一-移动零-有效的数独

nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]示例2：输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-100]注意：2022/4/27leecode
LXMXHJ·2022-08-01 08:35

hardfault常见原因_keil遇到hardfault时原因的查找

view-registers中的1如果STACK=MSP,则查看SP的堆栈值，在memrory窗口输入sp的值回车，在地址内容之后的第21字节开始的4个字节为LR的值，在堆栈调用窗口右击选择showcalleecode
秦少爷的琪琪·2022-07-19 20:52

leetcode_刷题总结(c++)_双指针_左右指针

主要参考：文章目录左右指针leetcode部分题目（一）从两端向中心靠近647.回文子串31.下一个排列42.接雨水（二）从中心向两端扩散5.最长回文子串左右指针（一）从两端向中心靠近又称首尾指针（二）从中心向两端扩散中心扩散法leetcode部分题目（一）从两端向中心靠近647.回文子串647.回文子串classSolution{public:boolisGood(conststring&str
张xm_·2022-07-11 09:58

推荐使用多年的这些高效的工具网站，每一个都值得收藏

leecode（中国区）https://leetcode-cn.com/problemset/all/这
公众号：码农富哥·2022-07-08 10:24

Leecode刷题（二）

leecode题目4.寻找两个正序数组的中位数5.最长回文子串7.整数反转4.寻找两个正序数组的中位数packagetopinterviewquestions;publicclassProblem_0004
真不错鸭·2022-07-06 07:49

刷题记录（一）

Leecode高频题1.两数之和2.两数相加3.无重复字符的最长子串1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标
真不错鸭·2022-07-05 07:55

[Leetcode] [Tag 双指针] Python 刷题总结

双指针的题，即利用两个指针去遍历数组。往往涉及到有序的范围，可以通过左右的加减来减少暴力遍历的次数。11.ContainerWithMostWater（Medium）该题就是一个两边最优解的问题，暴力O(n2)会超时，双指针O(n)就很稳。defconvert(self,s,numRows):""":types:str:typenumRows:int:rtype:str"""iflen(s)=nu
jl先生·2022-06-24 01:19

LeetCode刷题总结：（6）递归和回溯的相关问题

递归和回溯的相同点都是自顶向下的，但是递归更注重的是递归回来的状态，而回溯更关注的是通过回溯遍历到所有的解空间的状态，会根据具体的问题场景对所有解空间做相应的标记或者说处理。17.电话号码的字母组合给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be
西安真的好热·2022-06-23 07:42

【Leecode笔记之C语言】第三周（9.21-9.27）

【Day7】第一题：宝石与石头分析：直接在S里搜索和J相同的字符，双层for循环可实现。问题在于：如何判断两个字符是否相等？第一个思路：在J中存在；（strchr函数，返回在J中的位置）第二个思路：两字符相等。（strcmp函数，比较两个字符）intnumJewelsInStones(char*J,char*S){intnum=0;//intlen=S.length();for(inti=0;S[
是菜鸟不是咸鱼·2022-06-20 07:05

最适合新手的python刷题网站_一个python算法刷题网站刷题总结

网址如右:www.codewars.com/r/60WRWw网站题量和牛点这个网站里有非常多的题目,而他们的牛逼之处在于,我最精简最精简到4行解决的问题,大神都是一行代码.更何况很多题目做下来,我并不能精简到四行.比如有这么到题,题目是:您住在笛卡尔市，那里的所有道路都以完美的网格布局。您提前十分钟到达预约地点，所以您决定趁机散步。该城市在其手机上为其市民提供了一个“步行生成”应用程序-每次您按下
zpetertr·2022-06-20 07:34

【刷题系列】刷题总结（注意点、常用API、常见概念、常用技巧）

系列汇总：《刷题系列汇总》个人LeetCode刷题总结文章目录特别注意1常用API1.1Arrays类相关1.2HashMap相关高频：HashMap的3种遍历方式1.3ArrayList相关1.4String
____________咸粥·2022-06-15 18:03

【刷题系列】刷题系列文章汇总

刷题总结：注意点、常用API、常见概念、常用技巧输入输出写法：手撕算法时输入输出的写法（Java）文章汇总刷题系列——数组刷题系列——字符串刷题系列——链表刷题系列——深度优先搜索（DFS）刷题系列——
____________咸粥·2022-06-15 18:03

[力扣刷题总结](队列和优先队列(堆)篇)

文章目录~~~~~~~~~~~~队列~~~~~~~~~~~~232.用栈实现队列解法1：栈+队列71.简化路径解法1：deque+字符串模拟剑指Offer59-II.队列的最大值解法1：deque+queue~~~~~~~~~~~~优先队列（堆）~~~~~~~~~~~~一.队列和优先队列的差别二.优先队列（堆）的特性三.基本的堆操作四.C++中优先级队列的定义五.通过重写仿函数来支持自定义数据类型
暴风雪号·2022-06-01 10:12

Leecode 1593. 拆分字符串使唯一子字符串的数目最大 DFS+回溯+剪枝

原题链接：Leecode1593.拆分字符串使唯一子字符串的数目最大classSolution{public:mapvis;intres=0;voiddfs(strings,inti,intsum){if
自信的小螺丝钉·2022-05-11 13:07

Leecode链表的题目

目录1链表题目1.1移除链表元素1.2两两交换链表中的节点1.3链表相交1.4链表相交剑指Offer25.合并两个排序的链表1.5142.环形链表II1链表题目1.1移除链表元素思路1）首先设置一个新的链表头node，放入一个虚拟头结点2）设置一个循环，快指针遍历链表使用快慢指针，如果快指针指向目标值，那么慢指针指向就跳过快指针这个点；如果不指向，那么快慢指针相等。3）在判断完后，让快指针前进一位
白马非马··2022-05-03 07:29

Leecode 287. 寻找重复数 二分/快慢指针

原题链接：Leecode287.寻找重复数解法一：二分参考题解：使用二分法查找一个有范围的整数（结合抽屉原理）二分的突破口就在于题目中：给定一个包含n+1个整数的数组nums，其数字都在[1,n]范围内
自信的小螺丝钉·2022-04-28 20:59

Java——二叉树递归遍历综合练习（Leecode104/111/226/100/101/222/110/112/404）

简单回顾二叉树的递归遍历应用今天我们来一起来看一下二叉树的的递归遍历以及其他的相关应用。首先回顾一下二叉树的前序遍历。publicclassTreeNode{intval;TreeNodeleft;TreeNoderight;TreeNode(intx){val=x;}}ClassSolution{Listlist=newArrayList();publicListpreorderTravel(T
sunlili_yt·2022-04-15 07:59

数据库LeetCode每日练习(二)

目录前言题目1：从不订购的客户题目2:删除重复的电子邮件题目3：上升的温度题目4：第二高的薪水本章刷题总结前言前文精彩数据库LeetCode每日练习(一)_小杰312的博客-CSDN博客sql操作LeetCode
小杰312·2022-04-10 11:31

Leecode 30. 串联所有单词的子串 滑动窗口+hash

原题链接：30.串联所有单词的子串代码一：遍历，hashclassSolution{public:vectorfindSubstring(strings,vector&words){vectorres;intlen=words[0].size();intl=len*int(words.size());if(s.size()m;for(autow:words)m[w]++;for(inti=0;i0
自信的小螺丝钉·2022-04-08 14:38

Leecode 22. 括号生成 栈

原题链接：Leecode22.括号生成和这道题很类似：使用dfs实现出栈的所有可能基本思想都是给定了入栈顺序，求出栈的所有可能。
自信的小螺丝钉·2022-04-05 22:18

coding刷题总结-数据结构类题目-使用python语言-由易到难，梯度设置合理

题目目录547·两数组的交集二刷，注意list(集合)，将集合转为列表548·两数组的交集II二刷，一刷的方法应该更好O(n)793·多个数组的交集二刷，二刷代码看着更好一些6·合并排序数组二刷，掌握的很好三刷，掌握的很好64·合并排序数组（简单版）二刷，len得到就是数组的size大小486·合并k个排序数组二刷，依然可以思考除了两两合并之外的方法165·合并两个排序链表二刷，基本掌握104·合
林风风·2022-04-05 07:27

Leecode 3. 无重复字符的最长子串 滑动窗口

原题链接：Leecode3.无重复字符的最长子串自己写的的代码：我是将每一次的字符都储存到了map容器里，如果遇到了重复字符，就将容器里的该重复字符前面的字符全都删除，这里有个注意点，就是一遍遍历map
自信的小螺丝钉·2022-03-31 07:55

根据二叉树的先序和中序构造二叉树的二叉链表_LeetCode刷题总结之二叉树的构建算法-一道题13种解法...

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

【图论-最小生成树】洛谷官方题单刷题总结

#最小生成树无向图G=(V,E)n个顶点，m条边使用图中有的边，将所有顶点连起来（n个顶点，则需要n-1条边)这个子图称为生成树，而使用的边的权值之和最小的子图称为最小生成树。kruskal算法（加边法）step1.将所有的边按照权值排序（生成树中的两个端点或者两个连通分量之间，一定是通过存在且权值最小的边相连）**step2**所有的点作为单独的集合（一个点是一个集合）（并查集初始化）**ste
一米の阳光·2022-03-24 10:40

Leecode 101刷题笔记之第四章：和你一起你轻松刷题（Python）

居合斩！二分查找69.Sqrt(x)(Easy)34.FindFirstandLastPositionofElementinSortedArray(Medium)81.SearchinRotatedSortedArrayII(Medium)练习-基础难度154.FindMinimuminRotatedSortedArrayII(Medium)540.SingleElementinaSortedAr
ZZY_dl·2022-03-24 07:12

dp动态规划刷题总结

引入LIS子序列(subsequence)：一个特定序列的子序列就是将给定序列中零个或多个元素去掉后得到的结果(不改变元素间相对次序)。公共子序列(commonsubsequence)：给定序列X和Y，序列Z是X的子序列，也是Y的子序列，则Z是X和Y的公共子序列。基本写法#include#definelllonglongusingnamespacestd;intn,ans;inta[10005],
tuohai teng·2022-03-24 03:03

leetcode --4.寻找两个正序数组的中位数 python

leecode-4.寻找两正序数组的中位数方法一：双指针使用两个指针p1,p2分别指向nums1和nums2，进行比较，如果nums1[p1]nums2[0]:#不明白此处为什么在长度相同的时候，要保证
weixin_45739347·2022-03-20 00:02

LeeCode 1499 单调队列

题意传送门LeeCode1499.满足不等式的最大值题解求yi+yj+∣xi−xj∣y_i+y_j+|x_i-x_j|yi+yj+∣xi−xj∣的最大值，即对于以点(xi,yi)(x_i,y_i)(xi
SHOHOKUKU·2022-03-19 06:43

LeeCode 1498 二分 + 快速幂

题意传送门LeeCode1498.满足条件的子序列数目题解求numsnumsnums中能满足其最小元素与最大元素的和小于或等于targettargettarget的非空子序列的数目，则答案与原数组顺序无关
SHOHOKUKU·2022-03-19 06:42

LeeCode 1497 模运算

题意传送门LeeCode1497.检查数组对是否可以被k整除题解把数组恰好分成n/2n/2n/2对，以使每对数字的和都能够被kkk整除，即对于每对数字x,yx,yx,y都有x+y≡0mod(k)x+y\
SHOHOKUKU·2022-03-19 06:42

零基础刷题总结系列一（数理统计+机器学习+python编程）

来源：牛客网题目一链接：https://www.nowcoder.com/questionTerminal/ce5b813660b94c2bb27c5a274bce6d90分析大牛的理解：信息增益通俗讲就是指区分度。如果对于一个属性，其结果都是等概率出现的，即信息熵为1，信息增益为0，那么这个属性就没有任何区分度，无实际意义。（个人理解：结果都是等概率出现意思就是结果的不确定性大，不确定性大，信息
Jayxbx·2022-03-18 10:26

高频笔试面试刷题总结之链表（分布讲解&代码注释）

JZ22链表中倒数最后k个结点【简单】题面思路双指针，定义两个指针：first和second前一个指针先走k步，在它走的k步中，若发现指针first置空，则返回nullptr；如下图所示，接下来两指针同时向前移动，当first走到头置空时，second刚好走到第k个位置复杂度分析时间复杂度：O(n)空间复杂度：O(1)代码classSolution{public:ListNode*FindKthT
米莱虾·2022-03-06 07:07

滑动窗口刷题总结

代码模板《挑战程序设计竞赛》这本书中把滑动窗口叫做「虫取法」，我觉得非常生动形象。因为滑动窗口的两个指针移动的过程和虫子爬动的过程非常像：前脚不动，把后脚移动过来；后脚不动，把前脚向前移动。我分享一个滑动窗口的模板，能解决大多数的滑动窗口问题deffindSubArray(nums):N=len(nums)#数组/字符串长度left,right=0,0#双指针，表示当前遍历的区间[left,rig
风乎舞雩咏而归·2022-02-24 12:11

leecode 113. 路径总和 II

113.路径总和II这题是112.路径总和的变体，需要注意两个题的区别，112题是求二叉树是否存在一个与目标值相等的和，如果有相等的值，直接返回，不用管其他分支是否还有，因为这个树上已经存在一个与目标值相等的分支，因此这题不用遍历整个树；而本题是需要找到所有与目标值相等的分支，因此需要对整个树遍历，当遍历到符合目标值的时候，就将这个分支记录下来，直到整棵树遍历后再去看有多少结果，最终输出所有符合要
冒 菜·2022-02-23 14:47

华为机试题刷题总结

Python微信订餐小程序课程视频https://edu.csdn.net/course/detail/36074Python实战量化交易理财系统https://edu.csdn.net/course/detail/35475总体来说，最近一年的题，难易程度简单偏中等。题总共分为五大类，分别是字符，排序，查找，算法题，其中二叉树单独拿出来考的难易程度：百分之80属于简单题的范畴，剩下的属于运气题—
qq_43479892·2022-02-21 14:29

[LeeCode] #724. 寻找数组的中心索引

问题链接：寻找数组中心索引问题描述：给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1:输入:nums=[1,7,3,6,5,6]输出:3解释:索引3(nums[3]=6)的
黑色小核·2022-02-20 16:05

华为机试题刷题总结

总体来说，最近一年的题，难易程度简单偏中等。题总共分为五大类，分别是字符，排序，查找，算法题，其中二叉树单独拿出来考的难易程度：百分之80属于简单题的范畴，剩下的属于运气题——————————。一.字符串经常考的题有：（字符串比较，字符串拼接，字符串排序，是否为公共子串，字符串翻转，字符串重排；）字符串类的题就直接用map函数就行，剩下的百分之2.5的题用for循环输出结果就可以；二.排序类经常考
僵·2022-02-20 15:00

LC吐血整理之Trie篇

所有题解方法请移步github-Leecode_summaryTire概念：计算机科学中，Tire-Tree又称前缀树或字典树，是一种有序树，用于存储字符串。
amilyxy·2022-02-20 06:01

［leecode题目］超大整数相加Python实现

超过一定长度的整数相加会溢出，那怎么实现超大整数数相加呢？可能有人说，直接相加不行么，可能真不行，超过了类型长度会溢出答案是用字符串来表示大整数，对齐位数逆排序后，按位相加，处理进位，就可以实现．具体算法实现，请看代码．big_a="919999999999999999999999999999999999990"big_b="999999999999999999999999999999999999
xcrossed·2022-02-20 05:29
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他