- 博客(27)
- 收藏
- 关注
RSS订阅原创 PAT - 甲级 - 1005. Spell It Right (20)
Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.Input Specification:Each input file contains one test case. Each ca...
2018-07-10 13:02:57
137
原创 1001 A+B Format (20)
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains one...
2018-06-22 14:44:41
124
原创 [编程题]跳石板
小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3……. 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板，他想跳到编号恰好为M的石板去，小易想知道最少需要跳跃几次可以到达。 例如： N = 4，M = 24： 4->6->8-...
2018-06-01 21:06:54
189
原创 [编程题] 优雅的点
小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+/-5, 0)，一共12个点。 输入描述: 输入为一个整数，即为圆半径的平方,范围在32位int范围内。输出描述...
2018-05-30 19:35:43
147
转载 [编程题] 回文序列
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。现在给出一个数字序列，允许使用一种转换操作：选择任意两个相邻的数，然后从序列移除这两个数，并用这两个数字的和插入到这两个数之前的位置(只插入...
2018-05-29 19:37:18
726
原创 1090. Highest Price in Supply Chain
链接：https://www.nowcoder.com/questionTerminal/24429a3319e4466790e65a647130b118来源：牛客网这道题就是一个树的简单搜索。在做这道题的时候，我发现它的示例输入是9 1.80 1.001 5 4 4 -1 4 5 3 6但是在计算的时候并不是1.00而是按照1.01来算的最后的测试用例也是乱七八糟的，都不知道别人都是怎么会ac...
2018-05-28 19:42:51
210
原创 54. Spiral Matrix与59. Spiral Matrix II
Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order.Example 1:Input:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]Output: [1,2,3,6,9,8,7,4,5]Exampl...
2018-05-25 17:00:04
77
原创 [编程题] 有趣的数字
[编程题] 有趣的数字时间限制：1秒空间限制：32768K小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述: 输入包含多组测试数据。 对于每组测试数据： N - 本组测试数据有n个数 a1,a2...an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX. 输出描述...
2018-05-24 19:48:01
335
原创 [编程题] 算法基础-字符移位
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出移位后的字符串。输入例子1:AkleBiCeilD输出例子1:kleieilABCD这道题就设计到了一个排序，我的思路是从最后第二...
2018-05-23 20:44:11
210
原创 [编程题] 构造回文
给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。输入描述:输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000. 输出描述:对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子1:abcdagoogle输出例子1:22这道题的关键就是回文字符的性质：回文字符...
2018-05-21 19:57:34
240
原创 66. Plus One
Given a non-empty array of digits representing a non-negative integer, plus one to the integer.The digits are stored such that the most significant digit is at the head of the list, and each element i...
2018-05-05 11:43:16
79
原创 LeetCode51. N-Queens52. N-Queens II
The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all distinct solutions to the n-queens puzzle.Each solu...
2018-05-03 19:25:54
118
原创 LeetCode62. Unique Paths和63Unique PathsII
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any point in time. The robot is trying to reach the bott...
2018-04-20 15:51:27
118
原创 CodeLeet70. Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?Note: Given n will be a positive int...
2018-04-17 19:13:16
106
原创 LeetCode56. Merge Intervals
Given a collection of intervals, merge all overlapping intervals.For example,Given [1,3],[2,6],[8,10],[15,18],return [1,6],[8,10],[15,18].这道题就类似于区间调度，题目还是比较简单的，但是在做的过程中涉及到了自定义类的比较，我也做了相应的整理就拿这道题来说吧。in...
2018-04-16 20:36:46
112
原创 LeetCode64. Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can only move either down or right at any...
2018-04-15 17:59:21
73
原创 LeetCode58. Length of Last Word
Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is defined a...
2018-04-15 17:15:12
68
原创 牛牛找工作
为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数，分别表示工作的数量N(N<=100000...
2018-04-14 15:31:10
152
原创 今日头条[编程题] 手串
作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询问有多少种颜色在...
2018-03-31 13:49:01
844
1
原创 [编程题] 最长公共子括号序列
时间限制：1秒空间限制：100768K一个合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "()", "()()()",
2018-03-18 16:00:56
499
原创 [编程题] 重排数列
时间限制：1秒空间限制：100768K小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]..., A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。 输入描述:输入的第一行为数列的个数t(1 ≤ t ≤ 10),接下...
2018-03-17 12:38:53
470
原创 [编程题]java实现游历魔法王国
链接：https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160339来源：牛客网魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。 小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。 如果小易到达过某个城市就视为小易游历过这个城市了,...
2018-03-16 13:47:53
502
1
原创 网易[编程题] 字符串碎片
[编程题] 字符串碎片时间限制：1秒空间限制：32768K一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母('a'-'z')...
2018-03-15 19:05:21
310
原创 网易[编程题] 相反数
[编程题] 相反数时间限制：1秒空间限制：32768K为了得到一个数的"相反数",我们将这个数的数字顺序颠倒,然后再加上原先的数得到"相反数"。例如,为了得到1325的"相反数",首先我们将该数的数字顺序颠倒,我们得到5231,之后再加上原先的数,我们得到5231+1325=6556.如果颠倒之后的数字有前缀零,前缀零将会被忽略。例如n = 100, 颠倒之后是1.输入描述:输入包括一个整数n,(...
2018-03-15 18:19:29
160
原创 网易校招笔试之魔法币
[编程题] 魔法币时间限制：1秒空间限制：32768K小易准备去魔法王国采购魔法神器,购买魔法神器需要使用魔法币,但是小易现在一枚魔法币都没有,但是小易有两台魔法机器可以通过投入x(x可以为0)个魔法币产生更多的魔法币。魔法机器1:如果投入x个魔法币,魔法机器会将其变为2x+1个魔法币魔法机器2:如果投入x个魔法币,魔法机器会将其变为2x+2个魔法币小易采购魔法神器总共需要n个魔法币,所以小易只能...
2018-03-15 18:04:34
192
原创 (LeetCode39)Combination Sum
在做LeetCode39题的时候，作为算法小白没有啥思路，看课后讨论又有点看不懂，最后在CSDN看到一篇关于这道题的详解，看完之后发现博主贴的代码有各种语言版本，但每个版本没有详细分析，于是我想针对java版本做一个代码注释补充，希望和我一样的小白能够清晰的理解这道题，也有助于我以后复习。下面是博主的代码。public List> combinationSum(int[] cand
2017-12-25 14:26:26
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人