liviayu

摘要： 目录739每日温度496下一个更大元素503下一个更大元素ii接雨水 739每日温度 单调栈模板题 class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { int n=temperatur 阅读全文

摘要： 目录函数默认值可变参数库函数efun模拟库函数sefun局部函数lfun系统方法apply简单示例环境(environment)和内容物(inventory)相关函数this_object()environment()all_inventory()deep_inventory()first_inve 阅读全文

摘要： 目录895最大频率栈优化版本v1优化版本v2看题解了884846一手顺子 895最大频率栈 复杂度爆了 简述一下思路： 用栈来存入栈元素，用哈希表来存出现次数，用一个frequency来记录最大出现次数 遍历栈，将栈顶元素放到另一个临时栈中，如果栈顶元素的出现次数=frequency，那么说明是最大 阅读全文

摘要： 目录数据类型string类型取子串object创建对象的属性和方法销毁mapping创建添加键值对获取检查键是否存在删除元素遍历buffer运算符没有的运算符分支语句switch循环语句foreach 数据类型 string类型 直接当成cpp的string类 但是取子串有所不同 str[n1..n 阅读全文

摘要： 目录115不同的子序列583. 两个字符串的删除操作编辑距离 115不同的子序列 dp数组的含义：dp[i][j]以 i-1结尾的s中包含有多少个以j-1为结尾的t dp初始化：dp[0][0]空字符串中有多少个空字符串，显然1个 dp[i][0]以i-1为结尾的s中包含有多少个空字符串，也是1个 阅读全文

摘要： 目录1035不相交的线53最大子数组和392判断子序列 1035不相交的线 弄清楚在求什么，实际上是在求最长公共子序列 class Solution { public: int maxUncrossedLines(vector<int>& nums1, vector<int>& nums2) { i 阅读全文

摘要： 目录300最长递增子序列674最长连续递增序列718最长重复子数组1143最长公共子序列 300最长递增子序列 递推公式的含义，为了从dp[j]中取出符合要求的最长的子序列 class Solution { public: int lengthOfLIS(vector<int>& nums) { / 阅读全文

摘要： 目录打家劫舍 打家劫舍 第一题应该不难想 class Solution { public: int rob(vector<int>& nums) { //dp含义，偷到第n号房间最多能偷多少 int n=nums.size(); if(n==1) { return nums[0]; } vector 阅读全文

摘要： 目录279完全平方数139单词拆分null 279完全平方数 对于遍历顺序，因为数字可以重复出现所以j从小到大 对于初始化我们要求最小值所以除了dp[0]=0，其他的都是一个大值 class Solution { public: //dp[j]何为j的完全平方数的最小数量 int numSquare 阅读全文

摘要： 目录377 组合总和 Ⅳ进阶版爬楼梯322零钱兑换 377 组合总和 Ⅳ class Solution { public: int combinationSum4(vector<int>& nums, int target) { int n=nums.size(); vector<int>dp(ta 阅读全文