我们正在玩猜数游戏, 游戏内容如下:我在 1到 n 的范围内选择一个数作为待猜的数, 你需要来猜这个数,每次你猜错的时候, 我会告诉你我选择的这个数是比你说的数要高还是低, 但是, 当你猜这个数为 x 并且猜错的时候你需要支付 $x. 当你猜到我选择的数时, 你将赢得这场游戏 样例给出 n = 10 ...
分类:
其他好文 时间:
2018-04-15 11:50:25
阅读次数:
164
给出一个set,问能不能找到四个点组成平行于坐标轴的矩形,如果能输出YES,否则输出NO。 注意事项set的点数小于2000,坐标范围在[-10000000,10000000]。 样例给出 set = [[0,0],[0,1],[1,1],[1,0]],返回 YES。 解释:set中的四个点能组成平 ...
分类:
其他好文 时间:
2018-04-14 11:10:08
阅读次数:
154
我们正在玩猜数游戏。 游戏如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个号码。每次你猜错了,我会告诉你这个数字是高还是低。你调用一个预定义的接口 guess(int num),它会返回 3 个可能的结果(-1,1或0): 样例n = 10, 我选择了 4 (但是你不知道)返回 4。正确 ...
分类:
其他好文 时间:
2018-04-13 23:28:32
阅读次数:
201
给一非负整数 N, 找到小于等于 N 的最大的 单调递增数. (回想一下, 当且仅当每对相邻的数字 x 和 y 满足 x <= y 时, 这个整数才是单调递增数) 注意事项 N 为范围 [0, 10^9] 内的整数 样例 给出 N = 10, 返回 9给出 N = 12345, 返回 12345给出 ...
分类:
其他好文 时间:
2018-04-12 23:29:25
阅读次数:
272
给一个新的字母表,如{c,b,a,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z},根据新的字母表排序字符串数组。 注意事项 输入的单词长度不超过100。 输入的单词总数不超过10000。 可以认为,输入的新字母表即一个长度为26的字符串。 保证题目只会出 ...
分类:
编程语言 时间:
2018-04-12 20:53:54
阅读次数:
222
给一个由 1 - n 的整数随机组成的一个字符串序列,其中丢失了一个整数,请找到它。 注意事项 n <= 30 样例 给出 n = 20, str = 19201234567891011121314151618 丢失的数是 17 ,返回这个数。 思路:回溯法进行深度优先搜索,需要注意的几点:数字的越 ...
分类:
其他好文 时间:
2018-04-09 00:19:51
阅读次数:
284
给定一个整数数组(下标由 0 到 n-1, n 表示数组的规模,取值范围由 0 到10000)。对于数组中的每个 ai 元素,请计算 ai 前的数中比它小的元素的数量。 We suggest you finish problem Segment Tree Build, Segment Tree Qu ...
分类:
其他好文 时间:
2018-04-07 01:17:25
阅读次数:
358
原题网址: http://www.lintcode.com/zh-cn/problem/two-sum/# 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1 ...
分类:
其他好文 时间:
2018-04-06 21:15:01
阅读次数:
224
Tasks Project Overview -- Trello 1. Thesis Project ☆☆☆ 2. Leetcode ☆☆ Leetcode & Future Vision & Grandyang's blog Lintcode Ladder 面经 (1point3acres) ha ...
分类:
其他好文 时间:
2018-04-01 00:00:35
阅读次数:
264
【题目描述】 Count how many 1 in binary representation of a 32-bit integer. 计算在一个 32 位的整数的二进制表示中有多少个1. 【题目链接】 www.lintcode.com/en/problem/count-1-in-binary/ ...
分类:
其他好文 时间:
2018-03-28 00:01:06
阅读次数:
201