leetcode
文章平均质量分 78
一只走向程序员之路的菜鸟
这个作者很懒,什么都没留下…
展开
-
leetcode 862. Shortest Subarray with Sum at Least K
尴尬,第一次知道原来set是有序的,,,丢人丢人。。。看来最近在恶补STL是很正确的选择。。。。。class Solution{ public: int shortestSubarray(vector<int> &A , int K){ map<long long , int> ma; set<long long>...原创 2018-07-10 13:10:22 · 324 阅读 · 0 评论 -
leetcode 864. Shortest Path to Get All Keys
说一下简单思路因为钥匙数目很少,可以直接用二进制保存所得的钥匙状态,所以,用6把钥匙+现在所在地点+已走的路径的长度来表示不同的状态,用队列queue实现广搜算法即可ps:我之前用新建一个类来保存6把钥匙+当前所在地点,表示已经走过的状态,发现在重载<运算符(即cmp函数)的时候会报一些异常奇怪的错误,最后用pair来保存状态才过的,借此提示各位读者,set<class_name>...原创 2018-07-12 17:29:41 · 807 阅读 · 0 评论 -
leetcode 866. Prime Palindrome
答案范围是1-2e8,找出该范围内所有符合回文状态的质数即可计算答案首先遍历1-1e5中的所有数,以此数为基数创建回文数,如由12可得三个回文数(212,2112,21012),复杂度为1e5然后判断该数是不是质数判断过程为:先找出小于sqrt(2e8)的所有的质数(即代码中的数组pri),如果2e8范围内的某个数不是质数,则一定可以在pri中找到它的一个因子,相反,若找不到,则该数就是一个质数,...原创 2018-07-13 18:39:25 · 657 阅读 · 0 评论 -
leetcode 864. Random Pick with Blacklist
这个题目的随机性考察的是真好。。。。。。。不知道后台是怎么测随机性的,不明觉厉,我随机从[0,N),中取三个数字,随机输出都过不了。233333看了Discuss,根据大佬的思路写了一下(但仍改了一晚上的bug2333大意就是从[0,N]中取min(N-blacklist.size(),blacklist.size())个数字组成数组ve,若rand()到blacklist中的数字,就从从ve中随...原创 2018-07-07 21:56:45 · 771 阅读 · 0 评论 -
STL源码剖析笔记(vector)
vector内部是在初始化的时候申请一段连续内存空间,需要加入元素时,若当前已经申请的空间足够新元素使用,则直接将新元素放在内存中,若不够用的话,就在动态申请新的一块内存,新内存大小为:min(当前已申请的内存*2,当前已申请的内存+新元素所占内存),然后将原来的数据从旧内存复制到新内存中去,释放旧内存空间,将新加入的元素放入新内存中,初学者可通过vector.size()和vector.capa...原创 2018-07-26 19:56:20 · 131 阅读 · 0 评论