力扣算法题

算法——动态规划——买卖股票

力扣原题classSolution{public:intmaxProfit(vector&prices){vector>dp(prices.size(),vector(2));//每一行各有两个状态，一个是持有股票
阿饼240·2025-03-18 02:25

(每日一题) 力扣 2418. 按身高排序

文章目录LeetCode2418.按身高排序｜双解法对比与下标排序的精妙设计问题描述解法思路分析方法一：Pair打包法（直接排序）方法二：下标排序法（当前实现）关键代码解析索引初始化优化自定义排序规则结果重构复杂度对比表性能实测数据扩展应用多条件排序实现总结LeetCode2418.按身高排序｜双解法对比与下标排序的精妙设计问题描述给定两个等长数组names（姓名数组）和heights（身高数组）
誓约酱·2025-03-18 02:53

算法题解——请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图

请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图题目描述如下：请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图输入：[1,2,4,5,3],[4,2,5,1,3]返回值：[1,3,5]本题目可以分为两个部分重构二叉树打印二叉树的右视图1、重构二叉树思路对于先序遍历而言，[1,2,4,5,3]，列表中的1必定是二叉树的根节点，而中序遍历是左子树、根节点、右子树的顺
就叫乾龙呀丶·2025-03-18 01:50

力扣-哈希表-844 比较含退格的字符串

思路和时间复杂度思路：利用栈完成出栈操作时间复杂度：代码classSolution{public:boolbackspaceCompare(strings,stringt){stackss;stacktt;for(inti=0;i
夏末秋也凉·2025-03-17 23:05

算法每日一练 (13)

携手共前行，未来更辉煌文章目录算法每日一练(13)全排列II题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(13)全排列II题目地址：全排列II
张胤尘·2025-03-17 20:37

3.16-随记：状态一般

今天其实还真是给自己放了个假，看了会书，找了项目的代码，写了力扣的，每日一题，报名了马拉松。
步子迈不开就随便迈·2025-03-17 17:18

算法-找到字符串中所有字母异位词

力扣题目：438.找到字符串中所有字母异位词-力扣（LeetCode）题目描述:给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。
程序员南飞·2025-03-17 14:29

算法题刷题方法记录（蓝桥杯、Leetcode)

记录下让人眼前一新的算法题喜欢就要勇敢去爱，对一件事，对一个人，如何付出，如何去追求，如何去爱，在付出的的过程中又如何去确定自己的内心？
·2025-03-17 02:17

【蓝桥杯速成】| 4.递归

递归题目一：最大公约数问题描述1979.找出数组的最大公约数-力扣（LeetCode）给你一个整数数组nums，返回数组中最大数和最小数的最大公约数。两个数的最大公约数是能够被两个数整除的最大正整数。
最好的药物是乌梅·2025-03-16 22:23

【蓝桥杯速成】| 3.数据结构

题目一：两数之和问题描述1.两数之和-力扣（LeetCode）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
最好的药物是乌梅·2025-03-16 22:22

Day16:最小的k个数

示例1：输入：stock=[2,5,7,4],cnt=1输出：[2]示例2：输入：stock=[0,2,3,6],cnt=2输出：[0,2]或[2,0]LCR159.库存管理III-力扣（LeetCode
m0_65150762·2025-03-16 17:47

力扣 2697. 字典序最小回文串

题目来源：https://leetcode.cn/problems/lexicographically-smallest-palindrome/C++题解：从两端往中间判断，不同时则用字典序小的替换字典序大的。classSolution{public:stringmakeSmallestPalindrome(strings){intlen=s.size();for(intii=0;ii
江湖人称贺行风·2025-03-16 14:29

自用力扣刷题记录（Python，数组、字符串）

文章目录一.数组69744844241274453最小操作次数使数组元素相等665非递减数列283移动的零118杨辉三角形119杨辉三角形2661图片平滑器598范围求和II419夹板上的战舰189旋转数组396旋转函数54螺旋矩阵59螺旋矩阵II498对角线遍历566重塑矩阵48旋转图像73矩阵置零289生命游戏303区域和检索-数组不可变304二维区域和检索-矩阵不可变238除自身以外数组的乘
qq_40283123·2025-03-16 14:59

算法题（98）：大数加法

审题：本题需要我们解决大数加法，大数直接运算会超出范围，所以我们需要转换成字符串一位位进行计算思路：方法一：高精度加法我们将两个大数的每一个位分别计算，然后头插到answer字符串中即可解题：1.由于我们是从个位开始计算，而字符串的存储size-1的位置才是个位的位置，我们就把j和i初始化为size-1.2.当有进位或两个大数还有数据的时候，我们进行大数加法。3.字符串的头插可以使用=和+号实现，
被AI抢饭碗的人·2025-03-16 12:45

力扣：3. 无重复字符的最长子串（滑动窗口）

3.无重复字符的最长子串-力扣（LeetCode）3.无重复字符的最长子串-给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
码农 小王·2025-03-16 08:15

力扣：2.两数相加（O（n）复杂度）

2.两数相加-力扣（LeetCode）2.两数相加-给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。
码农 小王·2025-03-16 08:14

懂车帝 2025.3.13 一面 经凉

懂车帝2025.3.13一面经凉上来一道算法题：小于n的最大数（dfs）n=23121，数组{2,4,9},问利用数组中的数字组成的最大的小于n的数publicclassTest{publicstaticvoidmain
WispX888·2025-03-16 07:07

回溯法--力扣第17题“电话号码的字母组合”(java)

力扣第17题“电话号码的字母组合”回溯法（DFS）回溯法通过递归遍历每个数字对应的字母，生成所有可能的组合。核心思想是构建搜索树，每次选择一个字母后进入下一层递归，回溯时撤销选择以尝试其他分支。
27xixi·2025-03-16 06:34

Exception in thread “main“ java.lang.NoSuchMethodError:

在VScode中运行代码调试力扣程序报错：Exceptioninthread“main”java.lang.NoSuchMethodError:‘intSolution.subarraySum(int[
Awesome Baron·2025-03-16 04:20

518.零钱兑换II

中文题目力扣题目链接(opensnewwindow)给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。
水代码的程序猿·2025-03-16 02:30

131.分割回文串

131.分割回文串力扣题目链接给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
水代码的程序猿·2025-03-16 02:30

蓝桥杯好题推荐---子集

个人主页：羽晨同学个人格言:“成为自己未来的主人~”题目链接78.子集-力扣（LeetCode）https://leetcode.cn/problems/subsets/description/解题思路在这道题目当中
羽晨同学·2025-03-16 00:18

贪心算法--将数组和减半的最小操作数

本题是力扣2208---点击跳转题目思路：要尽快的把数组和减小，那么每次挑出数组中最大的元素减半即可，由于每次都是找出最值元素，可以用优先队列来存储这些数组元素每次取出最值，减半后再放入优先队列中，操作次数
4C++·2025-03-15 20:48

数组作为HashMap的键

如果一定要用数组来作为map的key值的话，有两种方法：1，将数组转化为string2，用list代替记录自：力扣-剑指OfferII033.变位词组，链接力扣。
南京鼎山电子设备维修张师傅·2025-03-15 20:46

【贪心算法】将数组和减半的最小操作数

1.题目解析2208.将数组和减半的最少操作次数-力扣（LeetCode）2.讲解算法原理使用当前数组中最大的数将它减半，，直到数组和减小到一半为止，从而快速达到目的重点是找到最大数，可以采用大根堆快速达到目的
I_Am_Me_·2025-03-15 19:10

ARTS Week 45

Algorithm本周的算法题为1475.商品折扣后的最终价格给你一个数组prices，其中prices[i]是商店里第i件商品的价格。
·2025-03-15 18:06

438. 找到字符串中所有字母异位词

438.找到字符串中所有字母异位词题号：力扣438知识点：字符串，滚动窗口目标完成度：59/150总结题干：思路：1.如果s的长度小于p，则s中必然找不到与p是异位词的子串。
Zannnne·2025-03-15 11:35

【贪心算法5】

力扣738.单调递增的数字链接:link思路遇到c[i]>c[i+1]则c[i]–,然后就是给c[i+1]赋值‘9’；需要注意的是star初值问题，可见注释部分。
m0_46150269·2025-03-15 09:57

【动态规划1】

力扣509.斐波那契数链接:link思路这是一道经典的动态规划DP题，做动态有5步：1.确定dp[i]含义，表示第i个数的斐波那契数值是dp[i]2.dp数组初始化3.确定递推公式4.确定遍历顺序，从递推公式可以知道
m0_46150269·2025-03-15 08:40

【算法学习day10】

力扣202.快乐数链接:link思路这道题可能会遇到无限循环的情况，如何跳出循环是关键，我们可以用哈希表快速查询是否重复出现之前遇到的结果来结束循环。
m0_46150269·2025-03-15 08:39

DAY31 回溯算法 排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。
Useee·2025-03-15 07:32

DAY30 回溯算法 子集问题 Ⅰ

93.复原IP地址-力扣（LeetCode）classSolution{private:vectorresult;voidbackTracking(string&s,intstartIndex,intpiontNum
Useee·2025-03-15 07:32

DAY01 二分查找 与 双指针

704.二分查找-力扣（LeetCode）需要注意两种边界情况下代码细节的处理，在【】区间下，右指针的最大值是有意义的，所以right=nums.size()-1，left&nums,inttarget
Useee·2025-03-15 07:02

每天一道算法题【蓝桥杯】【下降路径最小和】

思路使用dp表来解决问题为了方便填写dp表，多初始化一圈格子状态转移方程dp[i][j]=min(dp[i-1][j-1],min(dp[i-1][j],dp[i-1][j+1]))+matrix[i-1][j-1];每个元素等于上一行元素最小的那个加上本格元素最后遍历最后一行dp表找最小值for(intj=1;jusingnamespacestd;classSolution{public:int
桦0·2025-03-15 05:10

滑动窗口6：LCR 015. 找到字符串中所有字母异位词

链接：LCR015.找到字符串中所有字母异位词-力扣（LeetCode）题解：本题是一个固定窗口大小的滑动窗口，利用哈希表判断两个字符串是否为字母异位词。
南林yan·2025-03-15 03:27

前端笔试高频算法题及JavaScript实现

以下是前端笔试常见的编程算法题及JavaScript代码现，结合最新面试题整理：一、数组/字符串处理两数之和找出数组中两数之和等于目标值的索引consttwoSum=(nums,target)=>{constmap
GISer_Jinger·2025-03-14 21:04

笔记:代码随想录算法训练营day39:LeetCode 198.打家劫舍,213.打家劫舍II,337.打家劫舍III

学习资料:代码随想录198.打家劫舍力扣题目链接思路：有点像贪心，是一个不断比较取最大路径的思路定义：偷到下标为i的这家，能偷到的最大值递推公式：选当前这家偷能得到的钱和不偷当前这家的钱作比较，选能偷到的最大金额
jingjingjing1111·2025-03-14 18:07

30.代码随想录算法训练营第三十天|452. 用最少数量的箭引爆气球,435. 无重叠区间,763. 划分字母区间

30.代码随想录算法训练营第三十天|452.用最少数量的箭引爆气球,435.无重叠区间,763.划分字母区间452.用最少数量的箭引爆气球-力扣（LeetCode）有一些球形气球贴在一堵用XY平面表示的墙面上
白鹭鸣鸣！·2025-03-14 14:00

代码随想录训练营Day2|力扣977有序数组的平方、209长度最小的子数组、59螺旋矩阵

-力扣（LeetCode）文章讲解：代码随想录视频讲解：双指针法经典题目|LeetCode：977.有序数组的平方_哔哩哔哩_bilibili双指针法：代码：classSolution{public:vectorsortedSquares
好名字可以让你的朋友更容易记住你498·2025-03-14 07:43

笔记:代码随想录算法训练营day42:LeetCode188.买卖股票的最佳时机IV,309.最佳买卖股票时机含冷冻期,714.买卖股票的最佳时机含手续费

代码随想录感觉还没有把这个股票的递归变成直觉的东西.anyway,每一天的各种状态都是从上一天的各种状态中优化出来的,到最后的再选择一个最大的状态,应该是没啥问题,不会有漏掉的情况188.买卖股票的最佳时机IV力扣题目链接思路
jingjingjing1111·2025-03-14 07:38

打卡代码随想录第17天：LeetCode654.最大二叉树、617.合并二叉树、700.二叉搜索树中的搜索、98.验证二叉搜索树

学习资料：代码随想录文中含LLM生成内容，不一定对654.最大二叉树力扣题目地址思路：不断寻找该部分的最大值去切割数组，不断递归，到在左闭右开区间不成立时，返回空节点。
jingjingjing1111·2025-03-14 07:08

力扣 Hot 100 刷题记录 - 二叉树的中序遍历

力扣Hot100刷题记录-二叉树的中序遍历题目描述二叉树的中序遍历是力扣Hot100中的一道经典题目，题目要求如下：给定一个二叉树的根节点root，返回它的中序遍历结果。
a李兆洋·2025-03-14 05:24

小白力扣 Hot 100 刷题记录 - 三数之和

力扣Hot100刷题记录-三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
a李兆洋·2025-03-14 05:54

力扣hot100——LRU缓存（面试高频考题）

请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在，则向缓存中插入该组k
01_·2025-03-14 05:23

算法训练：2.移除元素(快慢指针)

算法原题:27.移除元素-力扣（LeetCode）移除数组元素移除一个元素时，需要将该元素之后的所有元素依次向前移动一个位置，以填补被移除元素的空位，对于静态数组来说，数组的长度是不会发生变化的，多余的数组元素不进行处理
貝森不想秃·2025-03-14 04:20

代码随想录|二叉树|10二叉树的最小深度

leetcode:111.二叉树的最小深度-力扣（LeetCode）题目给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
Paper Clouds·2025-03-13 22:45

代码随想录训练营算法第三十四天|动态规划|62.不同路径、63. 不同路径 II、343. 整数拆分、96.不同的二叉搜索树。

62.不同路径62.不同路径-力扣（LeetCode）代码随想录还是不太熟悉怎么递推，用dp[i][j]代表走到第i行j列有多少路线，而i行j列可以通过[i-1][j]和[i][j-1]分别走一步得到。
weixin_64181248·2025-03-13 18:40

代码随想录 DP开始

509.斐波那契数-力扣（Leet
DitanZ·2025-03-13 14:46

小哆啦解题记：旋转图像的奇妙旅程

小哆啦开始刷力扣的第二十九天54.螺旋矩阵-力扣（LeetCode）️初次尝试：暴力解法，左右互搏小哆啦接到了一道任务：把一个n×n的二维矩阵顺时针旋转90度。“这不简单嘛！”
dorabighead·2025-03-13 12:01

力扣-数组-69 x的平方根

思路和时间复杂度思路：二分寻找符合要求的元素，在mid小于当时的元素时，记录更新结果，这样可以满足要求，而且由于是计算平方，所以可以右边界为之前的一半时间复杂度：代码classSolution{public:intmySqrt(intx){if(x==0)return0;if(x==1)return1;//左闭右闭区间longlongleft=0,right=x/2;longlongcur=0;w
夏末秋也凉·2025-03-13 10:11
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他