(1)final和override的作用？final为什么能提高代码执行效率？ override：保证在派生类中声明的重载函数，与基类的虚函数有相同的签名，作用就是用于编译期代码检查。 final：阻止类的进一步派生和虚函数的进一步重写，同时也是一种名为去虚拟化的优化技巧，相当于把运行期多态转换为了编译期多态，提高了执行效率。 (2)static的3种作用？ 修饰局部变量，这意味着该变量只被初始化一...

最长公共子序列 状态表示: 选取第一个字符串[0,i]区间和第二个字符串[0,j]区间作为研究对象 dp[i][j]: 表示s1的[0,i]区间和s2的[0,j]区间内的所有子序列中，最长公共子序列的长度状态转移方程: text1[i] == text2[j]: dp[i][j] = dp[i-1][j-1] + 1; text1[i] != text2[j]: dp[i][j] = max(dp...

【模板】01背包 状态表示: dp1[i][j]: 表示从前i个物品中挑选总体积不超过j的物品，在所有的选法中，能挑选出的最大价值 dp2[i][j]: 表示从前i个物品中挑选总体积正好等于j的物品，在所有的选法中，能挑选出的最大价值优化: 利用滚动数组做空间上的优化 int main(){ int n, V; // n 物品个数 V 背包体积 cin >> n >> V; int v, w; ...

题目地址 1. 思路 1.1 基本思路及代码实现 按照卡尔老师的思路，这个题目涉及到了一个重要的知识：滑动窗口，（卡尔老师的图片演示比我做的好，就看卡尔老师的图片演示就行，其中我的fast指针对应卡尔老师的j指针，我的slow指针对应卡尔老师的i指针），所谓滑动窗口和快慢指针差不多，我最开始的想法是这样的：用快慢指针slow和fast遍历这个数组，用一个整型变量sum保存每次子数组的求和结果，为了能...

🔥个人主页：Quitecoder 🔥专栏：Leetcode刷题 目录 1.只出现一次的数字2.杨辉三角3.删除有序数组中的重复项4.只出现一次的数字II5.只出现一次的数字III6.电话号码的字母组合 1.只出现一次的数字 这道题很简单，我们只需要遍历一遍数组，利用异或操作的性质（一个数与自身异或结果为0，任何数与0异或还是其本身） class Solution {public: int sing...

📚博客主页：爱敲代码的小杨. ✨专栏：《Java SE语法》 | 《数据结构与算法》 | 《C生万物》 |《MySQL探索之旅》 |《Web世界探险家》 ❤️感谢大家点赞👍🏻收藏⭐评论✍🏻，您的三连就是我持续更新的动力❤️ 🙏小杨水平有限，欢迎各位大佬指点，相互学习进步！ 文章目录 1. 题目描述2. 解题思路3. 代码: 1. 题目描述 百鸡百钱是我国古代数学家张丘建在《算经》一书中提出的数学问题...

题目地址 1. 思路 这个题就用二分查找的思想，比LeetCode69x的平方根要简单一些，那个还要处理开平方不是整数的情况，这个直接就按左闭右闭，middle的平方是num就返回true，否则继续迭代二分直到找到middle的平方是num的情况返回true，或者找不到跳出循环返回false. 2. 代码 class Solution {public: //左闭右闭 bool isPerfectS...

的节点，否则就会陷入死循环 greatTail->next = NULL; //不能返回哨兵位，一个返回哨兵位的next指针 return lessHead->next;}  好啦！本期有关单链表的刷题之旅就到此结束啦！我们下一期再一起学习吧！...

新鲜的蔬菜 这题需要使用grid 我不会 去学一下 一.什么是grid Grid 布局与 Flex 布局有一定的相似性，都可以指定容器内部多个项目的位置。但是，它们也存在重大区别。 Flex 布局是轴线布局，只能指定"项目"针对轴线的位置，可以看作是一维布局。Grid 布局则是将容器划分成"行"和"列"，产生单元格，然后指定"项目所在"的单元格，可以看作是二维布局。Grid 布局远比 Flex 布局...

按摩师 状态表示: dp[i]: 表示到i位置时的，最长预约时长状态转移方程: dp[i] = max(dp[0], dp[1], ..., dp[i-2]) + nums[i] int massage(vector<int>& nums){ // 0.边界情况处理 if(nums.size() == 0) return 0; else if(nums.size() == 1) return n...