攻城狮的自我修养
  文章分类
C/C++开发基础 1 Linux 1 Golang 4 java基础 28 Mysql 7 Netty 2 数据库原理 12 计算机网络 17 设计模式 2 开发小记 3 k8s 5 javaWeb基础 19 数据结构与算法 47 Mybatis 4 Mysql 4 区块链 5 分布式与中间件 8 操作系统 3 后端开发基础 3 面经 7 Java基础 2 云计算 1 分布式消息队列 2 SpringCloud 2 高级开发 2 计算机基础 2 微服务 2
回溯算法 回溯算法
4.1 回溯算法解决子集、组合、排列问题4.1.1 子集 输入一个不包含重复数字的数组，要求算法输出这些数字的所有子集 比如说输入nums = [1,2,3]，应该输出8个子集，包括空集及其本身 第一个解法是利用数学归纳法的思想:假设现在已
2022-09-09 数据结构与算法
Java leetcode
扁平化嵌套序列 扁平化嵌套序列
4.10 扁平化嵌套序列4.10.1 问题描述给你一个嵌套的整数列表 nestedList 。每个元素要么是一个整数，要么是一个列表；该列表的元素也可能是整数或者是其他列表。请你实现一个迭代器将其扁平化，使之能够遍历这个列表中的所有整数。
2022-09-09 数据结构与算法
Java leetcode
特殊数据结构 特殊数据结构
3.7 特殊数据结构:单调栈3.7.1 单调栈解题模板 单调栈:可以使得每次新元素入栈后，栈内的元素都保持单调(单调递增或者单调递减) 单调栈一般用来决绝Next Greater Element nums1 中数字 x 的 下一个更大元
2022-09-09 数据结构与算法
Java leetcode
二叉树专题 二叉树专题
3.3 二叉树操作集锦 二叉树算法的设计总路线:明确一个节点要做的事情，然后剩下的事情抛给递归框架 void traverse(leetocde_1.TreeNode root){ //root需要做
2022-09-09 数据结构与算法
Java leetcode
动态规划解题框架(1) 动态规划解题框架(1)
2.14 经典动态规划:戳气球问题2.14.1 题意解析 输入一个包含非负整数的数组nums代表一排气球,nums[i]代表第i个气球的分数，现在要求戳破所有气球，请计算最多可能获得的分数 得分的计算规则如下:当戳破第i个气球的时候，可以获
2022-09-09 数据结构与算法
Java leetcode
LFU&LRU算法 LFU&LRU算法
3.1 手把手教你写LRU缓存淘汰算法3.1.1 leetocde_1.LRU(Least Recently Used)算法介绍 LRU算法:是一种缓存淘汰策略，最近最少使用置换算法 **操作系统上的解释:**LRU是一种页面置换算法，在页
2022-09-09 数据结构与算法
Java leetcode
5 / 8