- leetcode684冗余连接（模板题，理解背过就行）
leetcode684冗余连接（模板题，理解背过就行）考了图的连通，笔试碰见了还好老底没忘，不然就尬住了，总结一下。一、题目树可以看成是一个连通且无环的无向图。给定往一棵n个节点(节点值1～n)的树中添加一条边后的图。添加的边的两个顶点包含在1到n中间，且这条附加的边不属......
- LeetCode刷题记录——day5
1、https://leetcode.cn/problems/roman-to-integer/solutions/1/bao-li-po-jie-by-a-studentdog-s1va/?envType=study-plan-v2&envId=top-interview-150关键在于创建字典classSolution{public:intromanToInt(strings){unordered_map<string,int>m=......
- 【LeetCode 552】学生出勤记录II
题目描述原题链接：LeetCode.552学生出勤记录II解题思路根据题意，缺勤天数最多只有一天，迟到最多只能连续两天，可以按末尾两个字符状态作为DP数组含义的不同维度往后递推长度增长时的数量值。dp[i][j]中的i表示长度为i的出勤记录，j表示末尾字符状态：j的值含义0无......
- ☆【前后缀】【双指针】Leetcode 42. 接雨水
【前后缀】【双指针】Leetcode42.接雨水解法1前后缀分解解法2双指针---------------......
- leedcode-有效的字母异位词
自己写的，有字典很简单：classSolution:defisAnagram(self,s:str,t:str)->bool:#创建两个空字典来存储字符计数s_dic=dict()t_dic=dict()#遍历字符串s，计算每个字符出现的次数并存储在s_dic中foriins:......
- Leetcode 有效的括号
Day8第1题力扣官方解题思路：利用栈的特性和哈希表快速配对及时把括号数组pop出去，关键在于左右括号需要连续封闭：stack.peek()!=pairs.get(ch)。classSolution{publicbooleanisValid(Strings){intn=s.length();if(n%2==1){......
- 【LeetCode 1220】统计元音字母序列的数目
题目描述原题链接：LeetCode.1220统计元音字母序列的数目解题思路定义DP数组dp[i][j]含义为长度为i+1且以j字符结尾的字符串有多少个，j从0到4依次代表（'a','e','i','o','u'）这5个元音字符，dp[0][0~4]长度为1时的初始个数都为1；dp[i][j]对应字符串末尾字符已经由j确定，对应......
- 代码随想录算法训练营day31 | leetcode 455. 分发饼干、376. 摆动序列、53. 最大子数
目录贪心理论基础核心：题目链接：455.分发饼干-简单题目链接：376.摆动序列-中等题目链接：53.最大子数组和-中等贪心理论基础核心：由局部推全局最优题目链接：455.分发饼干-简单题目描述：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每......
- 力扣HOT100 - 49. 字母异位词分组
解题思路：排序注意：返回时不能用List，因为List是抽象类，return的必须是List的具体实现，如ArrayListclassSolution{publicList<List<String>>groupAnagrams(String[]strs){Map<String,List<String>>map=newHashMap<>();for(Stringstr......
- 【LeetCode 509 】斐波那契数
题目描述原题链接：LeetCode.0509斐波那契数解题思路题目直接给出了公式，朴素解法可以直接用\(O(n)\)复杂度求出答案，可以看做是递归或动态规划的入门题；这里重点作为模板题来介绍矩阵快速幂技巧，讲一下\(O(log_2n)\)复杂度的解法：递推公式\(F(n)=F(n-1)+F(n-2)\)，转换为矩......