Yao's Blog

摘要： 最直接的做法，像冒泡那样两两比较，第一个逆序就是答案 int minArray(vector<int>& numbers) { int res = numbers[0]; for (int i = 1; i < numbers.size(); i++) { if (numbers[i - 1] > 阅读全文

摘要： 从最后一列的第一个数字开始比较，依次倒数第二列第一个数字、倒数第三列... 找到第一个 <= target 的数字，这样可以将范围缩小到一列 然后用二分查找快速判断目标元素有没有 好吧为了方便我还是横着来 bool findNumberIn2DArray(vector<vector<int>>& m 阅读全文

摘要： Ⅰ 统计一个数字在排序数组中出现的次数 int search(vector<int>& nums, int target) { int count = 0; for (int num : nums) { if (num == target) count++; else if (num > targe 阅读全文

摘要： ### 思路 题目很简单，有多种思路可以实现 1. 最直接的可以嵌套两个 for 循环，挨个与后面所有的元素比，返回第一个重复的数字，缺点是时间复杂度 `O(N^2^)` 2. 可以利用数据结构，比如 set ，遍历一遍，不存在就往里面放，存在就返回，时间`O(N)`、空间`O(N)` 3. 有没有 阅读全文

摘要： 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 阅读全文

摘要： 因为 C++ 中的 string 本质上是一个静态数组，所以不能直接将长度 1 的空格直接替换为长度 3 的指定字符串 也就是说要准备一个新的字符串才行 string replaceSpace(string s) { string newStr; for (char ch : s) { // new 阅读全文

摘要： 与复制普通链表的区别在于：多出了一个随机指针 我们考虑下复制一个普通链表： 遍历并复制节点i，让构造的他的上一个节点指向i 看起来只需要2个指针，指针1指向当前构造的节点，指针2指向构造的上一个节点 这两个指针应该是指向的原链表 但是所谓的复杂链表复制，麻烦的点就在于：随机指针指向的是不确定的位置 阅读全文

摘要： 场景 公司后端机子给前端连接协同开发，但是又不太方便，正好我手上公司的电脑没有用，就准备拿来当专门的后端接口开发服务器 然后就开始在本子上新搭一个环境，并迁移 代码 和 数据库 问题 MySQL 8.0 迁移数据库到 5.7 时，尝试了导出SQL、NavCat备份，都出现了错误，导致结束后很多表没有 阅读全文

摘要： 这个删除重复不太常规的是：它不是删除多出来的剩下一个，而是比如有三个1，1重复了，那这三个1节点都不要 ListNode* deleteDuplicates(ListNode* head) { if (!head) return head;// 空链表直接返回 // 虚拟头指针避免空头问题 List 阅读全文

摘要： 自行实现某个数学函数…我记得《剑指Offer》也有这种题 第一想法是从0开始，看i*i和x的大小比较，如果i*i<x && (i+1)*(i+1)>x那就是答案 但是这样很明显时间复杂度太高了，如果x很大，一个一个i*i地算肯定会超时 于是就有了经典的 二分查找 好吧一下子我还不知道怎么写😂 官解 阅读全文