随笔分类 - 算法
摘要：链接 假设农场中成熟的母牛每年只会生 1 头小母牛，并且永远不会死。第一年农场中有一只成熟的母牛，从第二年开始，母牛开始生小母牛。每只小母牛 3 年之后成熟又可以生小母牛。给定整数 n，求出 n 年后牛的数量。 f(1) = 1 f(2) = 2 f(3) = 3 f(n) = f(n - 1) +
阅读全文
摘要：
阅读全文
摘要：T(n) = aT(n/b) + f(n)  如快排， T[n] = 2T[n/2] + O(n) 其中O(n)为PART
阅读全文
摘要：import java.util.HashMap; import java.util.Map; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = ne
阅读全文
摘要：import java.util.Arrays; public class Solution { private static boolean isRight(int[] a, int[] b) { if (a == null) { return b == null; } else { } if (
阅读全文
摘要：import java.util.Arrays; public class Heap { private int limit; private int[] arr; private int size; public Heap(int limit) { this.limit = limit; this
阅读全文
摘要：import java.util.Arrays; public class Solution { private static boolean isRight(int[] a, int[] b) { if (a == null) { return b == null; } if (b == null
阅读全文
摘要：基础版本 import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.List; public class RadixSort { public static v
阅读全文
摘要：链接 给定一颗二叉树，分别实现按层和 ZigZag 打印二叉树。 ZigZag遍历: 意思是第一层从左到右遍历，第二层从右到左遍历，依次类推。 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner;
阅读全文
摘要：链接 请把一张纸条竖着放在桌子上，然后从纸条的下边向上方对折1次，压出折痕后展开。此时折痕是凹下去的，即折痕突起的方向指向纸条的背面。如果从纸条的下边向上方连续对折2次，压出折痕后展开，此时有三条折痕，从上到下依次是下折痕、下折痕和上折痕。给定一个输入参数N，代表纸条都从下边向上方连续对折N次，请从
阅读全文
摘要：链接 平衡二叉树的性质为: 要么是一棵空树，要么任何一个节点的左右子树高度差的绝对值不超过 1。给定一棵二叉树，判断这棵二叉树是否为平衡二叉树。 一颗树的高度指的是树的根节点到所有节点的距离中的最大值。 import java.util.Scanner; public class Main { pr
阅读全文
摘要：链接 从二叉树的节点 A 出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点 B 时，路径上的节点数叫作 A 到 B 的距离。 现在给出一棵二叉树，求整棵树上每对节点之间的最大距离。 import java.util.Scanner; public class Main { privat
阅读全文
摘要：链接 给定一颗二叉树，已知其中所有节点的值都不一样，找到含有节点最多的搜索二叉子树，输出该子树总节点的数量。 搜索二叉树是指对于二叉树的任何一个节点，如果它有儿子，那么左儿子的值应该小于它的值，右儿子的值应该大于它的值。 import java.util.Scanner; public class
阅读全文
摘要：链接 给定一个可能含有重复值的数组 arr，找到每一个 i 位置左边和右边离 i 位置最近且值比 arr[i] 小的位置。返回所有位置相应的信息。 import java.io.BufferedReader; import java.io.IOException; import java.io.In
阅读全文
摘要：链接 给定数组 arr 和整数 num，共返回有多少个子数组满足如下情况： max(arr[i...j]) - min(arr[i...j]) <= num max(arr[i...j])表示子数组arr[i...j]中的最大值，min[arr[i...j])表示子数组arr[i...j]中的最小值
阅读全文
摘要：import java.util.List; import java.util.SortedMap; import java.util.TreeMap; public class ConsistentHash { private String select(int virtualNodeNum, S
阅读全文
摘要：链接 来源：牛客网 给定一个无序数组arr，其中元素可正、可负、可0。给定一个整数k，求arr所有的子数组中累加和小于或等于k的最长子数组长度 例如：arr = [3, -2, -4, 0, 6], k = -2. 相加和小于等于-2的最长子数组为{3, -2, -4, 0}，所以结果返回4 [要求
阅读全文
摘要：链接 给定一个矩阵matrix，按照“之”字形的方式打印这个矩阵，如样例所示。 import java.util.*; public class Main { private static int[] solve(int[][] mat) { int n = mat.length; int m =
阅读全文
摘要：链接 有一个NxN整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。 给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵。 import java.util.*; public class Solution { public int[][] rotateMatrix(int[][] ma
阅读全文
摘要：链接 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素 import java.util.*; public class Solution { public int[] SpiralMatrix(int[][] matrix) { if (mat
阅读全文
浙公网安备 33010602011771号