摘要：
https://blog.csdn.net/MMMMMMMW 阅读全文
摘要：
Meaningless Sequence 来源：2020 CCPC区域赛长春站 思路 显然，\(a_{i} = c^{popcount(i)}\)。 由于n的范围是$[0,2^{3000}]$，所以肯定不能从头加到尾 对于n=满二进制111时，那么结果为$C_{3}{0}*c{0}+C_{3}{1} 阅读全文
摘要：
前提概要 春招总结：https://www.cnblogs.com/MMMMMMMW/p/12771019.html 其实春招挺惨的，基本都是一面凉，主要是因为春招时候除了算法题一窍不通，都是边学边面，又没啥面试经验，第一次面试连自己在瞎说些什么都不知道 秋招前的大厂实习经很重要，相同的简历，春招基 阅读全文
摘要：
309. 最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入 阅读全文
摘要：
201. 数字范围按位与 给定范围 [m, n]，其中 0 ⇐ m ⇐ n ⇐ 2147483647，返回此范围内所有数字的按位与（包含 m, n 两端点）。 思路 找出m，n两个端点的共同公共前缀即可 public int rangeBitwiseAnd(int m, int n) { int a 阅读全文
摘要：
前言 秋招传送门：https://www.cnblogs.com/MMMMMMMW/p/13819904.html 四非伪一本院校软工专业的大三，打过ACM，但划水级别， 由于ACM原因，笔试基本能过，甚至有不少AK，但是面试时基本一面凉 三月中旬开始投简历，四月中旬开始海投，基本一面凉，深切知道了 阅读全文
摘要：
前言 这里是题号[100,199]部分的题目 大部分Easy和其他较为简单的题目就跳过了 105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 思路 前序遍历序列：【根节点，{左子树}，{右子树}】 中序遍历序列：【{左子树}， 阅读全文
摘要：
前言 这里是$[1,99]$范围内的题目 基本按照题号从头到尾刷。 主要刷mid和hard难度的。 扫一眼出答案或麻烦得要死却又没啥技术含量的题目基本就不浪费时间了。 由于决定走Java路线，所以主要就用Java，当然偶尔会用C++刷一下。 2.两数相加 给出两个 非空 的链表用来表示两个非负的整数 阅读全文
摘要：
前言 很久之前学过HashMap源码，但主要都是通过博客或网上其他资料，有针对性学习，还未从头到尾自己阅读一下源码，于是今天尝试直接看源码，不进行百度，并自己写些注释。 本HashMap源码是基于JDK1.8的 源码中的英文注释我并未删除，主要是在原来的基础上加上我自己的中文注释 主要是对HashM 阅读全文
摘要：
前言 大一的时候蓝桥杯省赛遇到过（作为非编程题的压轴题），这次看的别人的面经也多次出现，就写篇博文总结一下。 题目 有一栋楼共100层，一个鸡蛋从第N层及以上的楼层落下来会摔破， 在第N层以下的楼层落下不会摔破。给你2个鸡蛋，设计方案找出N，并且保证在 最坏情况下 ，最小化鸡蛋下落的次数。 解析 无 阅读全文
摘要：
前言 复习一下迪杰斯特拉算法，由于最小生成树的Prim算法与迪杰斯特拉算法极其类似，再顺便复习下最小生成树，顺便找两道水题验证代码正确性。 迪杰斯特拉算法 目的 该算法用于单源最短路，求一个图中，从起点S，到终点E的最短路径 思路 算法基于贪心思想，简单来讲就是两步： 找出起点距离其他点的最短距离中 阅读全文