力扣

sweetheart7-73 天前
算法·动态规划·力扣·dp·最长公共子序列
LeetCode1143. 最长公共子序列(2024冬季每日一题 36)给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。
sweetheart7-74 天前
c++·算法·leetcode·动态规划·力扣
LeetCode5. 最长回文子串(2024冬季每日一题 35)给你一个字符串 s,找到 s 中最长的 回文子串。示例 1:输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案。
闻缺陷则喜何志丹6 天前
c++·算法·深度优先·力扣·图论··网格
【C++图论 DFS】1559. 二维网格图中探测环|1837C++图论 C++DFS给你一个二维字符网格数组 grid ,大小为 m x n ,你需要检查 grid 中是否存在 相同值 形成的环。 一个环是一条开始和结束于同一个格子的长度 大于等于 4 的路径。对于一个给定的格子,你可以移动到它上、下、左、右四个方向相邻的格子之一,可以移动的前提是这两个格子有 相同的值 。 同时,你也不能回到上一次移动时所在的格子。比方说,环 (1, 1) -> (1, 2) -> (1, 1) 是不合法的,因为从 (1, 2) 移动到 (1, 1) 回到了上一次移动时的格子。
sweetheart7-78 天前
算法·动态规划·力扣·
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-712 天前
数据结构·算法·leetcode·动态规划·力扣
LeetCode300. 最长递增子序列(2024冬季每日一题 30)给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的 子序列。
闻缺陷则喜何志丹13 天前
c++·算法·力扣·图论·bfs·路径·最大
【C++图论 BFS算法】2467. 树上最大得分和路径|2053C++图论 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-719 天前
算法·力扣·贪心
LeetCode763. 划分字母区间(2024冬季每日一题 23)给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是 s 。
java菜鸡加油19 天前
java·数据结构·算法·leetcode·力扣
算法训练营day27(回溯算法03:组合总和,组合总和2,分割回文串)回溯就是深度控制+宽度控制,进入回溯函数之后先判断是不是深度要结束了(不进入下一层回溯函数),然后用for循环控制宽度,如果满足条件就收集起来1,然后进入下一层回溯函数,回溯函数出来之后要把收集的1再抛弃出去,这样才能进入下一个大分支.
java菜鸡加油21 天前
java·数据结构·算法·leetcode·力扣
算法训练营day22(二叉树08:二叉搜索树的最近公共祖先,插入,删除)递归法递归法递归法小结:插入和删除的递归方法很像,都是要返回被重新构建的左右子树,先处理终止逻辑然后不需要遍历全部二叉树就直接返回,然后重构左右子树,最后return被重构好的root即可
7yewh22 天前
c语言·数据结构·c++·算法·leetcode·力扣·嵌入式软件
LeetCode 力扣 热题 100道(十一)字母异位词分组(C++)给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
zxctsclrjjjcph23 天前
c++·力扣·set·map·oj
【OJ】前K个高频单词和单词识别和两个数组的交集个人主页 : zxctscl 如有转载请先通知先试用map来统计每个单词出现的次数:这时候单词是按照字典序排列的,但是频率是乱的。
pursuit_csdn24 天前
数据结构·算法·leetcode·矩阵·力扣
力扣 48. 旋转图像🔗 https://leetcode.cn/problems/rotate-image