摘要: 直达链接 岛屿数量 官方题解 那么在这里,题解1深度优先和题解2广度优先的区别在哪里呢? 深度优先遍历DFS 深度优先从一个节点开始,只要上下左右有一个为陆地就回向下递归,最终类似于一个树的递归结构 会有一个dfs辅助函数用于递归 /* * 思路是这样: * 遍历每一个单位点,如果遇到陆地就计数并开 阅读全文
posted @ 2022-07-19 17:21 YaosGHC 阅读(70) 评论(0) 推荐(0)
摘要: 什么是“并查集”? 首先,并查集是一种(复合)数据结构 并:合并 查:查找 集:以字典为基础的数据结构 直观的例子 假设你有一个社交网络,其中每个人都有一个账号。这些账号可以归为若干个群组,比如同学、同事、朋友等等。现在你想要实现一个功能,让用户可以查找某个人是否属于某个群组,并且可以将两个群组合并 阅读全文
posted @ 2022-07-19 09:49 YaosGHC 阅读(41) 评论(0) 推荐(0)
摘要: 自主思考 需要判定连续并计数 需要排序吗?那么又怎么判断是连续的数字呢 这里的排序可以用插入到set替代? 评论区直接用sort()函数,还很快 指定一个数,然后将他的后一个数与它++后做对比 如果一致就认为是连续的,并且计数器加一 如果不一致就直接跳过 指针后移 能不能统一这两步呢?每排一个数字就 阅读全文
posted @ 2022-07-14 15:07 YaosGHC 阅读(43) 评论(0) 推荐(0)
摘要: LRU(Least Recently Used)最近最少使用,缓存这个是在《操作系统》课程上学习过的概念,会有面试要求实现也有所耳闻 需要实现的方法有3个 初始化方法,以指定的正整数作为LRU缓存结构的初始化容量 get方法,如果键在缓存中,就返回键值;否则返回-1 put方法,key不存在直接插入 阅读全文
posted @ 2022-07-12 11:27 YaosGHC 阅读(148) 评论(0) 推荐(0)
摘要: 看完感觉跟46-全排列很像,仍旧是回溯法,但是怎么做到四选二、四选三呢 官方题解 题解1,迭代枚举 利用二进制位来实现挑选的思路是没有想到的 class Solution { public: // 为什么变量声明这里要写到外面来 vector<int> t;// 临时数组 vector<vector 阅读全文
posted @ 2022-06-27 11:17 YaosGHC 阅读(35) 评论(0) 推荐(0)
摘要: 很简单,一下子就写出来了,递归 class Solution { public: TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) { if(root1==nullptr){ return root2; } if(root2==nullpt 阅读全文
posted @ 2022-06-26 23:19 YaosGHC 阅读(24) 评论(0) 推荐(0)
摘要: 概述 内部排序 不稳定 最好最坏都是O(N2) 原地排序空间O(1) 思路 先从待排序列中找出最小(大)的元素,放到已排序列的首位 从待排序列中找出最小(大)的元素,追加到已排序列 重复2直到排序完成 实现 template<typename T> void selection_sort(vecto 阅读全文
posted @ 2022-06-18 00:05 YaosGHC 阅读(32) 评论(0) 推荐(0)
摘要: 其实这题本质上其实是排序,而且跟快排非常像,但又不完全像 这题其实相当于一个简化版的快排,只需要将数组划分为3个部分就可以了 但不一样的地方又在于,快排算法是相当于递归了“单指针”的划分过程,而这道题目使用的“双指针”一次遍历划分 官方题解 官方题解给出了两种双指针的解法 交换0和1 指针1左边都是 阅读全文
posted @ 2022-06-16 12:06 YaosGHC 阅读(43) 评论(0) 推荐(0)
摘要: 感觉其实顺时针转90°的话,其实就相当于把原矩阵横纵互换 而且题目还限定了n*n矩阵 但是要求原地换 题解1方法使用辅助数组,而3方法翻转再镜像其实都不是题目所期望的 但是2方法实际上是数学解法 方法三:先上下翻转再对角线翻转 class Solution { public: void rotate 阅读全文
posted @ 2022-06-13 19:58 YaosGHC 阅读(46) 评论(0) 推荐(0)
摘要: 从成都的小公司投起试手 锐狐 很羞耻的是连笔试都没过,应该也不算是很难的编程题,大概是Java课后编程习题的水平,属实惭愧 事后复盘 打印三角形 * ** *** **** ***** **** *** ** * public static void printDiamond(){ System.o 阅读全文
posted @ 2022-06-13 19:26 YaosGHC 阅读(47) 评论(0) 推荐(0)