摘要：
一：解题思路 二：完整代码示例 (C++版和Java版) C++11方法一:Time:O(m+n),Space:O(m) class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { 阅读全文
posted @ 2020-04-02 21:28
repinkply
阅读(141)
评论(0)
推荐(0)
摘要：
一：解题思路 我们之前做个一道题，在一个有序数组中，求和为定值的两个数。当时是采用类似二分搜索的方法来做的。同样这道题目也可以采用类似的方法来做，让两个游标i=0,j=(int)根号c,然后利用二分的思想来做。 二：完整代码示例 (C++版和Java版) C++: class Solution { 阅读全文
posted @ 2020-04-02 18:07
repinkply
阅读(255)
评论(0)
推荐(0)
摘要：
一：解题思路 1.如果当前的罗马数字是字符串中最后一个字符，或者当前的罗马数字大于等于它右边的罗马数字，那么就加上当前的罗马数字对应的数值。 2.如果当前的罗马数字小于它右边的罗马数字，那么就减去当前的罗马数字对应的数值。 在这里需要一个数组来存储7个罗马数字和阿拉伯数字之间的转换，但不管在任何情况 阅读全文
posted @ 2020-04-02 17:16
repinkply
阅读(152)
评论(0)
推荐(0)
摘要：
第一点：我们知道分配器在STL中扮演的是幕后英雄，一般感觉上分配器扮演的是内存池的角色，但事实情况真的是这样吗？ （内存池的工作原理：我们知道C++中new关键字进行动态内存分配的时候，其底层做的事情还是调用malloc函数，那么每次调用malloc其实系统会为我们多分配一些内存空间出来的，多分配的 阅读全文
posted @ 2020-04-02 13:11
repinkply
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号