08 2018 档案

动态规划-最长可互除子序列 Largest Divisible Subset
摘要：2018-08-28 17:51:04 问题描述： 问题求解： 本题是一个求最优解的问题，很自然的会想到动态规划来进行解决。但是刚开始还是陷入了僵局，直到看到了hint：LIS，才有了进一步的思路。下面是最初的一个解法。使用的是map来记录信息。 当然上述的代码效率不是很高，我们可以使用两个数组来进 阅读全文
posted @ 2018-08-28 18:57 hyserendipity 阅读(334) 评论(0) 推荐(0)
区间数字的按位与 Bitwise AND of Numbers Range
摘要：2018-08-13 22:50:51 问题描述： 问题求解： 首先如果m 和 n不相等，那么必然会有至少一对奇偶数，那么必然末尾是0。 之后需要将m 和 n将右移一位，直到m 和 n相等。 本质上，本题就是求m 和 n的最长preSubNum。 阅读全文
posted @ 2018-08-13 22:55 hyserendipity 阅读(513) 评论(0) 推荐(0)
划分数组使得子数组和相等
摘要：2018-08-13 17:35:09 一、Partition Equal Subset Sum 问题描述： 问题求解： 二分和本质上其实是一个背包问题，就是问是否存在一种情况，使得可以填满一个sum/2的背包。 二、Partition to K Equal Sum Subsets 问题描述： 问题 阅读全文
posted @ 2018-08-13 18:00 hyserendipity 阅读(960) 评论(0) 推荐(0)
使用排序数组/链表/preorder构建二叉搜索树
摘要：2018-08-13 11:29:05 一、Convert Sorted Array to Binary Search Tree 问题描述： 问题求解： 二、Convert Sorted List to Binary Search Tree 问题描述： 问题求解： 三、Construct Binar 阅读全文
posted @ 2018-08-13 11:39 hyserendipity 阅读(573) 评论(0) 推荐(0)
链表排序 Sort List
摘要：2018-08-11 23:50:30 问题描述： 问题求解： 解法一、归并排序 解法二、快速排序 阅读全文
posted @ 2018-08-11 23:53 hyserendipity 阅读(327) 评论(0) 推荐(0)
集合与数组互转
摘要：2018-08-10 18:13:09 1、Collection转化为int[]，可以使用 2、int[]转为集合，可以使用 阅读全文
posted @ 2018-08-10 18:14 hyserendipity 阅读(204) 评论(0) 推荐(0)
在每个节点填充向右的指针 Populating Next Right Pointers in Each Node
摘要：2018-08-09 16:01:40 一、Populating Next Right Pointers in Each Node 问题描述： 问题求解： 由于是满二叉树，所以很好填充。 二、Populating Next Right Pointers in Each Node II 问题描述： 问 阅读全文
posted @ 2018-08-09 18:22 hyserendipity 阅读(218) 评论(0) 推荐(0)
小行星碰撞 Asteroid Collision
摘要：2018-08-07 11:12:01 问题描述： 问题求解： 使用一个链表模拟栈，最后的状态一定是左侧全部是负值，表示的是向左飞行，右侧的全部是正值，表示的是向右飞行。 遍历整个数组，对于每个读到的数字，如果是正值则直接加入链表中，如果是负值，则需要判断链表中末尾的数字如果也是负值，则表示目前链表 阅读全文
posted @ 2018-08-07 11:19 hyserendipity 阅读(262) 评论(0) 推荐(0)
正则表达式中 (?=pattern) (?!pattern) (?<=pattern) (?<!pattern) 的使用
摘要：2018-08-06 12:33:58 StackOverFlow上有个如下的问题： 这里就会用到正向肯定预查(?=pattern)： 阅读全文
posted @ 2018-08-06 12:45 hyserendipity 阅读(2009) 评论(0) 推荐(0)
将数组划分成连续子序列 Split Array into Consecutive Subsequences
摘要：2018-08-04 20:47:43 问题描述： 问题描述： 本题需要的是将一个数组划分成子序列，保证每个子序列是连续的，并且长度要大于等于3。 解题思路是使用贪心算法，首先对数组中的数字进行计数，然后遍历数组，对每个数字，如果说candidate中有这个数字，那么意味着它可以和之前的子序列组成更 阅读全文
posted @ 2018-08-04 20:54 hyserendipity 阅读(510) 评论(0) 推荐(0)