摘要：
求最小公倍数 比较，然后确定是否自增1 求一个数组的左面最大与右面最小dp数组。 记录一些很有收获的代码。 1、vector元素去重 sort()函数对vector进行排序； unique()函数让重复元素放在最后，返回重复元素开始的iterator； erase()函数根据截止元素进行擦除。 阅读全文
posted @ 2019-09-25 18:03
ACStrive
阅读(720)
评论(0)
推荐(0)
摘要：
例3 求子集 利用每个位的01表征每个数字是否出现，这个思路太厉害了，膜拜！ 阅读全文
posted @ 2019-09-25 17:25
ACStrive
阅读(88)
评论(0)
推荐(0)
摘要：
1、leetcode78 求子集 阅读全文
posted @ 2019-09-25 15:36
ACStrive
阅读(231)
评论(0)
推荐(0)
摘要：
1、leetcode78 求子集 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 思考良久仍不得要领，答主借助python语法特性短短四行解决，不过短短四行真是值得细细揣摩，太厉害了！ （对应的递归法见这篇文章） 对应的位运算法更是跪了， 阅读全文
posted @ 2019-09-25 15:28
ACStrive
阅读(244)
评论(0)
推荐(0)
摘要：
1、leetcode717 1比特与2比特字符 常规解题思路：从头开始遍历数组，遇到1跳两位，遇到0跳一位，最后检查末尾是0还是10。 贪心法思路：无论是数字0还是数字10，都以0结尾，那么检察末尾数字0前面有多少位1，查看是否是2的倍数个即可。 虽然时间复杂度也是O(n)，但是很多例子中可明显降低 阅读全文
posted @ 2019-09-25 15:01
ACStrive
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号