随笔分类 - 1.4.1.Java&leetcode刷题
摘要：转载自https://blog.csdn.net/sunshine_lyn/article/details/82747596 B+树非常的复杂，这里不进行详细的讲解，只对基本的插入删除操作进行说明。 在B+树中，所有记录节点都是按键值的大小顺序存放在同一层的叶节点中，各叶节点用指针连接。因此在进行插
阅读全文
摘要：转载：https://vjudge.net/article/187 最崇拜的大佬之一的kuangbin https://home.cnblogs.com/u/kuangbin/ https://kuangbin.github.io 专题一 简单搜索 POJ 1321 棋盘问题POJ 2251 Dun
阅读全文
摘要：DFS和BFS例题 机器人的运动范围：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ，使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun
阅读全文
摘要：单调栈典型例题 https://leetcode-cn.com/problems/maximal-rectangle/ 思路：构造直方图的高度的单调递增栈结构，栈中存储位置信息，获得当前位置能够向左和向右扩展最大距离再乘以当前高度可得矩形面积，获得最大矩形面积即可。对于能够扩展的距离是当前入栈位置p
阅读全文
摘要：回行打印二维数组 public class Test { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt();
阅读全文
摘要：斐波那契的状态矩阵，求解时间复杂度O(logN) 由f(n) = f(n-1) + f(n-2)，f(n-1) = f(n-1) 得（f(n)，f(n-1)） =（f(n-1) + f(n-2)，f(n-1)）得到关于（f(n-1)，f(n-2)）系数行列式，自底向上推出方程即可 得到(f(n),f
阅读全文
摘要：快速排序非递归算法（栈） import java.util.Stack; //快速排序非递归 public class Test { //使用栈保留左右两个边界，退出条件是左边界大于等于右边界 public static int[] quickSortUnRecur(int[] arr) { int
阅读全文
摘要：题目来自：https://leetcode-cn.com/problems/range-addition/ 假设你有一个长度为 n 的数组，初始情况下所有的数字均为 0，你将会被给出 k 个更新的操作。 其中，每个操作会被表示为一个三元组：[startIndex, endIndex,
阅读全文
摘要：一.问题 https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/：面试题60：n个骰子的点数 二.解法 动态规划：用 dp[n][j] 来表示n个骰子的点数 j 出现的次数。 状态转移方程：表示n个骰子产生的点数 j 出现的次数等于
阅读全文
摘要：题目描述： 测试用例： 思路： 显而易见这题使用递归算法找左右子树 基本流程： 递归结束条件： 传入参数root为null，返回root 传入参数root为p或q节点，返回root 递归左右子树，获得递归结果left，right 递归结果的四种情况： 左右子树都不为null，返回根root就是最近公
阅读全文
摘要：题目描述： 测试用例： 思路： 利用二叉搜索树的性质，左子树都比根小，右子树都比根大，中序遍历为递增序列 基本流程： 边界条件： 传入参数root为null，返回null 循环查看root是否为空并处理以下三种情况：（利用二叉搜索树的性质） 都比root小，则两个节点都在root左侧，root赋值为
阅读全文
摘要：题目： 取石子（一） 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每
阅读全文
浙公网安备 33010602011771号