2017年08月_wickedvalley

原创《leetcode》search-insert-position

题目描述Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array

2017-08-31 13:25:40 227

原创《编程题》找出数组中出现次数超过一半的数（时间复杂度O(n)，空间复杂度为O(1)）

解析：该题目可以用mapreduce的wordcount思想做，就是存储键、值对，键存数字，值存该数字出现的次数，当然需要用一个变量记住出现次数超过一半的数了，说完了，开始撸起袖子干了。 public static int findAppearMoreThanHalf(int [] arr){ int num=0;//存储出现次数超过一半的数 Map<Integ

2017-08-31 12:58:53 1294

原创《leetcode》spiral-matrix-ii（构造螺旋矩阵）

题目描述Given an integer n, generate a square matrix filled with elements from 1 to n 2 in spiral order. For example, Given n =3, You should return the following matrix: [ [ 1, 2, 3 ], [ 8, 9, 4 ],

2017-08-29 11:14:18 829

原创《编程题》来自某游戏公司

1写一个算法判断某个字符串是不是一个合法的IP地址。 public static String chargeIp(String ip){ if(ip.contains(" ")){ return "NO"; } try { String []ips= ip.split("\\.");//注意：字符

2017-08-24 21:05:06 755 6

原创《leetcode》best-time-to-buy-and-sell-stock-i-ii-iii

题目描述1Say you have an array for which the i th element is the price of a given stock on day i. Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy

2017-08-24 10:41:42 268

原创《leetcode》first-missing-positive

题目描述Given an unsorted integer array, find the first missing positive integer. For example, Given[1,2,0]return3, and[3,4,-1,1]return2. Your algorithm should run in O(n) time and uses constant space.

2017-08-23 16:56:23 250

原创《数据库SQL实战》查找所有员工的last_name和first_name以及对应的dept_name

题目描述查找所有员工的last_name和first_name以及对应的dept_name，也包括暂时没有分配部门的员工CREATE TABLE departments ( dept_no char(4) NOT NULL, dept_name varchar(40) NOT NULL, PRIMARY KEY (dept_no)); CREATE TABLE dept_emp ( e

2017-08-23 12:59:02 2251

原创《数据库SQL实战》获取当前（to_date='9999-01-01'）薪水第二多的员工的emp_no以及其对应的薪水salary

题目描述获取当前（to_date=’9999-01-01’）薪水第二多的员工的emp_no以及其对应的薪水salary CREATE TABLE salaries ( emp_no int(11) NOT NULL, salary int(11) NOT NULL, from_date date NOT NULL, to_date date NOT NULL, PRIMARY KEY

2017-08-23 12:33:23 3421

原创《挖财编程题》求数列的和

题目描述数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。输入描述: 输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。输出描述: 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。示例1 输入 81 4 2 2输出 94.73 3.41解析：注意保留2位小数需要用到De

2017-08-22 09:41:43 461

原创《挖财编程题》水花仙数

题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的： “水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。输入描述: 输入数据有多组，每组占一行，包括两个整数m和n（100 ≤ m ≤ n ≤ 999）。输出描述: 对于每个测试实例，要求输出所有在给定范围内

2017-08-22 09:30:29 1392

原创《数据库SQL实战》统计出当前各个title类型对应的员工当前薪水对应的平均工资。

题目描述统计出当前各个title类型对应的员工当前薪水对应的平均工资。结果给出title以及平均工资avg。 CREATE TABLE salaries ( emp_no int(11) NOT NULL, salary int(11) NOT NULL, from_date date NOT NULL, to_date date NOT NULL, PRIMARY KEY (emp

2017-08-20 14:44:45 1296

原创《leetcode》single-number-ii

题目描述Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without u

2017-08-20 14:15:59 283

原创《数据库SQL实战》查找employees表

题目描述查找employees表所有emp_no为奇数，且last_name不为Mary的员工信息，并按照hire_date逆序排列 CREATE TABLE employees ( emp_no int(11) NOT NULL, birth_date date NOT NULL, first_name varchar(14) NOT NULL, last_name varchar(

2017-08-20 10:23:34 2005

原创《编程题》组装三角形

题目：牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。输入描述: 首先输入一个正整数N，接下来的一行共有N个正整数表示每个木棒的长度。N ≤ 50, 木棒的长度 ≤ 10000.输出描述: 输出一个整数表示方法数。输入例子1: 5 1 2 3 4

2017-08-19 11:08:20 1006

原创《leetcode》valid-sudoku

题目描述Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku board could be partially filled, where empty cells are filled with the character’.’.解析：该题目默认我们是知道什么叫数独的（数独的规则是：

2017-08-18 11:00:02 254 1

原创《数据库SQL实战》从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。注意对于重复的emp_no进行忽略。

题目描述从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。注意对于重复的emp_no进行忽略。CREATE TABLE IF NOT EXISTS “titles” ( emp_no int(11) NOT NULL, title varchar(50) NOT NULL, from_date date NOT NULL, to_date

2017-08-17 10:10:09 2816 1

原创《数据库SQL实战》从titles表获取按照title进行分组

题目描述从titles表获取按照title进行分组，每组个数大于等于2，给出title以及对应的数目t。 CREATE TABLE IF NOT EXISTS “titles” ( emp_no int(11) NOT NULL, title varchar(50) NOT NULL, from_date date NOT NULL, to_date date DEFAULT NULL

2017-08-17 09:41:12 690

原创《美团编程题》丢失的三个数

题目描述现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。例：丢失的元素为336，10，8435，得到的新数字为103368435，除以七的余数为2。输入描述: 输入数据为一行，包含9997个数字，空格隔开。

2017-08-16 11:23:52 1265 1

原创《去哪网编程题》身份证分组

题目描述 18位身份证的编码规则是：前1、2位数字表示：所在省（直辖市、自治区）的代码第3、4位数字表示：所在地级市（自治州）的代码第5、6位数字表示：所在区（县、自治县、县级市）的代码；第7—14位数字表示：出生年、月、日；第15、16位数字表示：所在地的派出所的代码；第17位数字表示性别：奇数表示男性，偶数表示女性；第18位数字是校检码，用来检验身份证的正确性。

2017-08-15 12:39:16 1140

原创《去哪网编程题》统计字符

题目描述给定一个英文字符串,请写一段代码找出这个字符串中首先出现三次的那个英文字符。输入描述: 输入数据一个字符串，包括字母,数字等。输出描述: 输出首先出现三次的那个英文字符示例1 输入Have you ever gone shopping and 输出e解析：假如你想用暴力搜索法做，估计可以的。此题还有优雅点的解法。思路：由于只是统计首次出现3次的字符，而由于每次字符的ascil码都

2017-08-14 23:10:10 815

原创《网易编程题》疯狂队列

小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序排列的队列的疯狂值是最小的,他们当然决定按照疯狂值最大的顺序来进行列队。现在给出n个学生的身高,请计算出这些学生

2017-08-13 11:07:47 2042

原创《好未来编程题》求和

题目描述输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来输入描述: 每个测试输入包含2个整数,n和m输出描述: 按每个组合的字典序排列输出,每行输出一种组合示例1 输入5 5 输出1 4 2 3 5解析：需要注意的是可能有三个数来组合，如输入： 6 8输出： 1 2 5 1 3 4 2 6 3 5import

2017-08-13 09:45:54 991

原创《好未来编程题》删除公共字符

题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”输入描述: 每个测试输入包含2个字符串输出描述: 输出删除后的字符串示例1 输入They are students. aeiou 输出Thy r stdnts.解析：直接进行匹配import jav

2017-08-13 09:41:09 495

原创《好未来编程题》倒置字符串

题目描述将一句话的单词进行倒置，标点不倒置。比如 I like beijing. 经过函数后变为：beijing. like I输入描述: 每个测试输入包含1个测试用例： I like beijing. 输入用例长度不超过100输出描述: 依次输出倒置之后的字符串,以空格分割示例1 输入I like beijing. 输出beijing. like I解析：直接进行字符串分割，然后倒序

2017-08-13 09:39:21 905

原创《网易编程题》计算糖果

题目描述 A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多只有一组整数A,B,C满足所有题设条件。输入描述: 输入为一行，一共4个整数，分别为

2017-08-12 10:08:56 957

原创《网易编程题》买苹果

题目描述小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。输入描述: 输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果输出描述: 输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1示例1 输入20

2017-08-12 09:47:17 637 2

原创《网易编程题》藏宝图

题目描述牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。输入描述: 每个输入包含一个测试用例。每个测试用例包含两行长度不

2017-08-11 13:40:31 336

原创《网易编程题》分苹果

题目描述 n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 ai（1 <= ai

2017-08-11 13:21:44 597

原创《去哪网编程题》filename extension

题目描述 Please create a function to extract the filename extension from the given path,return the extracted filename extension or null if none.输入描述: 输入数据为一个文件路径输出描述: 对于每个测试实例，要求输出对应的filename extension

2017-08-10 10:36:16 363

原创《好未来编程题》输入n个整数，输出出现次数大于等于数组长度一半的数

题目描述输入n个整数，输出出现次数大于等于数组长度一半的数。输入描述: 每个测试输入包含 n个空格分割的n个整数，n不超过100，其中有一个整数出现次数大于等于n/2。输出描述: 输出出现次数大于等于n/2的数。示例1 输入3 9 3 2 5 6 7 3 2 3 3 3 输出3解析：常规题，直接去重，然后一个一个找，如果大于等于n/2就返回import java.util.*;public

2017-08-10 10:27:51 1822

原创《好未来编程题》n个数里最小的k个

题目描述找出n个数里最小的k个输入描述: 每个测试输入包含空格分割的n+1个整数，最后一个整数为k值,n 不超过100。输出描述: 输出n个整数里最小的k个数。升序输出示例1 输入3 9 6 8 -10 7 -11 19 30 12 23 5 输出-11 -10 3 6 7解析：直接上代码了import java.util.Arrays;import java.util.Scanner;

2017-08-10 10:13:47 790

原创《美团点评编程题》整数加法

题目：请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error输入描述: 输入为一行，包含两个字符串，字符串的长度在[1,100]。输出描述: 输出为一行。合法情况输出相加结果，非法情况输出error示例1 输入123 123 abd 123 输出246 error解析：该题目需要注意了，不能直接用int或者long进行加减，不然会溢出的。需要使用BigIn

2017-08-08 10:49:51 849

原创《好未来编程题》字符串中找出连续最长的数字串

题目：读入一个字符串str，输出字符串str中的连续最长的数字串输入描述: 个测试输入包含1个测试用例，一个字符串str，长度不超过255。输出描述: 在一行内输出str中里连续最长的数字串。示例1 输入abcd12345ed125ss123456789 输出123456789解析：该题目不难，但是提交的时候有注意点，就是在while里需要加break才能通过，无语了，貌似不支持连续

2017-08-08 10:02:33 691

原创《网易编程题》下厨房

题目：牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。输出描述: 输出一行一个数字表示完成所有料理需要多少种不同的材料。示例1 输入BUT

2017-08-07 21:52:32 484

原创《美团网编程题》奇数位丢弃

题目描述对于一个由0..n的所有数按升序组成的序列，我们要进行一些筛选，每次我们取当前所有数字中从小到大的第奇数位个的数，并将其丢弃。重复这一过程直到最后剩下一个数。请求出最后剩下的数字。输入描述: 每组数据一行一个数字，为题目中的n(n小于等于1000)。输出描述: 一行输出最后剩下的数字。示例1 输入500 输出255解析：请不要误会，该问题并不是约瑟夫环的问题，因为需要重新开始

2017-08-06 10:19:47 608

原创最大递增子序列

题目描述对于一个数字序列，请设计一个复杂度为O(nlogn)的算法，返回该序列的最长上升子序列的长度，这里的子序列定义为这样一个序列U1，U2…，其中Ui < Ui+1，且A[Ui] < A[Ui+1]。给定一个数字序列A及序列的长度n，请返回最长上升子序列的长度。测试样例： [2,1,4,3,1,5,6],7 返回：4解析：一个序列有n个数：a[1],a[2],…,a[n]，求出最长递

2017-08-04 17:14:15 262

原创《蘑菇街编程题》回文串

题目：给定一个字符串，问是否能通过添加一个字母将其变为回文串。输入描述: 一行一个由小写字母构成的字符串，字符串长度小于等于10。输出描述: 输出答案(YES\NO).输入例子1: coco输出例子1: YES解析：思路是求得最大的回文子串，然后看最大的回文子串是否等于字符串的长度减1，如果等于，返回YES，否则返回NOimport java.util.Scanner;/** * Crea

2017-08-04 12:52:23 291

原创《leetcode》single-number

题目描述Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without using e

2017-08-04 10:37:21 199

原创《leetcode》two-sum

题目描述Given an array of integers, find two numbers such that they add up to a specific target number. The function twoSum should return indices of the two numbers such that they add up to the target, wh

2017-08-03 13:59:44 162

原创《leetcode》longest-substring-without-repeating

题目描述Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for “abcabcbb” is “abc”, which the length is 3. F

2017-08-03 13:42:03 189

knn算法数据

空空如也