09 2021 档案
动态规划-股票交易1
摘要：动态规划解题 dp[i][k][j] 第i天 k限制交易次数 通过买卖到什么状态(有股票，或者没有股票) 0代表没有股票 有两种可能 前一天本身没有或者是昨天拥有今天卖了 //dp[i][0] = max(dp[i-1][...
刷题日记-替换空格
摘要：思路： 扩容 将原来的字符串长度扩大到可以装下替换的之后的长度 1个’ ’ 替换为’%20‘ 即一个空格本身有一个字节，还需2个字节，即m个空格，需要2m长度 即newSize = originSize + 2m; 从后往前 双指针p，q开始赋值 当p>=0 并且 p<q时一直循环处理 class
LeetCode 重排链表 OPPO笔试
摘要：重排链表 几个关键点： 1. 双指针（快慢指针找中点）（用于反转后一部分） 2. 反转后一部分 （reverse函数) 3. 合并链表 合并的时候在笔试的时候想了一种比我之前想的简单的方法 从slow->next开始反转 而不是slow，如果从slow开始反转...
剑指 Offer 20. 表示数值的字符串
摘要：方法：分为几个部分判断 DA[.B][E/eC] D 其中D表示前后的空格，需要处理，跳过即可 A可以带正负号 有符号数 B无符号数 C可以为有符号数（带+-号） 小数点.后面必须是无符号数或者没有 如1. 同时小数点.前面可以没有数字 所以用numer...
topk算法
摘要：方法一 堆排序 自建堆 heapMax方法，从上至下调整堆 pop时，可以使用自上而下调整堆，调用heapMax(arr,0,sz-1); push时，需要自下到上调整即 从上到下调整： void heapDown(vector& arr,int st...
找第k个结点 剑指22
摘要：这道题很简单，利用双指针。 主要是以下几个注意点 1. 判断链表是否为空 2. 判断k是否为0，若为0无意义 3.判断k是否超出了链表长度 /** * Definition for singly-linked list. * struct ListNode {...
删除有序链表重复元素2
摘要：这道题目的方法 1.遍历链表 找到当前结点与下一结点相等的节点，并将标记删除flag设置为true 2.然后如果不需要删，则继续向后遍历，同时记录pre指针 3.如果删除： 1. 记录cur的值，即删除节点的值val。设置一个删除节点pDel,...
LeetCode88 合并有序数组
摘要：1. 这道题为简单题目，但是还有需要好好思考的 2. 首先不能使用额外数组合并，不然就没得后文了 3. nums1后面有0填充，且填充数量正好是n，整个数组大小即m+n能够容纳合并后的数据 4.既然要在原来的数组上操作，有没有可能能够避免移动数据（降低时间复杂...
leetcode 剪绳子系列
摘要：### 剪绳子一 利用动态规划 状态转移方程 为啥是这个样子？首先 代表 长度为i的绳子被剪去j，且继续剪（子问题） 表示长度为i的绳子被剪去j，不剪了的乘积 注意初始化： n<2 f=0 n==2 f = 1(因为可以分为1 * 1） n==3 f...
题解 | #表示数值的字符串#
摘要：剑指offer思想，挺简单的思路 使用两个函数 findUnsignedInt() 查找无符号整数（不带正负号） findInt() 查找有符号整数整体数值可以表示为 D[A].[B]e/E[C]D 1. D表示空格，首先去掉起始空格 2. A为开始，可以没有...
最大公约数和最小公倍数
摘要：最大公约数和最小公倍数 gcd()最大公约数:辗转相除法 递归方法：简单，不用判断a，b大小，因为 如果a<b 调用gcd(b,a%b)==变为gcd(b,a) 迭代，需要判断一下a b大小，若a<b 交换 然后while循环 lcm最小公倍数 lcm(...
为什么析构函数要设置为虚函数？
摘要：1.父类析构函数不是虚函数 #includeusing namespace std;class Base{public: Base() { coutusing namespace std;class Base{public: B...
