Yao's Blog

摘要： 介绍一下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，官方题解里也确实指出了这种不够好的办法，而且我觉得就算 阅读全文

摘要： 汉明距离是指：两个二进制数，不同位的个数 啊，我又想到了十进制转二进制的算法，我没写过，现在都还在我的草稿箱里 好，会写十进制转二进制了，现在我获得了保存了各位的两个栈 需要考虑的首要问题便成了如何解决位数不一致的问题，如果我想要比较他俩是否一致的话 我突然有个想法，为什么要转换完再比较呢？边转变比 阅读全文

摘要： 二进制转十进制 #include <iostream> using namespace std; int main() { int a[10], n, i; cout<<"Enter the number to convert: "; cin>>n; for(i=0; n>0; i++) { a[i 阅读全文

摘要： 这题看到的第一眼想法就是“栈”，因为只有最内层括号匹配了，才能匹配外层的括号 思路 要有正确的顺序，那么这样“（{}）”应该是非法的，“{{}}”这样应该也是非法，“（（（（））））”这样是否非法？不非法？ 需要考虑的有两点 是否匹配 嵌套顺序 给的是一个字符串 从左到右依次扫描每一个字符，扫描到左 阅读全文