07 2025 档案

摘要：冒泡排序 基本思想：第一次循环将最大的元素放在arr[n-1],第二次循环将第二大的元素放在arr[n-2]，最多需要n-1次循环 void bubble_sort(vector<int> &nums) { int n = nums.size(); bool swapped; for (int i 阅读全文

摘要：x 的平方根 int mySqrt(int x) { if (x <= 1) return x; int left = 0, right = x; // 防止left+right溢出, left为0而不是1 int mid; while (left <= right) { mid = (left + 阅读全文

摘要：两数之和 II - 输入有序数组 vector<int> twoSum(vector<int>& numbers, int target) { int size = numbers.size(); int i = 0, j = size - 1; while (i < j) { if (number 阅读全文

摘要：分发饼干 贪心策略：给胃口最小的孩子分发尺寸最小的饼干。 int findContentChildren(vector<int>& g, vector<int>& s) { std::sort(g.begin(), g.end()); std::sort(s.begin(), s.end()); i 阅读全文