摘要：
目录300最长递增子序列674最长连续递增序列718最长重复子数组1143最长公共子序列 300最长递增子序列 递推公式的含义，为了从dp[j]中取出符合要求的最长的子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { / 阅读全文
posted @ 2024-01-19 19:06
LiviaYu
阅读(10)
评论(0)
推荐(0)
摘要：
目录打家劫舍 打家劫舍 第一题应该不难想 class Solution { public: int rob(vector<int>& nums) { //dp含义，偷到第n号房间最多能偷多少 int n=nums.size(); if(n==1) { return nums[0]; } vector 阅读全文
posted @ 2024-01-19 15:28
LiviaYu
阅读(5)
评论(0)
推荐(0)
摘要：
目录279完全平方数139单词拆分null 279完全平方数 对于遍历顺序，因为数字可以重复出现所以j从小到大 对于初始化我们要求最小值所以除了dp[0]=0，其他的都是一个大值 class Solution { public: //dp[j]何为j的完全平方数的最小数量 int numSquare 阅读全文
posted @ 2024-01-19 15:01
LiviaYu
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号