文章分类 - Algorithm
摘要：package com.com.onetest; import java.util.HashMap; import java.util.Map; import java.util.regex.Pattern; public class Base { public static void main(S
阅读全文
摘要：给定一个正整数数组 nums和一个整数k，返回num中「好子数组」的数目。如果 nums 的某个子数组中不同整数的个数恰好为 k，则称 nums 的这个连续、不一定不同的子数组为 「好子数组 」。例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。子数组是数组的连续部分。 示例
阅读全文
摘要：给你字符串 s 和整数 k 。请返回字符串 s 中长度为 k 的单个子字符串中可能包含的最大元音字母数。英文中的 元音字母 为（a, e, i, o, u）。 示例 1：输入：s = "abciiidef", k = 3输出：3解释：子字符串 "iii" 包含 3 个元音字母。示例 2：输入：s =
阅读全文
摘要：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。进阶：你能在线性时间复杂度内解决此题吗？输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出
阅读全文
摘要：给定一个字符串s ，请你找出其中不含有重复字符的最长子串的长度。 示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1
阅读全文
摘要：给你一个字符串s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 示例 1：输入：s = "bcabc"输出："abc"示例 2：输入：s = "cbacdcbc"输出："acdb" 提示：1 <= s.length <= 104
阅读全文
摘要：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 public class LandSolution { private static bo
阅读全文
摘要：有n个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[
阅读全文
摘要：package com.hisi.test; import java.util.Deque; import java.util.LinkedList; public class Graph { private int vertexNum; // 顶点个数 private LinkedList<Int
阅读全文
摘要：package com.muhe.test; import java.math.BigDecimal; import java.util.*; public class DataStructure { public static void main(String[] args) { testQueu
阅读全文
摘要：题目描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入每个用例包含二个整数M和N。0<=m<=10，1<=n<=10样例输入 7 3样例输出 8 /** * 计算放苹果方法数目 * 输入值非法时返回-1 *
阅读全文
摘要：public class Demo { /* * 砝码问题： 现有一组砝码，重量互不相等，分别为m1、m2……mn；他们可取的最大数量分别为x1、x2……xn * 现在要用这些砝码去称物体的重量，问能称出多少中不同的重量 * 输入： int n：n表示有多少组重量不同的砝码，1 10 || null == weight || null == nums...
阅读全文
摘要：逆波兰记法中，操作符置于操作数的后面。例如表达“三加四”时，写作“3 4 +”，而不是“3 + 4”。如果有多个操作符，操作符置于第二个操作数的后面，所以常规中缀记法的“3 - 4 + 5”在逆波兰记法中写作3 4 - 5 +”：先3减去4，再加上5。使用逆波兰记法的一个好处是不需要使用括号。 请编
阅读全文
摘要：8 9 +1 2 + 3 +1 2 + 3 *1 2 3 * +1 21 + 3 4 + *1 2 + 3 + 3 4 + *12 13 + 1 *3 4 12 13 + * +1 2 + 3 4 + / 5 *
阅读全文
摘要：0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？ 分析一波，面对每个物品，我们只有选择拿取或者不拿两种选择，不能选择装入某物品的一部分，也不能装入同一物品多次。 解决办法：声明一
阅读全文
摘要：给n个数 范围1~1001，去除重复的数，并排序 普通实现方法（java语音） 比较不错的实现方法
阅读全文
摘要：public String getRandomString(final int size) { char hexDigits[] = { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f' }; Random r...
阅读全文
摘要：public class Test { static int DISPCNT = 1000; // 显示位数 static int num_proc = 8; public static void main(String[] args) { new Test().calcPI(); } // π = 2 + 2/3 + 2/3...
阅读全文
摘要：public class BallMain { public static void main(String[] args) { int result = GroupComparer.CompareBallGroup(" AR CY CG AG 3Y ", " 5W DG DY 5R 3W "); System.out...
阅读全文
