上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 28 下一页
摘要: ### 思路 题目很简单,有多种思路可以实现 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)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 28 下一页