2020年4月18日
p145 支持随机获取元素的集合(leetcode 380)
摘要： 一：解题思路 二：完整代码示例 (C++版和Java版) C++: class RandomizedSet { private: map<int, int> m_map; vector<int> m_data; public: /** Initialize your data structure h 阅读全文
posted @ 2020-04-18 22:04 repinkply 阅读(140) 评论(0) 推荐(0)
p144 用 rand7() 实现 rand10() (leetcode 470)
摘要： 一：解题思路 如果x>y，那么一定可以用randx去实现randy。其中，randx表示等概率的生成1到x的函数。randy表示等概率的生成1到y的函数。 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int rand10() { int x 阅读全文
posted @ 2020-04-18 20:44 repinkply 阅读(203) 评论(0) 推荐(0)
p143 最少完全平方数分解(leetcode 279)
摘要： 一：解题思路 Time:O(n^3/2),Space:O(n) 二：完整代码示例 (C++版和Java版) C++: class Solution { public: int numSquares(int n) { vector<int> d(n+1); d[0] = 0; for (int i = 阅读全文
posted @ 2020-04-18 17:07 repinkply 阅读(161) 评论(0) 推荐(0)
p142 二叉搜索树的区间和(leetcode 938)
摘要： 一：解题思路 方法一：递归法 Time:O(n),Space:O(n) 方法二：迭代法 Time:O(n),Space:O(n) 二：完整代码示例 (C++版和Java版) 方法一C++: class Solution { public: int rangeSumBST(TreeNode* root 阅读全文
posted @ 2020-04-18 12:09 repinkply 阅读(176) 评论(0) 推荐(0)