2018年8月13日
区间数字的按位与 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 阅读(497) 评论(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 阅读(938) 评论(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 阅读(550) 评论(0) 推荐(0) 编辑