LeetCode.

Leetcode. 212 单词搜索II

题目信息LeetoCode地址:力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目理解该题目也是匹配字符串，但是高级一点。首先，要找到的字符串不再是单一一个，而是一个列表words，最大有3*10^4个。其次，我们要在一个二维字符网格board上找寻，不再是若干个单词，即一个一维的字符数组。有点像需要棋盘上从任何一个位置开始走出一条蛇形路径，该路径刚好匹配字符串word。而每一步该怎么走
耐利·2024-01-29 15:23

LeetCode.跳跃游戏VII

跳跃游戏VII（dp）1.题目描述  给你一个下标从0开始的二进制字符串s和两个整数minJump和maxJump。一开始，你在下标0处，且该位置的值一定为'0'。当同时满足如下条件时，你可以从下标i移动到下标j处：i+minJump=minJump){f[i]=presum[i+1-minJump]-presum[max(0,i-maxJump)]>0?1:0;}presum[i+1]=pres
执笔之触·2024-01-19 15:13

LeetCode.双指针(三)

例题一一、题目两数之和II-输入有序数组给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1=nums[i]，那么target=a(小一点)+b(大一点)的两个数相加，自然我们想到双指针操作。思路：1.设置两个指针:i,j分别指向数
xiaoyan_lu·2024-01-07 21:20

LeetCode.双指针(二)

例题一一、题目颜色分类给定一个包含红色、白色和蓝色、共n个元素的数组nums，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。我们使用整数0、1和2分别表示红色、白色和蓝色。必须在不使用库内置的sort函数的情况下解决这个问题。示例1：输入：nums=[2,0,2,1,1,0]输出：[0,0,1,1,2,2]示例2：输入：nums=[2,0,1]输出：[0,1,2]提示
xiaoyan_lu·2024-01-07 21:50

LeetCode.双指针(一)

例题一一、题目给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]提示:1<=nums.length<=104-231<=nums[i]<=231-1作者：LeetCode链接：https:/
xiaoyan_lu·2024-01-07 21:50

leetcode.在链表中插入最大公约数

文章目录题目解题方法复杂度CodeProblem:2807.在链表中插入最大公约数题目给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的最大公约数。请你返回插入之后的链表。两个数的最大公约数是可以被两个数字整除的最大正整数。示例1：输入：head=[18,6,10,3]输出：[18,6,6,2,10,1,3]解释：第一幅图是一开始的链
晓宜·2024-01-07 04:39

LeetCode.每日一题.10(2807.在链表中插入最大公约数)

给你一个链表的头head，每个结点包含一个整数值。在相邻结点之间，请你插入一个新的结点，结点值为这两个相邻结点值的最大公约数。请你返回插入之后的链表。两个数的最大公约数是可以被两个数字整除的最大正整数。示例1：输入：head=[18,6,10,3]输出：[18,6,6,2,10,1,3]解释：第一幅图是一开始的链表，第二幅图是插入新结点后的图（蓝色结点为新插入结点）。-18和6的最大公约数为6，插
ARuiiiiiii·2024-01-07 00:34

基于python的leetcode算法介绍之动态规划

pascals-triangle/)解题思路题解[53.最大子数组和](https://leetcode.cn/problems/maximum-subarray/)解题思路题解[96.不同的二叉搜索树](https://leetcode
神仙盼盼·2024-01-05 06:21

LeetCode. 130. 被围绕的区域

1、题目https://leetcode-cn.com/problems/surrounded-regions/2、题解这是我学习到的一个思路，大概逻辑是只要把不和边界O连通的O换位X就可以了。所以我们只需要遍历一下四条边，将于边界O相连的O做上标记，最后遍历char[][]数组，来改变一下字母和符号就可以了。在找到边界O时，需要向它的四周去找和它相通的O，这里就用到了队列，被连通的O的坐标首先入
风卷晨沙·2023-12-04 22:13

代码随想录第二十三天（一刷&&C语言）|组合总数&&组合总数II&&分割回文串

ledcode题目：https://leetcode.
小黑刚·2023-12-04 21:49

【每日一题】LeetCode. 202.快乐数

每日一题，防止痴呆==一、题目大意编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr
顺其灬自然丨·2023-11-28 03:53

LeetCode. 75. 颜色分类（荷兰国旗问题/双指针）

文章目录题目方法一：单指针方法二：双指针Reference题目75.颜色分类方法一：单指针本题是经典的「荷兰国旗问题」，由计算机科学家EdsgerW.Dijkstra首先提出考虑对数组进行两次遍历。在第一次遍历中，将数组中所有的0交换到数组的头部。在第二次遍历中，将数组中所有的1交换到头部的0之后。此时，所有的2都出现在数组的尾部，这样就完成了排序。算法流程：使用一个指针ptr\textit{pt
xylitolz·2023-11-19 17:31

【LeetCode.队列.622】设计循环队列

设计循环队列文章目录设计循环队列一、题目二、思路分析1.循环队列构成分析2.循环队列定义3.循环队列初始化4.循环队列插入一个元素5.循环队列中删除一个元素6.队首获取元素7.队尾获取元素8.销毁循环链表一、题目题目指路：622.设计循环队列-力扣（LeetCode）(leetcode-cn.com)二、思路分析1.循环队列构成分析循环队列的想象图：循环队列的实际操作图：（这里数组和链表都可以）这
凛音Rinne·2023-11-01 06:43

Leetcode.树形DP

目录543.二叉树的直径124.二叉树中的最大路径和2246.相邻字符不同的最长路径543.二叉树的直径用递归来写考虑树形DP维护以当前节点为根节点的最大值，同时返回给父节点经过当前节点的最大链的长度，这有个trick当遍历到空节点的时候返回-1递归进的时候加一个1就好了具体看代码/***Definitionforabinarytreenode.*structTreeNode{*intval;*T
灬德布罗意的猫灬·2023-10-29 13:51

Leetcode. 2866.美丽塔II

要求O（N）复杂度内解决，考虑单调栈，这个题很像经典的美丽度的那个单调栈的模板题对有每一个位置，考虑右边能扩展到哪来？不如直接从末尾来倒着看，发现从末尾需要维护一个单调增的单调栈，单调栈里面存下标就好了很经典同理左边能扩展到哪里？也是直接从开头直接开始看就行了这个题目唯一需要注意的一点就是我们一开始处理边界的时候可以放一个n（算右边能扩展的时候）同理算左边的时候你直接放一个-1注意不要RE访问-1
灬德布罗意的猫灬·2023-10-27 12:54

【C语言刷LeetCode】面试题 10.09. 排序矩阵查找(M)

来源：力扣（LeetCode）链接：https://leetcode.
kinbo88·2023-10-19 15:58

Leetcode. 数据库596. 超过5名学生的课

596.超过5名学生的课SQL架构有一个courses表，有:student(学生)和class(课程)。请列出所有超过或等于5名学生的课。例如，表：+---------+------------+|student|class|+---------+------------+|A|Math||B|English||C|Math||D|Biology||E|Math||F|Computer||G|M
向光.·2023-10-17 16:37

算法——和为K的连续子数组

链接:leetcode.解题思路：第一反应回想到双指针的算法，但是数组中的元素有可能为负数，所以，时间复杂度可能是n三方的。然后到利用数组的前缀和，然后二次循环遍历，这样时间复杂都是n方的。
lippon·2023-10-15 03:48

Leetcode.面试题 08.12. 八皇后__DFS+回溯

面试题08.12.八皇后设计一种算法，打印N皇后在N×N棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。注意：本题相对原题做了扩展示例:输入：4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释:4皇后问题存在如下两个不同的解法。[
向光.·2023-10-14 14:37

LeetCode.接雨水

题外话：LeetCode上一个测试用例总是通不过(我在文章末贴出通不过的测试用例)，给的原因是超出运行时间，我拿那个测试用例试了下2.037ms运行完。我自己强行给加了这句：if(second==32759&&max==32760&&heightSize==10732)return174801674;能力不行，不要脸来凑。题目：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下
acoe6461·2023-10-13 05:02

算法——股票买卖问题

链接:leetcode.解题思路：一次遍历，手里先握着一个价格，如果当前价格比自己高，那就卖出，添加利润，然后再买入。如果当前价格比自己低，那就直接买入。//created
lippon·2023-09-29 10:34

LeetCode. 剑指 Offer 36. 二叉搜索树与双向链表

这道题是将一颗二叉搜索树转换为循环的双向链表。观察后，发现可以用DFS来做。由于二叉搜索树的有序特性。可以发现，如果将整棵树按照中序遍历进行输出，得到的就是一个有序序列。因为二叉搜索树的左子树都比根节点小，右子树都比根节点大。中序遍历下，按照左子树->根节点->右子树的顺序进行访问。则第一个访问到的节点是整棵树最左侧的节点，也即是最小的节点。进行模拟可以发现，中序遍历得到的结果是从小到大有序的。于
抠脚的大灰狼·2023-09-19 12:29

LeetCode-42-接雨水

题目接雨水来源：LeetCode.给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
CodAlun·2023-08-20 15:27

LeetCode-36 - 有效的数独

题目来源：LeetCode.请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。
CodAlun·2023-08-20 15:26

LeetCode.双指针(四)

例题一一、题目长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组[numsl,numsl+1,...,numsr-1,numsr]，并返回其长度。如果不存在符合条件的子数组，返回0。示例1：输入：target=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组。示例2：输入：
xiaoyan_lu·2023-08-20 08:04

周赛357（模拟、脑经急转弯、多源BFS+并查集、反悔贪心）

判断是否能拆分数组](https://leetcode.cn/problems/check-if-it-is-possible-to-split-array/)脑经急转弯[2812.找出最安全路径](https://leetcode
Miraclo_acc·2023-08-10 02:42

LeetCode专题：贪心与动态规划（持续更新，已更38题）

目录LeetCode455.分发饼干：问题描述：代码分析：LeetCode376.摆动序列：问题描述：代码分析：LeetCode53.最大子数组和：问题描述：代码分析：法一：暴力法二：贪心法三：动态规划LeetCode
清风微浪又何妨·2023-08-04 01:11

【每日一题】LeetCode. 98. 验证二叉搜索树

每日一题，防止痴呆==一、题目大意给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/validate-binary-search-tree二、题目思路以
顺其灬自然丨·2023-07-26 21:27

【算法总结】——组合型回溯

（具体用哪种思路根据题目特点来做，哪种更好些就选哪种写法）例题1——组合https://leetcode.
小威W·2023-06-24 03:33

剑指 Offer 17. 打印从 1 到最大的 n 位数（java解题）

示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]说明：用返回一个整数列表来代替打印n为正整数作者：Krahets链接：https://leetcode.
CrazyPixel·2023-06-10 12:16

leetcode507. 完美数

题目描述解题思路执行结果leetcode.题目描述对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为「完美数」。给定一个整数n，如果是完美数，返回true；否则返回false。
dengjiayue·2023-04-19 23:46

leetcode剑指 Offer 16. 数值的整数次方

题目描述解题思路执行结果leetcode.题目描述实现pow(x,n)，即计算x的n次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。
dengjiayue·2023-04-12 00:08

LeetCode算法小抄--数组各种花式遍历技巧

**[54.螺旋矩阵](https://leetcode.
不懂开发的程序猿·2023-04-09 08:41

LeetCode.每日一题 2427. 公因子的数目

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。个人主页：主页链接算法专栏：专栏链接我会一直往里填充内容哒！LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容目录题目:公因子的数目题解:代码实现:公约数的个数与公约数之和:
ppeua·2023-04-08 22:38

力扣刷题笔记：面试题 链表相交（暴力解法&尾对齐法&双指针法）

Leetcode.面试题02.07链表相交给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
404金城武·2023-04-05 00:10

LeetCode.每日一题 831. 隐藏个人信息

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。个人主页：主页链接算法专栏：专栏链接我会一直往里填充内容哒！LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容目录题目:831.隐藏个人信息题解:代码实现:完结撒花题目:83
ppeua·2023-04-04 07:07

LeetCode.每日一题 1039. 多边形三角剖分的最低得分

Halo，这里是Ppeua。平时主要更新C语言，C++，数据结构算法......感兴趣就关注我吧！你定不会失望。个人主页：主页链接算法专栏：专栏链接我会一直往里填充内容哒！LeetCode专栏：专栏链接目前在刷初级算法的LeetBook。若每日一题当中有力所能及的题目，也会当天做完发出代码仓库：Gitee链接点击关注=收获更多优质内容目录题目:多边形三角剖分的最低得分题解:代码实现:完结撒花：题目
ppeua·2023-04-04 07:07

测试&测开面试要知道的那些事--算法篇（LeetCode_Python）

LeetCode.两数之和题目给定一个整数数组nums和一个目标值target在该数组中找出和为目标值的那两个整数，并返回他们的数组下标不能重复利用这个数组中同样的元素。
小胖虎*·2023-03-31 23:10

Leetcode. 88合并两个有序数组

合并两个有序数组文章目录归并思路二归并核心思路：依次比较，取较小值放入新数组中i遍历nums1，j遍历nums2，取较小值放入nums3中那如果nums[i]和nums[j]中相等，随便放一个到nums3那如果nums[i]和nums[j]中相等，随便放一个到nums3此时nums1中的元素已经走完了，那么直接把nums2中剩下的元素拿到nums3中去,因为nums2是有序数组，所以不需要考虑nu
鄃鳕·2023-03-27 06:30

leetcode刷题（10.22总结）

,nums:List[int])->int:n=len(nums)ans=n*(n+1)//2fornuminnums:ans-=numreturnans2、第一个错误的版本题目描述：https://leetcode
坚持更新的小菜鸡·2023-03-12 07:06

LeetCode.二叉树总结

二叉树结构体定义structTreeNode{intval;TreeNode*left;TreeNode*right;TreeNode(intx):val(x),left(NULL),right(NULL){}};二叉树通用做题的思路1、递归法（深度优先遍历）思路：明确在算法在每个结点需要进行的操作，然后将问题交给框架进行处理。voidtraverse(TreeNoderoot){//判断root
HITZGD·2023-03-10 00:25

LeetCode 218. 天际线问题（C++）*

favorite=2ckc81c参考：https://leetcode.
Panbk·2023-01-13 13:03

[同向双指针] 209. 长度最小的子数组 713. 乘积小于 K 的子数组 3. 无重复字符的最长子串

209.长度最小的子数组https://leetcode.
哇咔咔负负得正·2022-11-28 00:41

LeetCode.和为k的子数组（前缀和+哈希表）

题目描述：560.和为K的子数组-力扣（LeetCode）(leetcode-cn.com)思路：前缀和：预处理求出s[1~n]，然后就能快速求出任意数组任意区间里一段数的和，如求l~r区间的和，就是s[r]-s[l-1]，但是如果求出前缀和再求任意子区间的和时间复杂度就是O(N*N)，让求任意子区间的和是否为k，即i~j子区间s[j]-s[i]=k，那么我们可以换一个思路，找满足值为s[j]-k
头发没了还会再长·2022-06-07 07:54

力扣 961. 在长度 2N 的数组中找出重复 N 次的元素

示例输入：nums=[1,2,3,3]输出：3输入：nums=[2,1,2,5,3,2]输出：2输入：nums=[5,1,5,2,5,3,5,4]输出：5来源：力扣（LeetCode）链接：https://leetcode
冷酷的摸鱼小将·2022-05-21 21:48

LeetCode. 236二叉树的最近公共祖先

文章目录题目描述思路扩展题目描述给定一颗二叉树，以及2个指定节点p,q，找到这2个节点的最近公共祖先。注意，一个节点也可以是它自己的祖先。并且根据提示，有p!=q，并且p和q均存在于二叉树中。思路由于p和q一定存在于树中，则其最近公共祖先一定存在。其最近公共祖先有如下2种情况最近公共祖先是p或者q最近公共祖先不是p或者q对于情况1，假设最近公共祖先是p，则q一定存在于p的左子树或右子树，此时直接返
抠脚的大灰狼·2022-05-06 10:49

【LeetCode.栈.150】逆波兰表达式求值/后缀表达式 + 前缀表达式

一、中缀表达式在后缀表达式（可以通过中缀表达式转换过来）之前，先了解中缀表达式二、逆波兰表达式(后缀表达式)将中缀表达式中的数组变成栈，再准备一个栈classSolution{public:intevalRPN(vector&tokens){stackst;for(constauto&e:tokens){if(e=="+"||e=="-"||e=="*"||e=="/"){intright=st.
凛音Rinne·2022-04-11 04:26

【LeetCode.队列.225】用队列实现栈

队列实现栈文章目录队列实现栈一、题目二、题目分析1.准备队列2.新建栈3.元素x压入栈顶4.移除并返回栈顶元素5.返回栈顶元素6.判断栈是否为空7.销毁栈三、整体代码(c语言版本)一、题目题目指路：225.用队列实现栈-力扣（LeetCode）(leetcode-cn.com)二、题目分析把两个队列拿出来分析栈进入是1、2、3，出栈是3、2、1队列进入是1、2、3，我们现在要控制出队列是按3、2、
凛音Rinne·2021-11-02 14:33

LeetCode-14-最长公共前缀

题目来源：LeetCode.编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。
CodAlun·2021-10-11 21:05

【每日一题】LeetCode. 计算右侧小于当前元素的个数

每日一题，防止痴呆==一、题目大意给定一个整数数组nums，按要求返回一个新数组counts。数组counts有该性质：counts[i]的值是nums[i]右侧小于nums[i]的元素的数量。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self二、题目思路以及AC代码思路：树状
顺其灬自然丨·2020-09-17 12:21
上一页 1 2 3 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他