力扣

力扣：面试题 01.04. 回文排列

1、哈希表做法classSolution{public:boolcanPermutePalindrome(strings){intcnt=0;inthash[256]={0};for(inti=0;s[i];++i)++hash[s[i]];for(inti=0;i1)returnfalse;elsereturntrue;}};
垫脚的分母·2025-05-29 13:46

【力扣】面试题 01.04. 回文排列

一、题目表述1、给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。2、回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。3、回文串不一定是字典当中的单词。示例1：输入：“tactcoa”输出：true（排列有"tacocat"、“atcocta”，等等）二、代码classSolution{publicbooleancanPermutePalindrome(Strings
yours_Gabriel·2025-05-29 12:42

数据结构初阶-顺序表的应用

这篇我将从力扣的三个题目入手，来加深对顺序表的作用的关注。
刚入门的大一新生·2025-05-29 08:16

力扣面试150题-- 二叉树中的最大路径和

Day49题目描述思路初次思路：采取两个递归函数的方式第一个递归函数，采取后序遍历，判断从该某个点出发，先左走还是向右走所得的总和是最大的，将较大的那一边的值直接叠加在当前节点值上（这样做的目的，是筛选出该点的一半路径，同时加的那边一般是值较大的一边，这样第二个递归函数就能知道哪边没走了）采取一个全局变量max，记录出现的路径总和最大值，第二个递归函数在第一个递归函数的基础上，前序遍历，判断每个节
蒟蒻小袁·2025-05-29 08:41

力扣面试150题--完全二叉树的节点个数

Day51题目描述思路根据完全二叉树的规律，完全二叉树的高度可以直接通过不断地访问左子树就可以获取，判断左右子树的高度:1.如果相等说明左子树是满二叉树,然后进一步判断右子树的节点数(最后一层最后出现的节点必然在右子树中）2.如果不等说明右子树是深度小于左子树的满二叉树,然后进一步判断左子树的节点数(最后一层最后出现的节点必然在左子树中/***Definitionforabinarytreenod
蒟蒻小袁·2025-05-29 08:41

力扣236题详解：二叉树的最近公共祖先的多种解法与模拟面试

在本篇文章中，我们将详细解读力扣第236题“二叉树的最近公共祖先”。通过学习本篇文章，读者将掌握如何在普通二叉树中找到两个节点的最近公共祖先，并了解相关的复杂度分析和模拟面试问答。
数据分析螺丝钉·2025-05-29 07:07

力扣面试150题--二叉树的最近公共祖先

Day53题目描述思路初次思路：转化为中序和后序来找祖先，具体见代码。/***Definitionforabinarytreenode.*publicclassTreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{publicListhou;publicListmid;publi
蒟蒻小袁·2025-05-29 07:36

动态规划-740.删除并获取节点-力扣(LeetCode)

一、题目解析根据这个示例1，选择删除4并获得4，那么3和5都会被删除掉且不会被获取，选择删除2并获得2，那么1和3都会被删除且不会获得，这样一看或许对这道题感觉无从下手，但我换一种表达形式你能看出些名堂来。我们将示例1重新按升序排好序，得到2,3,4，这时在一看之前的规则，是不是可以将其转化为不能取相邻的数据，这和我们的打家劫舍问题是不是相同的？我们通过对条件的理解将一道全新的题转化为我们熟悉的题
1白天的黑夜1·2025-05-28 06:28

算法急救LeetCode62题-python版（2）/ 哈希表、字符串

算法急救LeetCode62题-python版（2）/哈希表、字符串常考题型的迅速回顾，用于没时间刷力扣的三：哈希表1：242.有效的字母异位词题目描述：给定两个字符串s和t，编写一个函数来判断t是否是
come_closer·2025-05-28 01:28

力扣HOT100之图论：207. 课程表

这道题第一次做，有向图判断是否有环的思路是完全忘完了，这次没有看灵神的题解，感觉笨猪爆破组的题解更加通俗易懂一些，强烈建议参考他的题解，因为图论本来就很难，光是理解起来就已经很费劲了，没有必要为了代码的简洁和优雅而忽略了代码的可读性。这道题还是用BFS来做，我们需要明确几个点：当一门课程需要前置课程时，这门课程是有入度的，当该门课程的前置课程修完一门，则入度-1，当入度减为0时，说明该门课程的前置
编程绿豆侠·2025-05-27 19:15

网格图之bfs

网格图的基本概念以1210.穿过迷宫的最少移动次数-力扣（LeetCode）的图为例子，这个就是网格图一、BFS在网格图中的核心特性1.遍历特性层级扩展：从起点开始逐层向外扩展，先访问所有距离为1的节点
矢鱼·2025-05-27 19:41

算法 二叉树最大深度

示例：给定二叉树[3,9,20,null,null,15,7]，3/920/157返回它的最大深度3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/
Mush1·2025-05-27 18:33

使用队列实现栈和使用栈实现队列

使用队列实现栈相关OJ题225.用队列实现栈-力扣（LeetCode）思路为了使用队列实现栈，我们可以使用两个队列q1和q2。在入栈操作时，我们将元素插入到非空的队列中；在出栈操作时，我们将非空
Cherl.·2025-05-27 13:02

力扣面试150题--路径总和

Day47题目描述思路这题比较简单，我们只需要判断从该节点出发，向他的左孩子和右孩子遍历，如果节点为null，就返回false，每遍历一层，就将目标值减去当前节点的值，如果到叶子节点正好减为0，就返回true，其他情况需要判断递归左边和递归右边是否有返回true，能返回一个true就算成功。/***Definitionforabinarytreenode.*publicclassTreeNode{
蒟蒻小袁·2025-05-27 06:25

两数之和（力扣）

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：nums=[3,2,
Xin Z·2025-05-27 03:33

力扣面试150题--求根节点到叶节点数字之和

Day48题目描述思路我们利用sum这个全局变量来保存总和值，递归函数sum来计算每个根到叶子节点路径所代表的数，由于我们需要遍历到每条根到叶子节点的路径，所有我采取了前序遍历，如果不是叶子节点，就计算到该节点代表的值，就是qian*10+当前节点的值，qian的意思就是根到这个节点路径上的值（代表的数），到根节点就先获取到这个值，然后加到sum即可。/***Definitionforabinar
蒟蒻小袁·2025-05-26 21:59

Day126 | 灵神 | 二叉树 | 层数最深的叶子结点的和

Day126|灵神|二叉树|层数最深的叶子结点的和1302.层数最深的叶子结点的和1302.层数最深叶子节点的和-力扣（LeetCode）思路：这道题用层序遍历的思路比较好想，就把每层的都算一下，然后返回最后一层的和就是了用深度优先也可以
为了前进而后退，为了走直路而走弯路·2025-05-26 03:14

LeetCode 3362.零数组变换 III：贪心+优先队列+差分数组——清晰题解

【LetMeFly】3362.零数组变换III：贪心+优先队列+差分数组——清晰题解力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-iii
Tisfy·2025-05-26 00:52

Day125 | 灵神 | 二叉树 | 二叉树中的第K大层和

Day125|灵神|二叉树|二叉树中的第K大层和2583.二叉树中的第K大层和2583.二叉树中的第K大层和-力扣（LeetCode）思路：把每层的结果都放到一个vector数组里面，然后排序这个vector
为了前进而后退，为了走直路而走弯路·2025-05-26 00:20

Day123 | 灵神 | 二叉树 | 找树左下角的值

Day123|灵神|二叉树|找树左下角的值513.找树左下角的值513.找树左下角的值-力扣（LeetCode）思路：初学者可以看灵神视频二叉树的层序遍历【基础算法精讲13】_哔哩哔哩_bilibili
为了前进而后退，为了走直路而走弯路·2025-05-26 00:50

算法打卡第六天

19.有效的字母异位词（力扣242题）给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。
？!714·2025-05-25 23:48

《力扣算法训练提升》数组篇-打卡数组统计-【442】数组中重复的数据

数组的基本特性数组是最简单的数据结构。数组是用来存储一系列相同类型数据，数据连续存储，一次性分配内存。数组中间进行插入和删除，每次必须搬移后面的所有数据以保持连续，时间复杂度O(N)。数组索引数组通过索引支持快速访问数据，一个长度为N的数组，它的下标从0开始到N-1结束。数组元素可以通过数组名称加索引进行访问。元素的索引是放在方括号内，跟在数组名称的后边。数组扩容数组内存空间是一次性分配，扩容时，
囧么肥事·2025-05-25 09:11

【算法】力扣体系分类

第一章算法基础题型1.1排序算法题1.1.1冒泡排序相关题冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。常见题型数组排序：给定一个无序数组，使用冒泡排序将其按升序或降序排列。例如，对于数组[5,3,8,4,2]，经过冒泡排序后变为[2,3,4,5,8]。排序过
患得患失949·2025-05-25 08:07

力扣题型总汇——字符串

字符串总结：1.熟练Sring常用API：①split（如果两个单词之间有x>1个空格，那么有x-1个空格会变成空字符串传入数组里面）Stringans[]=s.split("");//如果两个单词之间有x>1个空格，那么有x-1个空格会变成空字符串传入数组里面，因为是空字符串传入数组，所以该空字符串长度是0if(ans[i].length()>0){进行操作}②trim()③substring(
相合_vinegar·2025-05-25 08:05

二分查找不理解？一篇弄懂！--基础二分查找算法详细解释(带简单例题的详细解法)

本文参考:灵茶山艾府分享丨【题单】二分算法（二分答案/最小化最大值/最大化最小值/第K小）-力扣（LeetCode）二分查找红蓝染色法_哔哩哔哩_bilibili本文主要详细讲解基础的二分算法中的查找，
多思考少编码·2025-05-25 07:32

【代码随想录37期】Day15 层序遍历、翻转二叉树、对称二叉树

层序遍历代码随想录102.二叉树的层序遍历-力扣（LeetCode）v1.0:迭代法核心思路是每层统计队列大小，按这个大小pop，然后push子节点/***Definitionforabinarytreenode
FangYwang·2025-05-24 18:11

c++每日力扣之找到连续赢K场比赛的第一位玩家

有n位玩家在进行比赛，玩家编号依次为0到n-1。给你一个长度为n的整数数组skills和一个正整数k，其中skills[i]是第i位玩家的技能等级。skills中所有整数互不相同。所有玩家从编号0到n-1排成一列。比赛进行方式如下：队列中最前面两名玩家进行一场比赛，技能等级更高的玩家胜出。比赛后，获胜者保持在队列的开头，而失败者排到队列的末尾。这个比赛的赢家是第一位连续赢下k场比赛的玩家。请你返回
我不是程序员~~~~·2025-05-24 18:36

最长递增子序列-力扣(LeetCode)

【算法题】300.最长递增子序列-力扣(LeetCode)1.题目下方是力扣官方题目的地址300.最长递增子序列给你一个整数数组nums，找到其中最长严格递增子序列的长度。
杰九·2025-05-24 11:20

day 43 第九章 动态规划part10 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组

任务日期：7.18题目一链接：300.最长递增子序列-力扣（LeetCode）思路：设置一个一维dp数组dp[i],代表以nums[i]为结尾的最长递增子序列的长度，而次长度并非最大长度。
ZKang_不会过人·2025-05-24 11:50

回溯 力扣hot100热门面试算法题 面试基础 核心思路 背题 括号生成 单词搜索 分割回文串 N皇后 全排列 子集 电话号码的字母组合 组合总和

回溯括号生成https://leetcode.cn/problems/generate-parentheses/核心思路深度优先搜索（DFS）：DFS是探索所有可能路径的方法，这里用于生成括号组合。在每一步中，算法有两个选择：放置左括号'('或右括号')'（受限于当前路径的合法性）。剪枝策略：通过维护当前路径中左括号的数量cnt，算法确保不会放置过多的左括号（不超过n）。通过比较当前位置i与已放置
尘土哥·2025-05-24 06:40

3356. 零数组变换 II

题目来源：LeetCode题目：3356.零数组变换II-力扣（LeetCode）解题思路：在差分数组的基础上进行优化。
十年一觉尘与土·2025-05-24 02:47

3452. 好数字之和

题目来源：LeetCode题目：3452.好数字之和-力扣（LeetCode）解题思路：按要求判断求和即可。
十年一觉尘与土·2025-05-24 02:47

用python解决力扣问题：238. 除自身以外数组的乘积

给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。一、解题思路根据题目要求可知：1.不要使用除法（只能用乘法解决问题，因为开始我想算是总的乘积再除去对应的nums[i]）2.复杂度要求（O(n)
来自星星的Rachle·2025-05-24 02:44

Java算法-力扣leetcode-238. 除自身以外数组的乘积

238.除自身以外数组的乘积给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,
负载均衡-sch·2025-05-24 01:41

[面试精选] 0015. 三数之和

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接15.三数之和-力扣（LeetCode）2.题目描述给你一个整数数组nums，判断是否存在三元组[nums[
水蓝烟雨·2025-05-24 00:32

每日算法刷题Day11 5.20:leetcode不定长滑动窗口求最长/最大6道题，结束不定长滑动窗口求最长/最大,用时1h20min

6.1695.删除子数组的最大得分(中等)1695.删除子数组的最大得分-力扣（LeetCode）思想1.给你一个正整数数组nums，请你从中删除一个含有若干不同元素的子数组**。
爱coding的橙子·2025-05-24 00:01

[每日一题] 3362. 零数组变换 iii

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接3362.零数组变换III-力扣（LeetCode）2.题目描述给你一个长度为n的整数数组nums和一个二维数组
水蓝烟雨·2025-05-24 00:31

【2180. 统计各位数字之和为偶数的整数个数】

来源：力扣（LeetCode）描述：给你一个正整数num，请你统计并返回小于或等于num且各位数字之和为偶数的正整数的数目。正整数的各位数字之和是其所有位上的对应数字相加的结果。
千北@·2025-05-23 21:40

实习校招面试手撕代码真题题型7——滑动窗口

滑动窗口思路:连续最大长度要想起滑动窗口可以去看下这个up讲滑动窗口的视频，我就是看了他讲的，讲的很不错：滑动窗口【基础算法精讲03】_哔哩哔哩_bilibili1最长不重复子串3.无重复字符的最长子串-力扣
学会歌唱的老周·2025-05-23 18:23

力扣HOT100之二叉树：543. 二叉树的直径

这道题本来想到可以用递归做，但是还是没想明白，最后还是去看灵神题解了，感觉这道题最大的收获就是巩固了我对lambda表达式的掌握。按照灵神的思路，直径可以理解为从一个叶子出发向上，在某个节点处拐弯，然后向下到达另一个叶子，从而我们可以得到由两条链拼接起来的直径（也可能只有一条链）。既然直径一定会在某个节点拐弯，那我们可以枚举每个点，假设在这个节点拐弯，然后分别计算该节点的左右子树最长链（最大深度）
编程绿豆侠·2025-05-23 12:40

力扣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

【力扣-算法】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的博客本篇主题为：双指针算法之611.有效三角形的个数（力扣）个人主页：CILMY23-CSDN博客系列专栏：Python|C++|C语言|数据结构与算法|贪心算法|Linux|
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
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他