当你看到这里你的offer++

分类

Java(6) 刷题心得(4) 奇门遁甲(1) 底层逻辑(4) 题解(25)

/ 注册

全部文章（共52篇）

子集、组合、排列问题通用框架

先说结论本质多叉树的遍历,通过DFS+回溯剪枝实现区别遍历程度不同，即return时机不同剪枝策略不同 tips: 无论哪种问题，都需要一个path[]来记录当前层的节点值（当前的决策）排列问题是可以往左走，子集/组合问题只能一路向右所以子集和组合问题的递归函数，需要多...

C++ 底层逻辑 DFS 剪枝回溯

2022-06-15

0 0

Enum枚举类型常用操作

先说结论：可以把Enum类型当做一个类，这个类有它的构造方法和属性（比如label）这个类也有自己的实例，它不需要通过new来创建，只需要在Enum内部声明即可可以采用调用普通类的思路来使用Enum 示例代码 /** * @author LingChong * @date 2022/6...

Java

2022-06-14

0 0

静态代码块、构造代码块、构造方法

记住三者的执行顺序先说结论：静态代码块最先执行，且只在类第一次加载进来的时候执行一次，后续再次调用这个类，它不再执行构造代码块紧随其后，且可以多次执行构造方法在最后执行上述结论的大前提：若继承，则父类先行父类静态代码块->子类静态代码块->父类构造代码块->父类构造方...

Java

2022-06-14

0 0

DFS（回溯）框架

以全排列问题为例，DFS的背景通常可以抽象成“做选择” DFS的核心思想是，一条路走到头，在每一个岔路口“做选择”，同时记录“已经作出的选择”，以便在下个路口知晓“可以做哪些选择”，最终记录“这条路的选择情况” 通常需要这些固定的变量一个vector<vector>res ...

C++ DFS

2022-06-14

0 0

BFS框架

广度优先便利，或者广搜，见于二叉树求深度，走迷宫，字符串变换等通常会抽象出一个背景，类似开锁问题，每一个step对应一个状态，而进入到下一个step时会有多种选择具体某个状态就对应框架中的节点多种选择就是当前节点的所有邻接节点 #include<iostream> #inclu...

底层逻辑 BFS

2022-06-09

0 0

题解 | #设计LRU缓存结构#

struct DNode{ int key; int val ; DNode* next; DNode* pre; DNode():key(0),val(0),next(nullptr),pre(nullptr){} DNode(int k,in...

C++ LRU

2022-06-08

0 0

题解 | #合并k个已排序的链表#

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...

C++

2022-06-07

0 0

题解 | #单链表的排序#

经典链表排序题链表排序最佳方案：归并排序切分子链表时用快慢指针法找中点（注意fast初始位置非head）递归终点为只剩一个节点（即!head->next），此时自然有序 /** * struct ListNode { * int val; * struct ListNode *...

C++

2022-06-07

0 0

navicat无限注册

最安全的免费使用navicat的方法原理：点击试用后，会在本机生成注册表，navicat根据注册表中的日期限制14天试用期。删除注册表信息即可“蒙骗”navicat无限给出14天试用期方法： 1.手动删除注册机 2.bat脚本（推荐） reset.bat @echo off echo De...

奇门遁甲

2022-06-07

0 0

题解 | #删除有序链表中重复的元素-II#

/** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 ...

C++ 链表

2022-06-07

0 0