发表于 | 更新于 | 分类于
本文字数： 15k | 阅读时长 ≈ 14 分钟

静态方法 & 非静态方法的区别 本质区别：静态方法与非静态方法的本质区别：静态方法在程序初始化后会一直贮存在内存中，不会被垃圾回收器回收，非静态方法只在该类初始化后贮存在内存中，当该类调用完毕后会被垃圾回收器收集释放。 调用方式区别：在外部调用静态方法时，可以使用”类名.方法名”的方式，也可 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 2.6k | 阅读时长 ≈ 2 分钟

在线 oj 输入 import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 2.9k | 阅读时长 ≈ 3 分钟

红黑树特点 每个节点或者是红色的，或者是黑色的； 根节点是黑色的； 每个叶子结点（最后的空节点）是黑色的； 如果一个节点是红色的，那么他的孩子都是黑色的 ；[红色不能连着] 从任意一个节点到叶子节点经过的黑色节点是一样的。 增加操作 图中 C 为当前需要插入的节点，P 为当前插入节点的双亲结点， ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 89k | 阅读时长 ≈ 1:21

HashMap参考 集合番@HashMap一文通（1.7版） 集合番@HashMap一文通（1.8版） HashMap源码分析—掘金博主 美团技术讲解HashMap 相关面试问题 问题引导由于知识点太多，我就以自己搜集到的面试常问的有关于HashMap的问题进行解决，然后再进一步深挖！ H ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 35k | 阅读时长 ≈ 32 分钟

四种遍历先序、中序、后序遍历，非常简单！接下来我会用一种通用的方式完成这三种遍历哟！ 保证你看完能迅速手写三种遍历的非递归！ 先序遍历递归class Solution { public List<Integer> preorderTraversal(TreeNode r ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 3.3k | 阅读时长 ≈ 3 分钟

复试准备大概说一下准备策略吧…最近有考试，也没啥时间，就初略的写一下叭…凑合看！ 概述今年的复试跟去年只有一个不同，就是将往年的30分的计算机网络更换为算法设计与分析，其他全部保持一致。 复试分为机试(200) + 面试(140) + 英语笔试(10)，总分共计350分，最后分数是直接与初试分数相加 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 4.8k | 阅读时长 ≈ 4 分钟

3道题彻底搞定：套路解决递归问题(转)前言转的哈~我自己学习看的！！ 原文链接 ——-> 解决递归 相信不少同学和我一样，在刚学完数据结构后开始刷算法题时，遇到递归的问题总是很头疼，而一看解答，却发现大佬们几行递归代码就优雅的解决了问题。从我自己的学习经历来看，刚开始理解递归思路都很困难， ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 15k | 阅读时长 ≈ 14 分钟

快手篇数据结构 说说B+树和B树的区别，优缺点等？ B 树每个节点都有存储 Date域，并且 B 树的叶子节点并没有用链表连接，但是 B+ 树每个非叶子节点只有索引值和指针域，并不存储 Date域，并且其叶子节点存储 Date 用链表连接，B树的话比平衡二叉树「是一棵空树或它的左右两个子树的高度 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 5.3k | 阅读时长 ≈ 5 分钟

本文详解「滑动窗口」这种高级双指针技巧的算法框架，带你秒杀几道高难度的子字符串匹配问题。 LeetCode 上至少有 9 道题目可以用此方法高效解决。但是有几道是 VIP 题目，有几道题目虽不难但太复杂，所以本文只选择点赞最高，较为经典的，最能够讲明白的三道题来讲解。第一题为了让读者掌握算法模板，篇 ...

阅读全文 »

发表于 | 更新于 | 分类于
本文字数： 3.2k | 阅读时长 ≈ 3 分钟

我把双指针技巧再分为两类，一类是「快慢指针」，一类是「左右指针」。前者解决主要解决链表中的问题，比如典型的判定链表中是否包含环；后者主要解决数组（或者字符串）中的问题，比如二分查找。 一、快慢指针的常见算法快慢指针一般都初始化指向链表的头结点 head，前进时快指针 fast 在前，慢指针 slow ...

阅读全文 »