摘要：
### 思路 题目很简单，有多种思路可以实现 1. 最直接的可以嵌套两个 for 循环，挨个与后面所有的元素比，返回第一个重复的数字，缺点是时间复杂度 `O(N^2^)` 2. 可以利用数据结构，比如 set ，遍历一遍，不存在就往里面放，存在就返回，时间`O(N)`、空间`O(N)` 3. 有没有 阅读全文
posted @ 2023-02-06 12:26
YaosGHC
阅读(20)
评论(0)
推荐(0)
摘要：
string reverseLeftWords(string s, int n) { string res; for (int i = n; i < s.size(); i++) res.push_back(s[i]); for (int i = 0; i < n; i++) res.push_ba 阅读全文
posted @ 2023-02-04 20:24
YaosGHC
阅读(28)
评论(0)
推荐(0)
摘要：
因为 C++ 中的 string 本质上是一个静态数组，所以不能直接将长度 1 的空格直接替换为长度 3 的指定字符串 也就是说要准备一个新的字符串才行 string replaceSpace(string s) { string newStr; for (char ch : s) { // new 阅读全文
posted @ 2023-02-04 19:44
YaosGHC
阅读(19)
评论(0)
推荐(0)
摘要：
与复制普通链表的区别在于：多出了一个随机指针 我们考虑下复制一个普通链表： 遍历并复制节点i，让构造的他的上一个节点指向i 看起来只需要2个指针，指针1指向当前构造的节点，指针2指向构造的上一个节点 这两个指针应该是指向的原链表 但是所谓的复杂链表复制，麻烦的点就在于：随机指针指向的是不确定的位置 阅读全文
posted @ 2023-02-04 19:27
YaosGHC
阅读(36)
评论(0)
推荐(0)
摘要：
场景 公司后端机子给前端连接协同开发，但是又不太方便，正好我手上公司的电脑没有用，就准备拿来当专门的后端接口开发服务器 然后就开始在本子上新搭一个环境，并迁移 代码 和 数据库 问题 MySQL 8.0 迁移数据库到 5.7 时，尝试了导出SQL、NavCat备份，都出现了错误，导致结束后很多表没有 阅读全文
posted @ 2023-02-03 16:48
YaosGHC
阅读(937)
评论(0)
推荐(0)
摘要：
这个删除重复不太常规的是：它不是删除多出来的剩下一个，而是比如有三个1，1重复了，那这三个1节点都不要 ListNode* deleteDuplicates(ListNode* head) { if (!head) return head;// 空链表直接返回 // 虚拟头指针避免空头问题 List 阅读全文
posted @ 2023-01-29 14:29
YaosGHC
阅读(27)
评论(0)
推荐(0)
摘要：
自行实现某个数学函数…我记得《剑指Offer》也有这种题 第一想法是从0开始，看i*i和x的大小比较，如果i*i<x && (i+1)*(i+1)>x那就是答案 但是这样很明显时间复杂度太高了，如果x很大，一个一个i*i地算肯定会超时 于是就有了经典的 二分查找 好吧一下子我还不知道怎么写😂 官解 阅读全文
posted @ 2023-01-29 12:54
YaosGHC
阅读(31)
评论(0)
推荐(0)
摘要：
好吧，上一题排序的思路其实是这一题的…🤔那怕不是57还有更好的做法？！ 这题好像没说原数组是排了序的 嗯？这题我做过？我还是喜欢自己想出来的代码思路 vector<vector<int>> merge(vector<vector<int>>& intervals) { vector<vector< 阅读全文
posted @ 2023-01-29 10:50
YaosGHC
阅读(31)
评论(0)
推荐(0)
摘要：
采用最直接的思路，if-else去考虑每一种情况并做出操作（比如找到新区间左端点落在哪个位置，几种情况，然后再去考虑右端点的几种情况）是非常细致繁琐的，以至于很容易出错 考虑三种情况，新区间的两个端点： 分别落在两个原有的区间中：保留前一个区间的左端点和后一个区间的右端点，将他俩合并成一个新的区间 阅读全文
posted @ 2023-01-29 10:40
YaosGHC
阅读(30)
评论(0)
推荐(0)
摘要：
目标 顶部输入框中输入任务（字符串），敲击回车键后，中间新出现一个代办项 鼠标放在单个代办项，右侧出现删除按钮，点击删除代办项 选中多个代办项，点击右下角“清除已完成”按钮，删除所有被选中的待办项 组件设计 除整体App组件外，初步设计为4个组件： Header：顶部输入框 List：中间所有的代办 阅读全文
posted @ 2023-01-11 10:47
YaosGHC
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号