随笔分类 - leetcode
菜鸡刷题
摘要：题目链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/ 双指针法，一个从前向后，一个从后向前，遍历条件和交换条件都是i<j，一旦i=j就退出 class Solution { public: string reverseVo
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/student-attendance-record-ii/ 昨天的题目是直接给出字符串让你判断，而且长度较小，今天的出勤记录的长度变得很大，并且不是直接给你字符串，而是需要你统计在给定出勤记录长度下可以获得奖励的所有排列数量
阅读全文
摘要：题目链接： https://leetcode-cn.com/problems/student-attendance-record-i/ 今天的题很简单，应该没有人不会做，贴一下自己的代码 class Solution { public: bool checkRecord(string s) { in
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/beautiful-arrangement/ 说实话一开始没懂这个题目的意思，是必须用到N个数字，还是从N个数字中选取任意个数字组成数组，看了题解，指的是前者。 我的思路是：1.枚举所有数字的排列组合2.找出符合条件的数组
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/out-of-boundary-paths/ 记忆化搜索 用dfs函数递归来得到所有解，递归出口为： 1.出界了，返回1，路径数+1 2.k为0，没有移动次数了，返回0 cache[x][y][k]表示处于坐标(x,y)且还
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/count-unhappy-friends/ 这题其实做起来比较顺，按照正常思路就可以AC。 讲一下我一开始的思路： 题目不难理解，结合示例看一下很好懂，求解的是不开心的朋友的数目，那么肯定要遍历每一位朋友，如果符合条件就+
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/number-of-digit-one/ 萌新刚开始刷题，啥也不会，只会暴力，这题n这么大，肯定不能暴力了，遂直接看题解。。。 原来可以枚举每一个数位，分别统计每个数位上1出现的次数，再把所有数位上的统计结果相加，就是最终的
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/longest-palindromic-subsequence/ 子序列和子串的不同就是子序列可以不连续，可以任意删除中间的某些字符，但顺序依然无法改变。 对于一个长度大于2的回文序列来说，去掉首尾两个字符，该序列依然是回文
阅读全文
摘要：简单定义 动态规划，英文：Dynamic Programming，简称DP。 顾名思义，就是动态推导每一个状态，每一个状态都是由上一个状态推导而来的，这刚好区别于跟动态规划很像的贪心算法，贪心是通过每一步的局部最优解来达到整体最优解，不同状态之间没有联系。 题目分类 动态规划类问题大致可以分为：动规
阅读全文
浙公网安备 33010602011771号