J1ac

摘要： 在上次打劫完一条街道之后，窃贼又发现了一个新的可以打劫的地方，但这次所有的房子围成了一个圈，这就意味着第一间房子和最后一间房子是挨着的。每个房子都存放着特定金额的钱。你面临的唯一约束条件是：相邻的房子装着相互联系的防盗系统，且 当相邻的两个房子同一天被打劫时，该系统会自动报警。 给定一个非负整数列表 阅读全文

摘要： 614. 二叉树的最长连续子序列 II 给定一棵二叉树，找到最长连续序列路径的长度。路径起点跟终点可以为二叉树的任意节点。 样例 1 / \ 2 0 /3返回 4 // 0-1-2-3 思路：需要注意最后得到的结果必然由一半从下往上增加，另一半从下往上减小的两部分组成。所以对于每个节点都需要计算这两 阅读全文

摘要： 我们正在玩猜数游戏, 游戏内容如下:我在 1到 n 的范围内选择一个数作为待猜的数, 你需要来猜这个数,每次你猜错的时候, 我会告诉你我选择的这个数是比你说的数要高还是低, 但是, 当你猜这个数为 x 并且猜错的时候你需要支付 $x. 当你猜到我选择的数时, 你将赢得这场游戏 样例给出 n = 10 阅读全文

摘要： 给出一个set，问能不能找到四个点组成平行于坐标轴的矩形，如果能输出YES,否则输出NO。 注意事项set的点数小于2000，坐标范围在[-10000000,10000000]。 样例给出 set = [[0,0],[0,1],[1,1],[1,0]]，返回 YES。 解释：set中的四个点能组成平 阅读全文

摘要： 我们正在玩猜数游戏。 游戏如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个号码。每次你猜错了，我会告诉你这个数字是高还是低。你调用一个预定义的接口 guess(int num)，它会返回 3 个可能的结果(-1，1或0): 样例n = 10, 我选择了 4 (但是你不知道)返回 4。正确 阅读全文

摘要： 给一非负整数 N, 找到小于等于 N 的最大的 单调递增数. (回想一下, 当且仅当每对相邻的数字 x 和 y 满足 x <= y 时, 这个整数才是单调递增数) 注意事项 N 为范围 [0, 10^9] 内的整数 样例 给出 N = 10, 返回 9给出 N = 12345, 返回 12345给出 阅读全文

摘要： 给一个新的字母表，如{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的字符串。 保证题目只会出 阅读全文

摘要： 182. 删除数字 给出一个字符串 A, 表示一个 n 位正整数, 删除其中 k 位数字, 使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。 找到删除 k 个数字之后的最小正整数。 N <= 240, k <= N 样例给出一个字符串代表的正整数 A 和一个整数 k, 其中 A = 1785 阅读全文

摘要： 给一棵二叉树，找到最长连续路径的长度。这条路径是指 任何的节点序列中的起始节点到树中的任一节点都必须遵循 父-子 联系。最长的连续路径必须是从父亲节点到孩子节点（不能逆序）。 样例举个例子： 1 \ 3 / \ 2 4 \ 5最长的连续路径为 3-4-5，所以返回 3。 2 \ 3 / 2 / 1最 阅读全文

摘要： 给一个连续的数据流,写一个函数返回终止数字到达时的第一个唯一数字（包括终止数字）,如果在终止数字前无唯一数字或者找不到这个终止数字, 返回 -1. 样例给一个数据流 [1, 2, 2, 1, 3, 4, 4, 5, 6] 以及一个数字 5, 返回 3给一个数据流 [1, 2, 2, 1, 3, 4, 阅读全文