摘要:
斐波那契数列 long long mod = 1e9 + 7; int fib(int n) { if (n < 2) return n; int prepre = 0, pre = 1, res; for (int i = 2; i <= n; i++) { res = (prepre % mod 阅读全文
摘要:
没做过这种类型的题,树怎么比较? 我好像一下子不会写怎么用迭代写法遍历一棵树 嗯,看以前的笔记是用栈 这一题算是树的遍历的组合题 class Solution { public: bool isSubStructure(TreeNode* A, TreeNode* B) { if (!B || !A 阅读全文
摘要:
最直接的做法,像冒泡那样两两比较,第一个逆序就是答案 int minArray(vector<int>& numbers) { int res = numbers[0]; for (int i = 1; i < numbers.size(); i++) { if (numbers[i - 1] > 阅读全文
摘要:
Ⅰ 统计一个数字在排序数组中出现的次数 int search(vector<int>& nums, int target) { int count = 0; for (int num : nums) { if (num == target) count++; else if (num > targe 阅读全文