Yao's Blog

摘要： 其实这题本质上其实是排序，而且跟快排非常像，但又不完全像 这题其实相当于一个简化版的快排，只需要将数组划分为3个部分就可以了 但不一样的地方又在于，快排算法是相当于递归了“单指针”的划分过程，而这道题目使用的“双指针”一次遍历划分 官方题解 官方题解给出了两种双指针的解法 交换0和1 指针1左边都是 阅读全文

摘要： 感觉其实顺时针转90°的话，其实就相当于把原矩阵横纵互换 而且题目还限定了n*n矩阵 但是要求原地换 题解1方法使用辅助数组，而3方法翻转再镜像其实都不是题目所期望的 但是2方法实际上是数学解法 方法三：先上下翻转再对角线翻转 class Solution { public: void rotate 阅读全文

摘要： 从成都的小公司投起试手 锐狐 很羞耻的是连笔试都没过，应该也不算是很难的编程题，大概是Java课后编程习题的水平，属实惭愧 事后复盘 打印三角形 * ** *** **** ***** **** *** ** * public static void printDiamond(){ System.o 阅读全文

摘要： 介绍一下Spring Boot Spring Boot是Spring项目的脚手架框架，使用“约定优于配置”的理念，通过提供众多的起步依赖（Starter）简化了项目依赖导入，同时默认初始化简化了项目配置 通过Spring Boot可以实现快速、简易地搭建项目脚手架，并启动项目 Spring Boot 阅读全文

摘要： 首先，需要保存数字到字母的映射关系，第一反应当然就是map，确切地说，unordered_map 但其实这里应该是个一对多的关系，想到的要么一个键对应一个字符串，要么多个相同的键 像一个排列组合问题 直接看官方题解是回溯啊，以前也尝试过，感觉回溯好难 让我想起了力扣的回溯模板题——46-全排列 其实 阅读全文

摘要： 可以看出，《剑指Offer》-22是力扣-19的子问题 ## 找到链表中倒数第K个节点 《剑指Offer》-22，一次遍历单向链表得到倒数第K个结点的方法 从1开始倒数，那么倒数第K个节点即是正数第N-K+1个节点 这里还是使用同向双指针的办法 pointer1/pointer2都初始化为指向0，p 阅读全文

摘要： 常规思路应给就是依次检查链表中节点的指针 关键在于检查节点的next指针是否指向了此前已经访问过的元素 我在想要是他是一个数组那多方便，只要检查当前节点的下一个节点下标是否小于当前节点下标 快慢指针法 这里的fast指针之所以叫“快指针”，是因为它的步长为2，因而在前置判断中也有两步判错。另外，sl 阅读全文

摘要： 要求在原地对数组进行操作 常规思路： 找到（匹配）0 移动0到数组末尾 难点应该在“移动0到末尾”这个步骤上，如果用交换，那么效率是很低的，如果每一个0都要交换一轮，那效率是奇低的 但是我们可以换一个思路，不要想着去移动0，而是去移动非0 双指针 指针1用于遍历数组，指针2用于指向第一个（最左边的） 阅读全文

摘要： 做之前看题目的印象是“动态规划”，因为好像和以前做的“最大子数和”看起来有点像 查看标签有“滑动窗口”，这个见过听过，但是不知道具体是什么，但是有印象，计网里的拥塞控制也用到了“滑动窗口”的概念 感觉题目降低难度了，只是要求返回长度不是要求返回子串 有了计网“滑动窗口”的概念，我想是需要两个指针来表 阅读全文

摘要： 根据题目描述，那么可以推断数组长度一定是个单数，最多有（n-1）/2对…… 线性时间复杂度，只遍历一次吗？不使用额外空间，就是在原数组上操作常数额外空间…… 我第一眼的想法是用map，保存然后遍历，但是这样不够高效，遍历一遍数组再遍历一遍map，官方题解里也确实指出了这种不够好的办法，而且我觉得就算 阅读全文