摘要：
spring集成tus的简单总结 背景 项目需要一个可靠、稳定的页面大文件上传实现，故选择了tus。 一、tus tus协议是一个基于http的断点续传的开放协议。 它提供了多种功能，有很好的官方和非官方实现示例，并且支持多种语言。 官方：https://tus.io/ 核心协议 下面列出的为核心协 阅读全文
摘要：
2008. 出租车的最大盈利 2023年12月8日 解析 动态规划基础题 注意数据范围，dp数组需要long。 对于每一个点\(i\)，我们可以知道，其可以由空车状态\(i-1\)转移过来，也可以由\(end_j=i\)的\(start_j\)转移过来。 故我们可以得出递推公式： \(dp[i]=\ 阅读全文
摘要：
2661. 找出叠涂元素 2023年12月1日 逆天题目描述，模拟一下就完事了。 大致意思和思路 遍历\(arr\)数组，然后再\(mat\)矩阵中将对应的数涂色。 如果当遍历到第\(i\)个元素时，判断\(mat\)矩阵中对应的元素，如果该元素所在的行或者所在的列的数都被涂色了，就返回\(i\)。 阅读全文
摘要：
190. 颠倒二进制位 2021年3月29日 两种方法，分治和-n&n -n&n 关于这个方法，具体原理可看lowbit。 我们拿一个最大值，\(2^{31}\) 颠倒数位，观察一下，对于第\(k\)位，就相当于变成\(2^{31-k}\) class Solution { public: uint 阅读全文
摘要：
173. 二叉搜索树迭代器 2021年3月28日 让你实现二叉搜索树的迭代器，实现中序遍历 \(next()\)返回元素，并使迭代器下移一个 \(hasnext()\)返回是否存在 两种方法，非递归和递归 递归写法 没啥难度，就普通的遍历，将数值存入 queue就是了 class BSTIterat 阅读全文
摘要：
61. 旋转链表 2021年3月27日 将链表每个节点向右移动 \(k\)个位置 首先，假设链表长度为\(len\) 当\(k<len\)时，相当于后\(k\)位移到前面 当\(k>len\)时，令\(k\%=len\)，然后再移动即可 class Solution { public: ListNo 阅读全文
摘要：
83. 删除排序链表中的重复元素 2021年3月26日 删除排序链表中的重复元素II的简化版，while套while就行 为了时间，指针都不删除吗？ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListN 阅读全文
摘要：
82. 删除排序链表中的重复元素 II 2021年3月25日 数据量300，数据大小[-200，200] 题意很简单，就考验你指针的使用。 两种方法 桶排序暴力法 思路很简单，加个100的偏移量，然后全都存下来，再倒着存进链表里返回即可。 class Solution { public: 阅读全文
摘要：
456. 132模式 2021年3月24日 1e4的数据，我\(O(n^2)\)都能给你过了，就不能1e5的数据吗 单调栈经典例题(๑•̀ㅂ•́)و√ 倒着遍历，维护一个递减的单调栈。 两个方法： 第一个方法 记录所有从栈里弹出的所有数的最大值\(maxx\)，这个是2 栈顶就是3 将要进的值\(n 阅读全文
摘要：
341. 扁平化嵌套列表迭代器 2021年3月23日 没有代码提示的我快死了 就是个遍历……只要知道函数和方法就没什么难度 注意尝试迭代，不要用递归 class NestedIterator { private: int curInteger; stack<pair<vector<NestedInt 阅读全文