// 最大堆调整函数 void max_heapify(int arr[], int parent, int end) { int child = parent * 2 + 1; while (child <= end) { if (child + 1 <= end && arr[child] < arr[child + 1]) child++; if (arr[parent] < arr[child]) { std::swap(ar...

void bubbleSort(int arr[], const int n) { int i, j; i = j = 0; //每次一趟交换出一个最大的数字来到尾部，所以有n-1趟 //每一趟要比较决定是否交换，相邻元素交换的那种交换 bool stop = false; for (i = 1; i <= n - 1; i++) { stop = true; //注意：需要不断缩小范围才对,因为每次交换的都是往尾部的某个位置摆放 for (j = 0; j <= n - 1 ...

void insertionSort(int arr[], const int n) { //n-1趟决定一个元素的在已排序的序列中的位置 for (int i = 1; i <= n -1 ; i++) { //i+1位置的元素往已排序[0, i-1]里找位置 int j = i; const int valueToInsert = arr[j]; while (j > 0 && valueToInsert < arr[j - 1]) { ...

时间复杂度O(log₁₀x) bool isPalindrome(const int x) { if (x < 0) { return false; } if (0 == x) return true; int original = x; int temp = 0; while (original > 0) { temp = temp * 10 + (original % 10); original = original / 10; } r...

数字反转​：给定整数 x，返回其反转后的结果（如 123 → 321，注意处理负数及溢出） int main() { const int num = -2147483641; //(-2147483647 - 1) printf("%d\n", num); long long temp = num; vector<unsigned int> vec; if (0 == temp) vec.push_back(0); bool...

糖果（Distribute Candies）​​ ​题目描述​：将 n 个糖果分给 k 个孩子，每个孩子分到的糖果数形成一个严格递增的序列。若无法满足，返回 -1。 ​示例​： 输入：n = 7, k = 4 输出：[1,2,3,1]（总和为7，且严格递增） void distribute(const int n, const int k, std::vector<int>& vec) { vec.clear(); if(n <= 0 || k <= 0) return; const long long minSum = ...

轮转数组（Rotate Array）​​ ​题目描述​：给定一个数组，将数组向右轮转 k 个位置。 ​示例​： 输入：nums = [1,2,3,4,5,6,7], k = 3 输出：[5,6,7,1,2,3,4] void reverseArray(int a[], const int n, const int start, const int end) { if (n <= 0 || start < 0 || end <= 0 || start >= end || end >= n) return; int left =...