07 2022 档案
摘要：直达链接 2022/10/28 重做 要求是不触发报警，即：对数组中的元素不相邻选中的情况下，能够获得的最大和 int rob(vector<int>& nums) { // 定义一个dp数组dp[i]代表截至i（包括）能够获得的最大金额 // 对于任意nums[i]，如果这户要偷，则上一户一定不偷
阅读全文
摘要：动态规划入门题 2022/10/24 第一次面试被要求写代码，1没有熟悉到像肌肉记忆一般写出，2完全失去思考能力 dp数组定义：dp[i]表示跳到第i级台阶的方法数 对于任意第i级台阶，它可能是第i-1级台阶跳1级到达的，也可能是i-2级台阶跳2级到达的 状态转移方程：dp[i] = dp[i-1]
阅读全文
摘要：分治 动态规划 规划了子问题并保存其结果 适用于“最优子结构”的问题 关键是“状态转移方程” 某些情况下，动态规划可以看作是“有状态记录”的优先搜索，不同之处在于，动态规划是自底向上的，“有状态的”优先搜索是自上而下的 如果题目要求的是最终状态，动态规划会更方便；而如果是需要输出所有路径，则是“有状
阅读全文
摘要：二叉搜索树，也叫二叉排序树，满足以下性质： 对于任意节点，（如果有）左子节点小于当前节点，右子节点大于当前节点 算法思路 也是递归吗？递归地去判断左右子节点与当前节点的大小 官方题解中更巧妙的办法是：中序遍历，基于以下性质 ==二叉搜索树的中序遍历一定是升序序列== 只需要在中序遍历的过程中，每一步
阅读全文
摘要：源于牛客的极米暑期服务端实习笔试题Mari和shiny 没做出来，本以为是回溯，后来想想不是这样，因为要求的子序列相对位置有限制， 稍微了解一下，子序列几乎都是动态规划，力扣就找到了加强版的这道题 直达链接 可能是做得第一道hard，二维动态规划……做不来 牛客题解 但是看牛客的题解并没有这么复杂，
阅读全文
摘要：力扣关键代码模式习惯了，之前笔试（纸写）和这次（机试）题一上来就让我很懵 C++从键盘读取一行或多行或者不确定长度的数据，怎么读啊啊啊啊啊啊啊啊啊啊！！超级麻烦，平常写力扣也不需要我自己处理输入啊 然后Java有Scanner对象虽然很方便，但是我也没拿Java写过算法啊，也不熟悉 做题连输入都不知
阅读全文
摘要：来自极米的暑期服务端实习生笔试卷 /** * @author yao 2022/7/22 * 输出是：22、34、17 */ public class Test { public static void main(String[] args) { System.out.println(new B()
阅读全文
摘要：直达链接 其实这个题在笔试卷考选择题出现挺多的，学《数据结构预算法》专业课习题也有，但是确实是不熟悉了 理论，重构二叉树 前序、中序和后序 二叉树的前序、中序、后序遍历 一种非常简单的中序遍历实现，通过递归实现的深度优先遍历 前序和后序只需要改变递顺序就行 class Solution { publ
阅读全文
摘要：题解1：快速选择排序 大致思路是：结合了选择排序和快速排序 每次划分后会得到一个“基准”的索引位置，这个索引位置的值直到得到的最终排序序列中都不会改变， 那么，从0开始，第n-1个索引位置即是第K大的元素 题解2：用堆 首先将前K个元素构建一个小根堆 然后往里面放剩下的n-k个元素： 与堆顶相比较，
阅读全文
摘要：直达链接 岛屿数量 官方题解 那么在这里，题解1深度优先和题解2广度优先的区别在哪里呢？ 深度优先遍历DFS 深度优先从一个节点开始，只要上下左右有一个为陆地就回向下递归，最终类似于一个树的递归结构 会有一个dfs辅助函数用于递归 /* * 思路是这样： * 遍历每一个单位点，如果遇到陆地就计数并开
阅读全文
摘要：什么是“并查集”？ 首先，并查集是一种（复合）数据结构 并：合并 查：查找 集：以字典为基础的数据结构 直观的例子 假设你有一个社交网络，其中每个人都有一个账号。这些账号可以归为若干个群组，比如同学、同事、朋友等等。现在你想要实现一个功能，让用户可以查找某个人是否属于某个群组，并且可以将两个群组合并
阅读全文
摘要：自主思考 需要判定连续并计数 需要排序吗？那么又怎么判断是连续的数字呢 这里的排序可以用插入到set替代？ 评论区直接用sort()函数，还很快 指定一个数，然后将他的后一个数与它++后做对比 如果一致就认为是连续的，并且计数器加一 如果不一致就直接跳过 指针后移 能不能统一这两步呢？每排一个数字就
阅读全文
摘要：LRU（Least Recently Used）最近最少使用，缓存这个是在《操作系统》课程上学习过的概念，会有面试要求实现也有所耳闻 需要实现的方法有3个 初始化方法，以指定的正整数作为LRU缓存结构的初始化容量 get方法，如果键在缓存中，就返回键值；否则返回-1 put方法，key不存在直接插入
阅读全文
