力扣Leetcode算法第11页

力扣HOT100之二叉树：199. 二叉树的右视图

这道题没啥好说的，首先定义一个向量来保存每一层的最后一个元素，直接用层序遍历（广度优先搜索）遍历二叉树，然后将每一层的最后一个元素加入到这个向量中即可。属于是二叉树层序遍历的模板题。/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode():val(0),le

编程绿豆侠·2025-05-23 12:40

力扣HOT100之图论：200. 岛屿数量

这道题虽然在力扣上没做过，但是之前刷代码随想录的时候在卡码网上刷过，属于是图论的入门模板题，可以参考我之前的这篇博客，里面的思路写的还是挺详细的。

编程绿豆侠·2025-05-23 12:40

52. N 皇后 II （递归+回溯）

题目链接：力扣类似于51.N皇后（递归+回溯）解题思路：递归+回溯，n个皇后不能在同一行，同一列，同一斜线上，需要将n个皇后放在n*n的棋盘上，所以棋盘的每一行一定有一个皇后，因此可以第一行开始，在当前行放置皇后时

风之旅@·2025-05-23 10:26

力扣刷题（第三十五天）

灵感来源-保持更新，努力学习-python脚本学习Excel表列名称解题思路Excel表列名称的规则类似于将数字转换为26进制，但与常规进制转换不同的是，这里的"A"对应1而不是0。因此，当余数为0时，需要特殊处理为'Z'，并将商减1。具体步骤如下：取模运算：计算当前数字对26的余数，确定当前位的字符。字符转换：若余数为0，对应字符'Z'，否则对应chr(64+remainder)。更新数字：将原

eachin_z·2025-05-23 10:52

【Swift】LeedCode 无重复字符的最长子串

【Swift】LeedCode无重复字符的最长子串由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包涵！！！

闽江小张·2025-05-23 00:49

【力扣-算法】611.有效三角形的个数

目录1.题目描述2.题目解析3.代码实现4.源码1.题目描述2.题目解析2.1根据题目，我们都知道三角形的任意两条边大于另一条边就是有效三角形，那么我们只需要穷举数组每三个数的组合便能得到有效三角形组的个数，用三个循环嵌套就能实现但时间复杂到达O(n^3)，太慢了，有没有其他的方式呢？2.2在上述我们得到了三条边中任意两条大于另一条为有效三角形，即：a+b>c，b+c>a，a+c>b假设，a1){

夏_xin·2025-05-23 00:18

有效三角形的个数（力扣）

CILMY23·2025-05-23 00:18

力扣面试150题--从前序与中序遍历序列构造二叉树

Day43题目描述思路（这题第一次没做出来，看了题解后理解）做法：哈希表+递归首先复习一下前序遍历和中序遍历，前序遍历：中左右，这个不仅是遍历树的路线，同时对一个对于一个前序遍历的任意节点，存在这种关系如：【根】【该根的左子树】【该根的右子树】中序遍历：左中右，同理如上，对于一个中序遍历的任意节点，存在这种关系如：【该根的左子树】【根】【该根的右子树】好的这道题理解到这点就够，思路如下：根据前序遍

蒟蒻小袁·2025-05-23 00:17

力扣第3题-Swift题解：无重复字符的最长子串

经典双指针题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1输入：s=“abcabcbb”输出：3解释：因为无重复字符的最长子串是“abc”，所以其长度为3。示例2输入：s=“bbbbb”输出：1解释：因为无重复字符的最长子串是“b”，所以其长度为1。示例3输入：s=“pwwkew”输出：3解释：因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是

风海铜锣·2025-05-23 00:47

力扣611. 有效三角形的个数

解法：先将数组排序，然后确定其中两个边，通过双指针法或二分查找找到第三个边满足条件。具体来说，用指针i从左往右遍历数组，对于每个i，在i+1到n-1的范围内使用两个指针left和right，寻找满足nums[left]+nums[right]>nums[i]的最大的left。此时，在left到right之间的任意一个位置j，三个数nums[i]、nums[left]、nums[j]也能构成三角形。

个人回收·2025-05-23 00:17

力扣面试150题--填充每个节点的下一个右侧节点指针 II

Day45题目描述思路初次做法：考虑到每一节点都要指向它右边的第一个节点，那么我们需要从根向下，最好每次提前处理根节点指向它右边的节点，那么符合这样的遍历方法，很容易i想到前序遍历，但是前序遍历是有问题的，我们考虑以下样例：如果我们采取前序遍历，在遍历到第四层的0这个点时，需要指向右边第一个节点，也就是8，但是此时它的父亲节点指向9，但是9并没有指向1，原因在于，我们并没有遍历到右子树的9号节点，

蒟蒻小袁·2025-05-22 23:14

力扣25.K个一组反转链表(JavaScript)

题目要求给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。示例示例1：输入：head=[1,2,3,4,5],k=2输出：[2,1,4,3,5]示例2：输入：head=[1,2,3,4,5],k=3输出：[3,

启萨栖·2025-05-22 22:08

代码随想录打卡|day02

ShiinaMashirol·2025-05-22 20:00

[每日一题] 3356. 零数组变换ii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接3356.零数组变换II-力扣（LeetCode）2.题目描述给你一个长度为n的整数数组nums和一个二维数组

水蓝烟雨·2025-05-22 16:32

力扣第5题-Swift题解：最长回文子串

动态规划、马拉车算法题目描述给你一个字符串s，找到s中最长的回文子串。示例1：输入：s=“babad”输出：“bab”解释：“aba”同样是符合题意的答案。示例2：输入：s=“cbbd”输出：“bb”示例3：输入：s=“a”输出：“a”示例4：输入：s=“ac”输出：“a”提示：1=i。那么，进一步思考的问题就是，如何判断s[i...j]是一个子串？可以分三步来分析。当子串长度为1，即j-i==0

风海铜锣·2025-05-22 12:09

力扣 215.数组中的第K个最大元素 ----快速选择做法

文章目录题目介绍题解题目介绍题解基于快速排序的选择方法以中间元素pivot为基准进行排序后，右指针r的位置就是最终全部排序好后pivot的位置，然后去左边或右边递归寻找第k个位置（答案）的元素。代码如下：classSolution{publicintfindKthLargest(int[]nums,intk){intn=nums.length;returnquickselect(nums,0,n-

liuyang-neu·2025-05-22 09:49

[面试精选] 0001. 两数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接1.两数之和-力扣（LeetCode）2.题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值

水蓝烟雨·2025-05-21 21:22

1.柠檬水找零（easy）

1.题目链接：860.柠檬水找零-力扣（LeetCode）860.柠檬水找零-在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。

咔_·2025-05-21 17:30

【思维陷阱】力扣 111. 二叉树的最小深度

目录一、题目二、思路为什么==不可以==像二叉树的最大深度一样写三、代码一、题目相似题目力扣104.二叉树的最大深度二、思路为什么不可以像二叉树的最大深度一样写//仿照求二叉树的最大深度classSolution

JZihui·2025-05-21 10:44

力扣1991：找到数组的中间位置（前缀和）

小学生一枚，自学信奥中，没参加培训机构，所以命名不规范、代码不优美是在所难免的，欢迎指正。标签：数组、前缀和语言：C++题目：给你一个下标从0开始的整数数组nums，请你找到最左边的中间位置middleIndex（也就是所有可能中间位置下标最小的一个）。中间位置middleIndex是满足nums[0]+nums[1]+...+nums[middleIndex-1]==nums[middleInd

小学生的信奥之路·2025-05-20 23:03

滑动窗口与哈希表使用

leecode题目：3.无重复字符的最长子串-力扣（LeetCode）依循滑动窗口的经典思路，首先我先定义左右边框，l=0，r=0，接着就是判断的条件问题，如何才能找到一个符合条件的区间，并统计到最大的区间长度

爱吃拼好饭·2025-05-20 23:32

力扣219. 存在重复元素 II（数组哈希表滑动窗口）

给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)&nums,intk){unordered_mapmp;//创建一个哈希表，用于存储数字及其出现的最新位置for(inti=0;i&nums,intk){unordered_sets;//创建一个无序集合，用于存储最近k个元素intlength=nums.size()

崩溃码农在线宠·2025-05-20 23:32

代码随想录算法训练营 Day48 单调栈Ⅱ 接雨水Like

单调栈题目42.接雨水-力扣（LeetCode）单调栈解题，因为单调栈适合寻找一侧第一大的元素，我们使用递增栈实现，横向求解栈内存放遍历过的元素（下标）保持栈内数据单调递增（只需更小数据进入）当数据大于栈口时找到了比当前元素右侧大的第一个元素

JK0x07·2025-05-20 20:40

72. 编辑距离

题目来源：LeetCode题目：72.编辑距离-力扣（LeetCode）解题思路：动态规划。

十年一觉尘与土·2025-05-20 08:58

day4 leetcode-hot100-4（双指针系列1）

283.移动零-力扣（LeetCode）1.最简单的方法（）(1)目的就是将数组中的所有零放到最后，直接创建一个新数组，将所有不是零的值按原顺序保存，而且时间复杂度还是O(N)。

哭焦虑·2025-05-19 15:05

力扣（leetcode）每日一题 2012 数组美丽值求和

2012.数组美丽值求和-力扣（LeetCode）题目给你一个下标从0开始的整数数组nums。

sui5yue6_·2025-05-19 15:05

算法刷题Day9 5.18:leetcode定长滑动窗口3道题，结束定长滑动窗口,用时1h

12.1852.每个子数组的数字种类数1852.每个子数组的数字种类数-力扣（LeetCode）思想找到nums所有长度为k的子数组中不同元素的数量。

爱coding的橙子·2025-05-19 15:32

leetcode hot100刷题日记——1.两数之和

涉及知识点:vector、哈希表vector概念一维vector二维哈希力扣第一题：两数之和[link5](https://leetcode.cn/problems/two-sum/description

姬公子521·2025-05-19 13:47

LeeCode刷题笔记

编程语言基础课|代码随想录LeetCode热题100-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台CSONCodeTop面试题目总结https://leetcode.com/problemset

Livan.Tang·2025-05-19 10:35

【C++】map和set的使用

2.1set和multiset的参考文档2.2set类的介绍2.3set的构造函数和迭代器2.4set的增删查2.5find和erase的使用样例2.6multiset和set的差异2.7两个数组的交集-力扣

孙同学_·2025-05-19 05:25

力扣算法ing(73 / 100)

5.17哈希表合集—454.四数相加||给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]=2+(-1)+(-1)+0=0示

菥菥爱嘻嘻·2025-05-19 01:32

力扣算法ing(72 / 100)

5.15哈希表合集—349.两个数组的交集给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的我的思路：返回交集nums1=[1,2,2

菥菥爱嘻嘻·2025-05-19 01:02

【hot100-动态规划-300.最长递增子序列】

力扣300.最长递增子序列思路解析本题要求在一个整数数组nums中，找到最长严格递增子序列的长度。子序列是指从原数组中派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。

Zero101713·2025-05-18 23:49

【LeetCode Hot100 | 每日刷题】螺旋矩阵

54.螺旋矩阵-力扣（LeetCode）题目：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。

理想奋斗中·2025-05-18 22:14

leetcode:1.两数之和

1.两数之和来源：力扣（LeetCode）链接:https://leetcode.cn/problems/two-sum给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值

uncle_ll·2025-05-18 18:42

c语言力扣题目:消失的数字(有关时间复杂度O(N²)O(N))以及对异或操作符的更深入的理解(如何用人脑的十进制去考量二进制)

目录WayOne:暴力求解,时间复杂度为O(N²)代码1WayTwo:时间复杂度限制到O(N²)代码及其详解如题WayOne:暴力求解,时间复杂度为O(N²)大体思路:比如这里我们需要处理的整型数组是"3,0,1",我们可以用冒泡排序或者qsort函数将他从大到小进行排序成"0,1,3"然后生成一个数组"0,1,2"代码1过于简单:不多进行赘述intcmp(constvoid*p1,constvo

苍AoKaNa·2025-05-18 16:04

力扣HOT100之二叉树：102. 二叉树的层序遍历

这道题太简单了，相当于基础的模板题，但凡涉及到层序遍历一定会用到队列来实现，其他的倒没啥好说的，用两层while循环来层序遍历，外层while循环用于控制访问二叉树的每一层，而内层while循环则负责收割每一层的元素，将其加入到一个一维向量中，当内层while循环结束时，直接将收割的一维向量加入到二维向量即可。直接把这种套路记住就可以了。/***Definitionforabinarytreeno

编程绿豆侠·2025-05-18 16:00

LeetCode226.反转二叉树/LeetCode101.对称二叉树/LeetCode104.二叉树的最大深度/LeetCode111.二叉树的最小深度

题目一：LeetCode226.反转二叉树题目链接：226.翻转二叉树-力扣（LeetCode）//递归法//classSolution{//publicTreeNodeinvertTree(TreeNoderoot

wange0126·2025-05-18 15:50

数据结构与算法（哈希表——有效的字母异位词、赎金信、字母异位词分组、找到字符串中所有字母异位词）

有效的字母异位词原题242.有效的字母异位词-力扣（LeetCode）给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词（由相同字母通过不同排列顺序组成的不同单词或短语。

银迢迢·2025-05-18 06:50

数据结构（Java）：力扣单链表面试OJ题

目录1、题一：获取链表倒数第k个节点1.1思路解析1.2代码2、题二：逆置单链表2.1思路解析2.2代码3、题三：移除链表元素（删除所有某一数值的节点，且一次循环）3.1思路解析3.2代码4、题四：获取链表的中间节点4.1思路解析4.2代码5、题五：分割链表5.1思路解析5.2代码6、题六：判断链表是否回文6.1思路解析6.2代码7、题七：相交链表（找出相交节点）7.1思路解析7.2代码8、题八：

Sunrise_angel·2025-05-17 23:30

LeetCode 2900.最长相邻不相等子序列 I：阅读理解题——O(n)一次遍历(贪心)

【LetMeFly】2900.最长相邻不相等子序列I：阅读理解题——O(n)一次遍历(贪心)力扣题目链接：https://leetcode.cn/problems/longest-unequal-adjacent-groups-subsequence-i

Tisfy·2025-05-17 23:56

代码随想录算法训练营第二天| 209.长度最小的子数组、59.螺旋矩阵II、58. 区间和、44. 开发商购买土地

209.长度最小的子数组--滑动窗口题目：209.长度最小的子数组-力扣（LeetCode）讲解：拿下滑动窗口！

Coding_Doggy·2025-05-17 12:40

计算机学习顺序

1.把c语言学完2.学一些简单的数据结构3做项目4c加加5操作系统6计算机网络7.计算机组成原理学算法打比赛可以去力扣和acwing数据结构跟王卓，操作系统无脑王道

qc820512·2025-05-17 11:31

链表的中间结点数据结构oj题（力扣876）

目录题目描述：题目分析：代码解决：题目描述：给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目分析：寻找中间节点这道题原理就是通过1/2总长度，对于我来说一开始想到的方法一就是先计算内部有多少个节点，然后进行除以二，得到中间节点数后，进行遍历到对应的中间节点（本人有点笨，只能想到这种方法了）。通过向大佬学习，我发现一个更加好用的方法，思路二就是

努力写代码的熊大·2025-05-17 08:11

每日算法刷题Day8 5.15:leetcode滑动窗口4道题，用时1h

5.2379.得到k个黑块的最少涂色次数(简单)2379.得到K个黑块的最少涂色次数-力扣（LeetCode）思想1.返回至少出现一次连续k个黑色块的最少操作次数2.还是定长k，统计量就是把白色变成黑色的操作次数

爱coding的橙子·2025-05-17 07:02

刷题进阶 -- 剑指Offer、力扣算法题

力扣的刷题计划展览罢了，懒得记录题解了刷题地址：「剑指Offer」-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台刷题过程中发现动态规划是弱项，找了动态规划的学习计划：「动态规划」-学习计划

啦啦啦___123·2025-05-16 16:18

每日一道leetcode

XiaoyaoCarter·2025-05-16 15:43

从递归到动态规划之斐波那契数列

题目摘要(509.斐波那契数-力扣（LeetCode）)leetcode第509题斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。

吃可爱多.·2025-05-16 15:10

力扣热题——最长相邻不相等子序列 |

题目要求从字符串数组words中选出一个最长的子序列，使得该子序列中相邻字符串对应的groups数组中的值不同。通过贪心算法，可以高效地解决该问题。具体步骤为：初始化一个结果列表，遍历words数组，检查当前字符串的groups值是否与结果列表中最后一个字符串的groups值不同，若不同则将其加入结果列表。该算法的时间复杂度和空间复杂度均为O(n)，其中n为words数组的长度。通过一次遍历即可得

WenJGo·2025-05-16 15:09

力扣算法JS LC [46. 全排列] LC [47. 全排列 II]

LC46.全排列给定一个不含重复数字的数组nums，返回其所有可能的全排列。你可以按任意顺序返回答案。示例1：输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例2：输入：nums=[0,1]输出：[[0,1],[1,0]]示例3：输入：nums=[1]输出：[[1]]解题思路：使用标记，标记使用过的数字，pop

想学好前端的小宝·2025-05-16 11:15

推荐频道

力扣Leetcode算法