技术栈
力扣
sweetheart7-7
3 天前
算法
·
动态规划
·
力扣
·
dp
·
最长公共子序列
LeetCode1143. 最长公共子序列(2024冬季每日一题 36)
给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。
sweetheart7-7
4 天前
c++
·
算法
·
leetcode
·
动态规划
·
力扣
LeetCode5. 最长回文子串(2024冬季每日一题 35)
给你一个字符串 s,找到 s 中最长的 回文子串。示例 1:输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案。
闻缺陷则喜何志丹
6 天前
c++
·
算法
·
深度优先
·
力扣
·
图论
·
环
·
网格
【C++图论 DFS】1559. 二维网格图中探测环|1837
C++图论 C++DFS给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在 相同值 形成的环。 一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子,你可以移动到它上、下、左、右四个方向相邻的格子之一,可以移动的前提是这两个格子有 相同的值 。 同时,你也不能回到上一次移动时所在的格子。比方说,环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的,因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的格子。
sweetheart7-7
8 天前
算法
·
动态规划
·
力扣
·
栈
LeetCode32. 最长有效括号(2024冬季每日一题 32)
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。示例 1:
java菜鸡加油
9 天前
java
·
算法
·
leetcode
·
深度优先
·
力扣
·
图论
代码随想录-算法训练营-番外(图论02:岛屿数量,岛屿的最大面积)
dfsbfsmain方法一样,dfs和bfs有细微的差别,dfs是遇到陆地就递归直到越界,bfs是遇到陆地就加到queue里面直到queue为空
java菜鸡加油
9 天前
java
·
算法
·
leetcode
·
力扣
·
图论
代码随想录-算法训练营-番外(图论01:图论理论基础,所有可到达的路径)
邻接矩阵邻接表感谢大佬分享:代码随想录算法训练营第五十天|Day50 图论_本关任务:创建邻接表存储的无向图,并输出图的邻接表。-CSDN博客
java菜鸡加油
10 天前
java
·
算法
·
leetcode
·
动态规划
·
力扣
代码随想录-算法训练营day56(动态规划17:回文子串,最长回文子序列,动态规划总结篇)
有些细节没能完全理解,背包问题和股票也忘得差不多了,二刷的时候继续加油吧!动态规划总结: 代码随想录感谢大佬分享:
sweetheart7-7
12 天前
数据结构
·
算法
·
leetcode
·
动态规划
·
力扣
LeetCode300. 最长递增子序列(2024冬季每日一题 30)
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的 子序列。
闻缺陷则喜何志丹
13 天前
c++
·
算法
·
力扣
·
图论
·
bfs
·
路径
·
最大
【C++图论 BFS算法】2467. 树上最大得分和路径|2053
C++图论 C++BFS算法一个 n 个节点的无向树,节点编号为 0 到 n - 1 ,树的根结点是 0 号节点。给你一个长度为 n - 1 的二维整数数组 edges ,其中 edges[i] = [ai, bi] ,表示节点 ai 和 bi 在树中有一条边。 在每一个节点 i 处有一扇门。同时给你一个都是偶数的数组 amount ,其中 amount[i] 表示: 如果 amount[i] 的值是负数,那么它表示打开节点 i 处门扣除的分数。 如果 amount[i] 的值是正数,那么它表示打开节点
java菜鸡加油
14 天前
java
·
算法
·
leetcode
·
动态规划
·
力扣
代码随想录-算法训练营day42(动态规划05:最后一块石头的重量2,目标和,一和零)
dp[i][j]表示用0~i号元素装满容量j,的方法,的个数感谢大佬分享:代码随想录-算法训练营day42【动态规划05:最后一块石头的重量II、目标和、一和零】-CSDN博客
java菜鸡加油
14 天前
java
·
算法
·
leetcode
·
贪心算法
·
力扣
·
哈希算法
代码随想录-算法训练营day35(贪心算法05:无重叠区间,划分字母区间,合并区间)
三道重叠区间问题,前两个只需要计数,合并区间需要知道区间起点终点坐标感谢大佬分享:代码随想录-算法训练营day35【贪心算法05:无重叠区间、划分字母区间、合并区间】-CSDN博客
起名方面没有灵感
16 天前
java
·
算法
·
面试
·
力扣
力扣42.接雨水
接雨水,这道题我在大学的时候就听说这道题是力扣的难题,但是一直没有做过。这几天在网上偶然看到关于这道题的文章,于是去学了学这两题的解题思路,故写下这篇博客记录记录。
java菜鸡加油
17 天前
java
·
数据结构
·
算法
·
leetcode
·
贪心算法
·
力扣
代码随想录-算法训练营day36(贪心算法06:单调递增的数字,监控二叉树,总结)
贪心算法总结:感谢大佬分享:代码随想录-算法训练营day36【贪心算法06:单调递增的数字、监控二叉树、总结】-CSDN博客
java菜鸡加油
17 天前
java
·
算法
·
leetcode
·
贪心算法
·
力扣
代码随想录-算法训练营day31(贪心算法01:分发饼干,摆动序列,最大子数组和)
感谢大佬分享:代码随想录-算法训练营day31【贪心算法01:理论基础、分发饼干、摆动序列、最大子序和】-CSDN博客
sweetheart7-7
19 天前
算法
·
力扣
·
贪心
LeetCode763. 划分字母区间(2024冬季每日一题 23)
给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。
java菜鸡加油
19 天前
java
·
数据结构
·
算法
·
leetcode
·
力扣
算法训练营day27(回溯算法03:组合总和,组合总和2,分割回文串)
回溯就是深度控制+宽度控制,进入回溯函数之后先判断是不是深度要结束了(不进入下一层回溯函数),然后用for循环控制宽度,如果满足条件就收集起来1,然后进入下一层回溯函数,回溯函数出来之后要把收集的1再抛弃出去,这样才能进入下一个大分支.
java菜鸡加油
21 天前
java
·
数据结构
·
算法
·
leetcode
·
力扣
算法训练营day22(二叉树08:二叉搜索树的最近公共祖先,插入,删除)
递归法递归法递归法小结:插入和删除的递归方法很像,都是要返回被重新构建的左右子树,先处理终止逻辑然后不需要遍历全部二叉树就直接返回,然后重构左右子树,最后return被重构好的root即可
7yewh
22 天前
c语言
·
数据结构
·
c++
·
算法
·
leetcode
·
力扣
·
嵌入式软件
LeetCode 力扣 热题 100道(十一)字母异位词分组(C++)
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
zxctsclrjjjcph
23 天前
c++
·
力扣
·
set
·
map
·
oj
【OJ】前K个高频单词和单词识别和两个数组的交集
个人主页 : zxctscl 如有转载请先通知先试用map来统计每个单词出现的次数:这时候单词是按照字典序排列的,但是频率是乱的。
pursuit_csdn
24 天前
数据结构
·
算法
·
leetcode
·
矩阵
·
力扣
力扣 48. 旋转图像
🔗 https://leetcode.cn/problems/rotate-image