力扣动态规划算法题

DAY2：有序数组的平方、长度最小的子数组和螺旋矩阵||(附带二维数组回形遍历)

有序数组的平方977.有序数组的平方-力扣（LeetCode）暴力解：classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i
佳佳1515·2024-02-10 13:07

力扣刷题之旅：进阶篇（六）—— 图论与最短路径问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-10 12:50

力扣刷题之旅：进阶篇（五）—— 动态规划（DP）的妙用

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-10 12:49

力扣刷题之旅：进阶篇（四）—— 滑动窗口问题

力扣（LeetCode）是一个在线编程平台，主要用于帮助程序员提升算法和数据结构方面的能力。以下是一些力扣上的入门题目，以及它们的解题代码。
GT开发算法工程师·2024-02-10 12:48

十二、常见算法和Lambda——五道经典算法题

十二、常见算法和Lambda——经典算法题练习一（按照要求进行排序）练习2:（不死神兔）练习3（猴子吃桃子）练习4（爬楼梯）练习一（按照要求进行排序）定义数组并存储一些女朋友对象，利用Arrays中的sort
秦慕逸·2024-02-10 11:20

Decode Ways II——动态规划

文章目录一、题目二、题解一、题目AmessagecontaininglettersfromA-Zcanbeencodedintonumbersusingthefollowingmapping:‘A’->“1”‘B’->“2”…‘Z’->“26”Todecodeanencodedmessage,allthedigitsmustbegroupedthenmappedbackintolettersusi
叶卡捷琳堡·2024-02-10 10:29

Longest Valid Parentheses——动态规划

文章目录一、题目二、题解一、题目Givenastringcontainingjustthecharacters‘(’and‘)’,returnthelengthofthelongestvalid(well-formed)parenthesessubstring.Example1:Input:s=“(()”Output:2Explanation:Thelongestvalidparenthesess
叶卡捷琳堡·2024-02-10 10:27

力扣：51. N 皇后

回溯解法思路：1.用二维char数组来模拟放置皇后操作，同时要先把先将二维数组中全部赋值为'.'来表示空位。再调用回溯函数，终止条件为遍历的行数等于n时结束遍历，把char【】【】类型的值加入到集合li1中，再加加入过程中要将char【】【】类型转化成LIst类型再把li2集合加入到li1集合中去。2.用for循环来遍历全部的操作，用jiancha()函数检查char【row】【i】节点的同一行和
AnDanXingKo·2024-02-10 10:57

Python 小白的 Leetcode Daily Challenge 刷题计划 - 20240209（除夕）

368.LargestDivisibleSubset难度：Medium动态规划+方案还原Yesterday'sDailyChallengecanbereducedtotheproblemofshortestpathinanunweightedgraphwhiletoday'sdailychallengecanbereducedtotheproblemoflongestpathinanunweigh
春玩其华，秋得其实·2024-02-10 09:42

417. 太平洋大西洋水流问题（Python）

题目难度：★★★☆☆类型：二维数组方法：深度优先搜索力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个mxn的非负整数矩阵来表示一片大陆上各个单元格的高度。
玖月晴·2024-02-10 09:01

蓝桥杯每日一题------背包问题（一）

前言背包问题可以看作动态规划系列入门的一个开端，欢迎开启动态规划之旅，在正式学习之前，我想说的是，动态规划真的不难，与贪心算法比较，动态规划有自己的多种板子，也有自己的多种套路；与高级数据结构比较，动态规划的代码量真
花落yu·2024-02-10 09:25

面试经典150题 -- 栈(总结)

总的链接面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台关于栈--stack的学习链接c++的STL中的栈--stack-CSDN博客20.有效的括号这题直接用栈模拟就好了
ros275229·2024-02-10 09:54

94 . 二叉树的中序遍历 -- 2024.2.10 LeetCode每日一题

链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台思路:采取递归的方式，中序遍历的顺序是左中右，然后模拟即可;代码classSolution{public:voidtransfer(TreeNode
ros275229·2024-02-10 09:53

【leetcode热题100】合并两个有序数组

难度：简单通过率：34.2%题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台题目描述给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组
kiugvui·2024-02-10 08:38

代码随想录|贪心day2

122.力扣（LeetCode）官网-全球极客挚爱的技术成长平台买股票的最佳时机，这道题其实和53有一点像，因为不需要写出哪个区间卖出买进，所以判断prices[i]-prices[i-1]的值的大小，
•)·2024-02-10 08:29

leetcode:62.不同路径

动态规划注意：用深搜或者广搜会超时dp含义dp[i,j]：从（0，0）到（i，j）的路径个数递推公式：dp[i][j]=dp[i-1][j]+dp[i][j-1]初始化：for(i=0,i<m,i
冲冲冲冲冲冲1024·2024-02-10 08:56

反转字符串（力扣LeetCode）

文章目录344.反转字符串题目描述reverse函数双指针344.反转字符串题目描述编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”,“l”,“l”,“e”,“h”]示例2：输入：s=[“H”,“a”,
林海绮律·2024-02-10 07:42

力扣231. 2 的幂（数学，二分查找，位运算）

Problem:231.2的幂文章目录题目描述思路即解法复杂度Code题目描述思路即解法思路1：位运算1.易验证2的幂为正数；2.易得2的幂用二进制表示只能有一个位为数字13.即将其转换为二进制统计其二进制1的个数思路2：数学当给定数n大于1时，每次当n模2等于0时（此时是2的幂）每次将n除以2最后判断n是否为1思路3：二分查找我们从0到nnn开始二分查找，每次取出当前的中间数mid，当2mid2
LNsupermali·2024-02-10 07:55

力扣每日一题——NO.98——验证二叉搜索树

题目原代码和图解已上传至我的码云题目描述：给你一个二叉树的根节点root，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。思路求解这里我们首先要了解一下什么是二叉搜索树，我刚拿到这个定义误以为只需要根结点的左结点小于当前结点和右结点大于当前结点就行了所以我第一次写出了以下的错
东条希尔薇·2024-02-10 07:23

双非本科准备秋招（21.1）—— 力扣二叉搜索树

刚学的二叉搜索树，做做题目巩固一下二叉搜索树的基本操作。1、700.二叉搜索树中的搜索二叉搜索树的任何一个节点，都会大于左子树任意节点的值，都会小于右子树任意节点的值classSolution{publicTreeNodesearchBST(TreeNoderoot,intval){if(root==null)returnnull;TreeNodet=root;while(t!=null){if(
随心自风流·2024-02-10 07:22

每日OJ题_位运算②_力扣136. 只出现一次的数字+力扣260. 只出现一次的数字 III

目录①力扣136.只出现一次的数字解析代码力扣260.只出现一次的数字III解析代码①力扣136.只出现一次的数字136.只出现一次的数字难度简单给你一个非空整数数组nums，除了某个元素只出现一次以外
GR鲸鱼·2024-02-10 07:48

保研机试算法训练个人记录笔记（四）——哈希算法

目录两数之和字母异位词分组最长连续序列力扣热题100——哈希算法两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
不会写代码！！·2024-02-10 07:47

LeetCode力扣 面试经典150题 详细题解 (1~5) 持续更新中

目录1.合并两个有序数组2.移动元素3.删除有序数组中的重复项4.删除排序数组中的重复项II暂时更新到这里，博主会持续更新的1.合并两个有序数组题目（难度：简单）：给你两个按非递减顺序排列的整数数组nums1和nums2，另有两个整数m和n，分别表示nums1和nums2中的元素数目。请你合并nums2到nums1中，使合并后的数组同样按非递减顺序排列。注意：最终，合并后数组不应由函数返回，而是存
碎像·2024-02-10 06:02

LeetCode 力扣 115. 不同的子序列

题目描述（困难难度）给定两个字符串S和T，从S中选择字母，使得刚好和T相等，有多少种选法。解法一递归之分治S中的每个字母就是两种可能选他或者不选他。我们用递归的常规思路，将大问题化成小问题，也就是分治的思想。如果我们求S[0，S_len-1]中能选出多少个T[0，T_len-1]，个数记为n。那么分两种情况，S[0]==T[0]，需要知道两种情况从S中选择当前的字母，此时S跳过这个字母,T也跳过一
windliang·2024-02-10 06:34

力扣热题100_双指针_283_移动零

文章目录题目链接解题思路解题代码题目链接283.移动零给定一个数组nums，编写一个函数将所有0移动到数组的末尾，同时保持非零元素的相对顺序。请注意，必须在不复制数组的情况下原地对数组进行操作。示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0]解题思路1.快慢指针slow、fast都初始化为0；2.若fast值小于nums长度，
you_are_my_sunshine*·2024-02-10 06:04

力扣128题：最长连续序列

力扣128题：最长连续序列题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。
瀛台夜雪·2024-02-10 06:34

力扣热题100_哈希_128_最长连续序列

文章目录题目链接解题思路解题代码题目链接128.最长连续序列给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输
you_are_my_sunshine*·2024-02-10 06:31

面试复盘——8

算法题上来就丢了一道算法题，二叉树翻转。很简单，大概几分钟A了。LeetCode226.翻转二叉树解释一下Stackoverflow很尴尬啊第一下没反应过来，我以为是那个论坛。。后面才反
Climber47·2024-02-10 06:28

力扣240题之搜索二维矩阵

boolsearchMatrix(int**matrix,intmatrixSize,int*matrixColSize,inttarget){intx=*matrixColSize-1;inty=0;if(matrixSize==0||*matrixColSize==0)returnfalse;while(x>=0&&ytarget)x--;elseif(*(*(matrix+y)+x)
He卡比·2024-02-10 05:21

力扣算法刷题Day10 ｜ 栈与队列：用栈实现队列 用队列实现栈

：力扣题目：232.用栈实现队列刷题时长：30min解题方法：第二个栈作为临时的辅助空间。在队列需要pop操作的时候，将第一个栈内元素依次pop后push进第二个栈内，直至第一个栈内仅剩最后一个元素。
m0_73817408·2024-02-10 05:12

算法学习系列（三十二）：背包问题

1.二维代码模板2.一维代码模板二、完全背包1.朴素代码模板2.二维优化代码模板3.一维代码模板三、多重背包1.朴素做法2.优化版本四、分组背包1.朴素做法2.一维优化引言从这一篇文章开始，就开始学习动态规划了
lijiachang030718·2024-02-10 05:12

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin
benobug·2024-02-10 05:40

LeetCode题解 _ 78.子集

谢谢平台提供-http://bjbsair.com/2020-04-13/tech-info/65261.html力扣78.子集（点击查看题目）题目描述给定一组不含重复元素的整数数组nums，返回该数组所有可能的子集
HDX柿子·2024-02-10 05:02

32. 最长有效括号

我们可以使用动态规划的方法来解决这道题目。我们定义一个dpdpdp数组，其中dp[i]dp[i]dp[i]表示第i个字符串结尾的最长有效括号的长度。
爱跑步的程序员~·2024-02-10 04:15

【力扣白嫖日记】SQL

前言练习sql语句，所有题目来自于力扣（https://leetcode.cn/problemset/database/）的免费数据库练习题。
Gary.Li·2024-02-10 04:44

07-28 freeCodeCamp 算法题练习

1.检查回文字符串如果给定的字符串是回文，返回true，反之，返回false。关键：大小写相同，先转换成数组，在转换成字符串考虑空格，逗号，引号，等字符的过滤，才能进行比较。functionpalindrome(str){varstrToArray=str.toLowerCase().split('');//把字符串转换为数组varnewArray=strToArray.filter(functi
小本YuDL·2024-02-10 03:51

力扣35.有效的数独

链接：36.有效的数独-力扣（LeetCode）(leetcode-cn.com)题目：分析，判断数独成立三个条件1.每行不出现重复元素，2.每列不出现重复元素，3.每个小正方块不出现重复元素前两个方法好实现
景庆197·2024-02-10 01:35

力扣36. 有效的数独

来源：力扣（LeetCode）链接：https://l
进击的小王666·2024-02-10 01:34

力扣 36. 有效的数独 C语言实现

题目描述：请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。题目链接方法：创建三个9*9数组本人感觉此题
ThePaK·2024-02-10 01:03

力扣刷题-392.判断子序列

给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,...,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？classSolution{public:booli
cynicism??·2024-02-10 01:03

力扣刷题-167.两数之和

给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数target的两个数。如果设这两个数分别是numbers[index1]和numbers[index2]，则1twoSum(vector&numbers,inttarget){intlow=0,high=numbers.size()-1;while(low
cynicism??·2024-02-10 01:03

力扣 36. 有效的数独

题目来源：https://leetcode-cn.com/problems/valid-sudoku/大致题意：给定一个9*9的数独方格图，其由9个3*3的九宫格构成。若该数独有效，则返回true，否则返回false。有效的前提：数字1-9在同一行只会出现一次数字1-9在同一列只会出现一次数字1-9在一个3*3的九宫格中只出现一次思路九九八十一，暴力就完事了九宫格遍历为了节省内存，我选择依次遍历九
三更鬼·2024-02-10 01:03

力扣36.有效的数独

请你判断一个9x9的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）注意：一个有效的数独（部分已被填充）不一定是可解的。只需要根据以上规则，验证已经填入的数字是否有效即可。空白格用'.'表示。classSolution{public:boolis
cynicism??·2024-02-10 01:02

力扣236-二叉树的最近公共祖先

二叉树的最近公共祖先题目链接解题思路dfs(root,p,q)：表示从root根结点往下找是否找到p点和q点，state表示找到p点和q点的二进制状态11表示p点和q点都能找到10表示只能找到p点01表示只能找到q点00表示两个点都找不到当前点root找到p点和q点的状态主要依赖如下几种情况1、dfs(root.left,p,q)2、dfs(root.right,p,q)3、当前点root==p4
༺❀ൢ望༒月❀ൢ❀·2024-02-10 00:40

力扣993-二叉树的堂兄弟节点

二叉树的堂兄弟节点题目链接解题思路题目要求我们找到x和y处于同样的深度，但是父节点不同，返回true，否则返回falsedfs()函数参数解读TreeNode*root:是此时正要处理的节点intx:表示我们要寻找的x和yintfa：表示正在处理的节点的父节点的值intdepth：表示此时正在处理的节点的深度dfs()函数返回一个数组，第一个值是目标节点的父节点的值，第二个值是目标节点的深度如果说
༺❀ൢ望༒月❀ൢ❀·2024-02-10 00:10

41. 缺失的第一个正数

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-missing-positive著
one_zheng·2024-02-10 00:21

山峰数组的顶部

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/B1IidL题目描述:符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在
xialu·2024-02-09 23:15

网易2018春招后台C++第3题：牛牛的背包问题

题目描述动态规划这是0-1背包问题的变种，0-1背包问题是每个物品有自己的价值，求最大价值。而这里相对简单，物品只有重量，没有价值，求所有放置种数。
哈莉_奎茵·2024-02-09 23:38

LeetCode LCP 30.魔塔游戏：贪心（优先队列）

【LetMeFly】LCP30.魔塔游戏：贪心（优先队列）力扣题目链接：https://leetcode.cn/problems/p0NxJO/小扣当前位于魔塔游戏第一层，共有N个房间，编号为0~N-1
Tisfy·2024-02-09 23:03

切披萨的方案数（记忆化搜索==＞动态规划）

1444.切披萨的方案数困难118给你一个rowsxcols大小的矩形披萨和一个整数k，矩形包含两种字符：'A'（表示苹果）和'.'（表示空白格子）。你需要切披萨k-1次，得到k块披萨并送给别人。切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直地切披萨，那么需要把左边的部分送给一个人，如果水平地切，那么需要把上面的部分送给一个人。在切完最后一
Miraclo_acc·2024-02-09 22:57
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他