上一页 1 2 3 4 5 6 7 8 9 10 ··· 33 下一页
摘要:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 阅读全文
posted @ 2019-07-30 17:31 twoheads 阅读(115) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2: 输入: "cbbd"输出: "bb" 链接:https://leetcode-cn.com/problems 阅读全文
posted @ 2019-07-30 17:09 twoheads 阅读(97) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe来源:牛客网小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种 阅读全文
posted @ 2019-07-29 23:14 twoheads 阅读(74) 评论(0) 推荐(0) 编辑
摘要:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 关键就是制定排序规则。 直接使用比较器Comparator和Arrays.sort即可,我之前的解法是自写排序,笔试没必要 阅读全文
posted @ 2019-07-29 18:07 twoheads 阅读(86) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/bd7f978302044eee894445e244c7eee6 来源:牛客网 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更... 阅读全文
posted @ 2019-07-29 17:25 twoheads 阅读(81) 评论(0) 推荐(0) 编辑
摘要:HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2} 阅读全文
posted @ 2019-07-29 16:53 twoheads 阅读(97) 评论(0) 推荐(0) 编辑
摘要:(头条) 最小的第K个数也是和这题topK一样的思路 1、全排序 时间复杂度O(nlogn) 2、Partiton思想 时间复杂度O(n) (因为不需要像快排一样对所有的分段都两两Partition) 基于数组的第k个数字来调整,使得比第k个数字小的所有数字都位于数组的左边,比第k个数字大的所有数字 阅读全文
posted @ 2019-07-29 16:40 twoheads 阅读(658) 评论(0) 推荐(0) 编辑
摘要:两个方法都要想到,老是忘掉第二个 链接:https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源:牛客网 思路一:数组排序后,如果符合条件的数存在,则一定是数组中间那个数。(比如:1,2,2,2,3;或2 阅读全文
posted @ 2019-07-29 00:05 twoheads 阅读(62) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7 来源:牛客网 import java.util.ArrayList; import java.util.List; import java.ut 阅读全文
posted @ 2019-07-28 23:15 twoheads 阅读(212) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca来源:牛客网输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点 阅读全文
posted @ 2019-07-28 22:02 twoheads 阅读(50) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 33 下一页