2020年4月26日
1059 Prime Factors
摘要： link 解法： 只需要枚举质数能否整除n。提前筛除sqrt(n)以内的质数，然后到时候只需要枚举这些质数i能否整除n,若能整除，n=n/i;最后n必定是一个质数或是1。 #include <iostream> #include <vector> #include <algorithm> #incl 阅读全文
posted @ 2020-04-26 22:09 feibilun 阅读(117) 评论(0) 推荐(0)
LC 1425. Constrained Subset Sum
摘要： link using deque: class Solution { public: int constrainedSubsetSum(vector<int>& nums, int k) { int n=nums.size(); int res=nums[0]; deque<int> dq; for 阅读全文
posted @ 2020-04-26 17:03 feibilun 阅读(168) 评论(0) 推荐(0)