minPos

首页 > TAG信息列表 > minPos

最小表示法

实现思路：初始化i=0，j=1，k=0，即首先选择两个起始位置，然后比较这两个位置开始的字符串的字典序大小，k表示两个字符串前k个字母相同。如果k+1个字母仍然相同，令k++; 否则，两个字符串已经比较出大小，大的那个应该被淘汰，但是我们已经比较了k位了，这些信息应该被派上用场。因为我们已经比

Educational Codeforces Round 129 (Rated for Div. 2) A-D

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]

Leetcode 14. 最长公共前缀（DAY 141） ---- LeetCode 精选 TOP 面试题

文章目录原题题目代码实现（首刷自解）原题题目代码实现（首刷自解） class Solution { public: string longestCommonPrefix(vector<string>& strs) { int pos = 0,minpos = INT_MAX; string ret; for(const auto& string:strs) minpos

【Practical】插入排序

#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 大元素是倒数第 K 个元素，即 nums[len-k]，这种方法最简单暴力时间复杂度：因为使用的JDK的Arrays.sort，默

数据结构/PTA-旅游规划/图/dijkstra算法

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4个正整数N、M