06 2022 档案
摘要：看完感觉跟46-全排列很像，仍旧是回溯法，但是怎么做到四选二、四选三呢 官方题解 题解1，迭代枚举 利用二进制位来实现挑选的思路是没有想到的 class Solution { public: // 为什么变量声明这里要写到外面来 vector<int> t;// 临时数组 vector<vector
阅读全文
摘要：很简单，一下子就写出来了，递归 class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { if(root1==nullptr){ return root2; } if(root2==nullpt
阅读全文
摘要：概述 内部排序 不稳定 最好最坏都是O(N2) 原地排序空间O(1) 思路 先从待排序列中找出最小（大）的元素，放到已排序列的首位 从待排序列中找出最小（大）的元素，追加到已排序列 重复2直到排序完成 实现 template<typename T> void selection_sort(vecto
阅读全文
摘要：其实这题本质上其实是排序，而且跟快排非常像，但又不完全像 这题其实相当于一个简化版的快排，只需要将数组划分为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用于指向第一个（最左边的）
阅读全文
