2018年8月26日
338. Counting Bits
摘要： 思路：动态规划 先找规律：每逢数字是2的次方，均为1 递推方程：dp[i]=dp[i-k]+dp[k];其中k是小于i的最近一个2的整数次方 阅读全文
posted @ 2018-08-26 15:08 小飞飞v21 阅读(121) 评论(0) 推荐(0)
322. Coin Change
摘要： 思路：动态规划 阅读全文
posted @ 2018-08-26 14:43 小飞飞v21 阅读(90) 评论(0) 推荐(0)
368.[LeetCode] Largest Divisible Subset
摘要： 条件：动态规划 当nums[j]%nums[i]==0时，dp[i] = max(dp[i], dp[j]+1) 为了返回数组，使用pair记录路径 阅读全文
posted @ 2018-08-26 14:23 小飞飞v21 阅读(90) 评论(0) 推荐(0)
2018年8月12日
c++
摘要： emplace_back() 和 push_back() 的区别 pair和make_pair 阅读全文
posted @ 2018-08-12 21:00 小飞飞v21 阅读(97) 评论(0) 推荐(0)
python 循环
摘要： 对链表list循环 对字典循环 1. 只对键的遍历 2. 对键和值都进行遍历 阅读全文
posted @ 2018-08-12 20:31 小飞飞v21 阅读(92) 评论(0) 推荐(0)
2018今日头条
摘要： P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内） 如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 阅读全文
posted @ 2018-08-12 19:54 小飞飞v21 阅读(266) 评论(0) 推荐(0)
2018年8月11日
c++中set的用法
摘要： C++中set的用法 set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。 set的各成员函数列表如下: 1. begin()--返回指向第一个元素的迭 阅读全文
posted @ 2018-08-11 21:22 小飞飞v21 阅读(547) 评论(0) 推荐(0)
[LeetCode]48. Rotate Image 旋转图片
摘要： 参考自会咬人的兔子 方法一：一步旋转 方法二：首先以从对角线为轴翻转，然后再以x轴中线上下翻转即可得到结果 阅读全文
posted @ 2018-08-11 11:07 小飞飞v21 阅读(122) 评论(0) 推荐(0)
[LeetCode]47. Permutations II
摘要： 参考自grandyang 解法一： 解法二： 阅读全文
posted @ 2018-08-11 10:45 小飞飞v21 阅读(103) 评论(0) 推荐(0)
[LeetCode]46. Permutations
摘要： 总流程是递归：参考grandyang 方法一：用visited记录是否遍历 方法二：交换数字 阅读全文
posted @ 2018-08-11 10:36 小飞飞v21 阅读(95) 评论(0) 推荐(0)