- 博客(92)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 322. Coin Change
You are given coins of different denominations and a total amount of moneyamount. Write a function to compute the fewest number of coins that you need to make up that amount. If that amount of money ...
2019-07-21 21:26:01
185
原创 给定一个int数组A，数组中元素互不重复，给定一个数x，求所有求和能得到x的数字组合，组合中的元素来自A，可重复使用。
给定一个int数组A，数组中元素互不重复，给定一个数x，求所有求和能得到x的数字组合，组合中的元素来自A，可重复使用。import java.util.ArrayList;import java.util.Arrays;/** * Created by gmz on 2019/7/15. */public class Main { public ArrayList<...
2019-07-15 10:25:58
1832
转载 HashMap中初始化大小为什么是16？ 为什么链表的长度为8是变成红黑树？为什么为6时又变成链表？
一HashMap中初始化大小为什么是16?首先我们看hashMap的源码可知当新put一个数据时会进行计算位于table数组(也称为桶)中的下标：int index =key.hashCode()&(length-1);hahmap每次扩容都是以 2的整数次幂进行扩容比如：十进制:11 0001 0010 0110 0010二进制:2...
2019-07-09 09:24:06
1074
1
原创 347. Top K Frequent Elements
MediumGiven a non-empty array of integers, return thekmost frequent elements.Example 1:Input: nums = [1,1,1,2,2,3], k = 2Output: [1,2]Example 2:Input: nums = [1], k = 1Output: [1]...
2019-07-08 22:12:28
137
原创 215. Kth Largest Element in an Array
Find thekth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.Example 1:Input: [3,2,1,5,6,4] and k = 2Output: 5E...
2019-07-08 21:35:04
169
原创 写时复制(Copy On Write)
前言在读《Redis设计与实现》关于哈希表扩容的时候，发现这么一段话：执行BGSAVE命令或者BGREWRITEAOF命令的过程中，Redis需要创建当前服务器进程的子进程，而大多数操作系统都采用写时复制（copy-on-write）来优化子进程的使用效率，所以在子进程存在期间，服务器会提高负载因子的阈值，从而避免在子进程存在期间进行哈希表扩展操作，避免不必要的内存写入操作，最大限度地节...
2019-07-03 14:41:12
14665
9
原创 正则表达式匹配
题目描述请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配算法思想：当模式中的第二个字符不是“*”时：1、如果字符串第一个字符和模式中的...
2019-07-01 11:16:35
215
原创 孩子们的游戏(圆圈中最后剩下的数)
题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0...m-1报数....这样下去.....
2019-07-01 08:50:34
88
原创 表示数值的字符串
题目描述请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。public class Solution { int index = 0; public boolean is...
2019-06-29 22:39:30
100
原创 和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述:输出所有和为S的连续正数...
2019-06-29 21:21:20
97
原创 数组中的逆序对
题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007输入描述:题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%1...
2019-06-29 20:27:40
92
原创 数字在排序数组中出现的次数
题目描述统计一个数字在排序数组中出现的次数。public class Solution { public int GetNumberOfK(int [] array , int k) { if(array==null || array.length==0) return 0; int leftIndex = getFirstK(array,k...
2019-06-23 20:47:16
94
原创 字符串的排列
题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。import java.util.ArrayList;import java.util.*;public c...
2019-06-23 13:57:56
94
原创 调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。思路：快排的partition是不稳定的，不能保持相对位置不变，故不能采取这种方法。算法思想：1、i从左到右遍历，找到第一个偶数2、从i+1开始往后找，找到第一个奇数，下标为j，找不到则证明数组调整...
2019-06-23 11:18:55
148
原创 旋转数组的最小数字
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。思路：二分查找，通过array[mid]与array[left],array[right]的比较，调整le...
2019-06-23 09:52:38
107
原创 把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。输入描述:输入一个字符串,包括数字字母符号,可以为空输出描述:如果是合法的数值表达则返回该数字，否则返回0示例1输入+2147483647 ...
2019-06-22 22:14:59
284
原创 扑克牌顺子
题目描述LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为1...
2019-06-22 21:09:09
120
原创 构建乘积数组
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。import java.util.ArrayList;public class Solution { public int[] multiply(int[] A) ...
2019-06-22 18:46:16
75
原创 机器人的运动范围
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？例子：threshold:10 row...
2019-06-22 16:58:48
120
原创 变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路：f(n) = 1 + f(1) + f(2) + ...+ f(n-1) ,n>2. f(1) = 1,f(2)=2public class Solution { public int JumpFloo...
2019-06-20 09:47:53
88
原创 矩形覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路：f(n) = f(n-1)+f(n-2) n>2 斐波那契数列，值得注意的是f(0)=0 ,f(1)=1,f(2)=2，如果是斐波那契数列类型的题目，注意初始化条件的取值，多举例子验证。public class Solution { ...
2019-06-20 09:20:17
70
原创 左旋转字符串_剑指offer
题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！思路： （1）先将左边3个字符串进行翻转：abcXYZdef --> cbaX...
2019-06-19 22:24:14
158
原创 求1+2+3+...+n
题目描述求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。思路：用递归代替循环，利用&&短路的特点，可以控制递归的停止public class Solution { public int Sum_Solution(int n) { boolean Us...
2019-06-19 21:47:04
758
原创 翻转单词顺序列
题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？思路：全局翻转...
2019-06-19 21:08:37
173
原创 不用加减乘除做加法
题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。public class Solution { public int Add(int num1,int num2) { while(num2!=0){ int a = num1 ^ num2; int b = (num1 &a...
2019-06-19 20:17:09
70
原创 按之字形顺序打印二叉树
题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。import java.util.ArrayList;import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = nul...
2019-06-19 19:56:50
118
原创 二叉树的下一个结点
题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：1、如果节点为空，返回空；2、如果节点的右节点不空，则返回其右子树中最左节点；3、否则从下往上找到一个父节点，如果题目给的节点为这个父节点的左子树节点，则该父节点即为所求节点，否则返回空。/*public class Tree...
2019-06-19 18:13:30
398
原创 链表中环的入口结点
题目描述给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {...
2019-06-19 17:42:43
77
原创 数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。解法一：不改变原数组，时间复杂度O(n)，空间复杂度O(n)public class Solution ...
2019-06-19 11:07:32
102
原创 字符流中第一个不重复的字符
题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符，返回#字符。public class Solution { private int[] arr;...
2019-06-19 09:35:32
65
原创 把二叉树打印成多行
题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。import java.util.ArrayList;import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ...
2019-06-18 21:43:47
90
原创 矩阵中的路径
题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，...
2019-06-18 21:23:17
91
原创 数据流中的中位数
题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。import java.util.*;public class Solution { pr...
2019-06-18 17:17:33
91
原创 二叉搜索树的第k个结点
题目描述给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。解法一：非递归/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr...
2019-06-18 16:19:42
127
原创 序列化二叉树
题目描述请实现两个函数，分别用来序列化和反序列化二叉树/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/...
2019-06-18 15:48:44
69
原创 删除链表中重复的结点
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5/* public class ListNode { int val; ListNode next = null; ListNo...
2019-06-18 15:10:47
92
转载 大端模式和小端模式
一、大端模式和小端模式的起源 关于大端小端名词的由来，有一个有趣的故事，来自于Jonathan Swift的《格利佛游记》：Lilliput和Blefuscu这两个强国在过去的36个月中一直在苦战。战争的原因：大家都知道，吃鸡蛋的时候，原始的方法是打破鸡蛋较大的一端，可以那时的皇帝的祖父由于小时侯吃鸡蛋，按这种方法把手指弄破了，因此他的父亲，就下令，命令所有的子民吃鸡蛋的时...
2019-06-17 16:12:35
317
转载 Maven依赖报错: Failed to read artifact descriptor ****.jar
Maven依赖报错: Failed to read artifact descriptor ****.jar错误Failed to read artifact descriptor ****.jar1分析网络状况不好，导致下载的jar包不全或有问题。解决在repository中找到相关jar包，删除，然后重新下载jar包。转自：https://blog.csdn.n...
2019-06-15 18:21:57
169
原创 "LogStash::ConfigurationError", :message=>"Expected one of #, input, filter, output at line 1错误解决方案
在网上查了很多解决办法，结果还是没用，提示应该是配置文件中的内容有错误，但是我重新检查了几遍也没发现有错误，也没有括号缺少这些情况，然后就试着把配置文件的格式修改保存为utf-8的格式，结果可用了，终于从坑里跳出来了。...
2019-06-08 13:40:38
7313
3
转载 logstash 启动报无法找到主类解决方案
当logstash启动时，首先要注意正确配置java并且最近版本的logstash要求java8在搞定以上后确认环境变量没有问题再确认logstash所在的目录 不存在含有空格的文件夹名称在这所有所有之后还是会报错：找不到或无法加载主类 （乱序地址)解决方案废话不多说：找到logstash/bin目录下的logstash.bat打开编辑,找到如下行%JAVA% %J...
2019-06-08 10:54:37
1219
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人