随笔列表第6页 - twoheads

2019年7月30日

摘要：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。阅读全文

posted @ 2019-07-30 17:31 twoheads 阅读(194) 评论(0) 推荐(0) 编辑

【1】【leetcode-5】最长回文子串

摘要：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 链接：https://leetcode-cn.com/problems 阅读全文

posted @ 2019-07-30 17:09 twoheads 阅读(234) 评论(0) 推荐(0) 编辑

2019年7月29日

和为S的连续正数序列

摘要：链接：https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe来源：牛客网小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种阅读全文

posted @ 2019-07-29 23:14 twoheads 阅读(179) 评论(0) 推荐(0) 编辑

把数组排成最小的数

摘要：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。关键就是制定排序规则。直接使用比较器Comparator和Arrays.sort即可，我之前的解法是自写排序，笔试没必要阅读全文

posted @ 2019-07-29 18:07 twoheads 阅读(215) 评论(0) 推荐(0) 编辑

整数中1出现的次数（从1到n整数中1出现的次数）

摘要：链接：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 阅读(230) 评论(0) 推荐(0) 编辑

【2】【典型一维动态规划】【剑指offer+leetcode53】连续子数组的最大和

摘要： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2} 阅读全文

posted @ 2019-07-29 16:53 twoheads 阅读(165) 评论(0) 推荐(0) 编辑

【1】TOPK最小的K个数（多种方法比较）

摘要：（头条）最小的第K个数也是和这题topK一样的思路 1、全排序时间复杂度O（nlogn） 2、Partiton思想时间复杂度O(n) （因为不需要像快排一样对所有的分段都两两Partition）基于数组的第k个数字来调整，使得比第k个数字小的所有数字都位于数组的左边，比第k个数字大的所有数字阅读全文

posted @ 2019-07-29 16:40 twoheads 阅读(1042) 评论(0) 推荐(0) 编辑

数组中出现次数超过一半的数字

摘要：两个方法都要想到，老是忘掉第二个链接：https://www.nowcoder.com/questionTerminal/e8a1b01a2df14cb2b228b30ee6a92163来源：牛客网思路一：数组排序后，如果符合条件的数存在，则一定是数组中间那个数。（比如：1，2，2，2，3；或2 阅读全文

posted @ 2019-07-29 00:05 twoheads 阅读(133) 评论(0) 推荐(0) 编辑

2019年7月28日

【经典回溯】字符串的排列

摘要：链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7 来源：牛客网 import java.util.ArrayList; import java.util.List; import java.ut 阅读全文

posted @ 2019-07-28 23:15 twoheads 阅读(333) 评论(0) 推荐(0) 编辑

二叉树中和为某一值的路径

摘要：链接：https://www.nowcoder.com/questionTerminal/b736e784e3e34731af99065031301bca来源：牛客网输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点阅读全文

posted @ 2019-07-28 22:02 twoheads 阅读(103) 评论(0) 推荐(0) 编辑

twoheads

公告