实现思路： 初始化i=0，j=1，k=0，即首先选择两个起始位置，然后比较这两个位置开始的字符串的字典序大小，k表示两个字符串前k个字母相同。 如果k+1个字母仍然相同，令k++; 否则，两个字符串已经比较出大小，大的那个应该被淘汰，但是我们已经比较了k位了，这些信息应该被派上用场。 因为我们已经比
Educational Codeforces Round 129 (Rated for Div. 2) A-D A 题目 https://codeforces.com/contest/1681/problem/A 题解 思路 知识点：贪心。 先手的一方拥有大于等于对方最大牌的牌即可获胜，所以考虑取两组牌各自的最大值进行比较。 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码
原理 先找最小的放在第一个，接着在剩余部分再找最小的放第二个以此类推 代码实现 void sort(int arr[], int n) { for (int j = 0; j < n - 1; j++) { int minPos = j; for (int i = j + 1; i < n; i++) { if (arr[i] < arr[minPos]
文章目录 原题题目代码实现（首刷自解） 原题题目 代码实现（首刷自解） class Solution { public: string longestCommonPrefix(vector<string>& strs) { int pos = 0,minpos = INT_MAX; string ret; for(const auto& string:strs) minpos
#include <iostream> using namespace std; void Display(int *a, int n) { for (int i = 0; i < n; ++i) { cout << a[i] << " "; } cout << endl; } void Swap(int *x, int *y) { int tmp = *x; *x = *y; *y = tmp; } vo
题目: 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 解析: 一、排序 先对数组排序（升序排序），第 K 大元素是倒数第 K 个元素，即 nums[len-k]，这种方法最简单暴力 时间复杂度：因为使用的JDK的Arrays.sort，默
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。 输入格式: 输入说明：输入数据的第1行给出4个正整数N、M
