【算法】744. 寻找比目标字母大的最小字母

于 2024-08-15 00:30:00 发布
阅读量130 收藏
点赞数 3
分类专栏： 算法学习 文章标签： 算法
本文为博主九师兄（QQ:541711153 欢迎来探讨技术）原创文章，未经允许博主不允许转载。
本文链接：https://blog.csdn.net/qq_21383435/article/details/131501253
版权
算法学习 专栏收录该内容
205 篇文章 9 订阅 ¥9.90 ¥99.00
订阅专栏

在这里插入图片描述

1.概述

给你一个字符数组 letters，该数组按非递减顺序排序，以及一个字符 target。letters 里至少有两个不同的字符。

返回 letters 中大于 target 的最小的字符。如果不存在这样的字符，则返回 letters 的第一个字符。

来源：力扣（LeetCode）

2.分析

2.1 暴力法

根据题中描述，第一个想法是使用暴力循环

public char nextGreatestLetter(ch
了解本专栏 订阅专栏 解锁全文
九师兄
关注
专栏目录
订阅专栏
寻找比目标字母大的最小字母（二分查找）1
08-03
题目要求寻找一个有序字符列表 `letters` 中比目标字母 `target` 大的最小字母，同时考虑到字母顺序的循环性。这是一个经典的二分查找问题，但需要对二分查找进行适当的修改来处理循环的情况。 首先，我们需要理解...
最小代价字母树c语言算法
06-23
### 最小代价字母树C语言算法解析 #### 一、问题背景与定义 最小代价字母树问题是一个典型的图论和动态规划结合的问题，在计算机科学领域有着广泛的应用，尤其是在数据结构和算法优化方面。该问题的核心在于如何...
易语言源码英文字母排序.rar
02-22
"易语言源码英文字母排序.rar" 是一个包含易语言源代码的压缩文件，其核心内容是实现英文字母的排序算法。 在编程领域，排序是一个基础且重要的概念，特别是在数据处理和算法设计中。字母排序通常指的是对一串英文...
C语言算法归纳.doc
05-05
本文档对 C 语言中常用的算法进行了归纳和总结，涵盖了递归法、判断素数、求闰年、求 N 的阶乘、求 m 和 n 的最大公约数和最小公倍数、大小写字母转换、求 3 个数由小到大的顺序输出、求 ax*x+b*x+c 方程的解、...
26道基础算法题.pdf
07-10
根据提供的文件信息，我们可以将26道基础算法题中的知识点进行详细解析： ### 1. 水仙花数 **定义**：“水仙花数”指一个三位数，其各位数字立方和等于该数本身。 **解题思路**： - 遍历100至999之间的所有整数。...
【算法】八大排序算法的时间复杂度 表格
九师兄
10-25 4400
1.概述
【算法】剑指 Offer 04. 二维数组中的查找 【重刷】
九师兄
12-23 3499
1.概述 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target =
【算法】LSM-tree 基本原理及应用
九师兄
07-04 2942
LSM-tree 在 NoSQL 系统里非常常见，基本已经成为必选方案了。今天介绍一下 LSM-tree 的主要思想，再举一个 LevelDB 的例子。 LSM-tree 起源于 1996 年的一篇论文《The Log-Structured Merge-Tree (LSM-Tree)》，这篇论文 32 页，我一直没读，对 LSM 的学习基本都来自顶会论文的背景知识以及开源系统文档。今天的内容和图片...
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
九师兄
10-24 2004
【算法】逆波兰式（后缀表达式）的计算 & 中缀表达式转后缀表达式（逆波兰式）
【算法】希尔排序 推导方法
九师兄
10-24 1894
1.概述 希尔排序是希尔(DonaldShell) 于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 希尔排序法基本思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序;随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 主要避免的是下面这个问题，防止小的数据出现在最后面，然后需要移动很多次。 2. 模拟 /** * 测试点：一步步推导出来希尔排
【算法】删除有序链表中的重复元素、保留重复节点的一个
最新发布
九师兄
07-17 1202
存在一个按升序排列的链表，给你这个链表的头节点 head，请你删除所有重复的元素，。返回同样按升序排列的结果链表。
【算法】CRC 循环冗余校验
九师兄
04-05 1146
1.概述 循环冗余校验CRC (Cyclic Redundancy Check)是一种数据链路层的差错控制技术。 在数据的传输过程中可能会产生比特错误: 1可能变为0，0可能变为1。 在一段时间内，传输错误的比特所占传输比特总数的比率称为误码率BER(BitErrorRate)。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用相应的差错检测机制! 2.循环冗余校验CRC 循环冗余校验CRC (Cyclic Redundancy Check) 在数据链路层传送的帧中，广泛使用了CRC (循环冗余.
【算法】剑指 Offer 36. 二叉搜索树与双向链表
九师兄
12-17 888
1.概述 地址：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ /* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node() {} public Node(int _val) {
【算法】范围尝试模型、已有字符串添加最少字符使其成为回文字符串
九师兄
05-27 852
给定一个字符串str，如果可以在str的任意位置添加宇符，请返回在添加字符最少的情況下，让str整体都是回文字符串的一种结果。总之，只要添加的字符数最少，返回其中一种结果即可。
【java】雪花算法时钟回拨问题怎么解决？
九师兄
08-26 834
雪花算法时钟回拨问题是指在使用雪花算法生成唯一ID时，当系统时钟发生回拨（Clock Drift）时可能会导致的一类问题。雪花算法（Snowflake）是一种广泛应用于分布式系统中生成唯一ID的算法。由于一般情况下只需要生成正整数，所以该位一般为0。精确到毫秒级的时间戳，共计可以表示的时间范围为2^41-1个毫秒，大约是69年。标识不同的工作机器，可支持最多1024台机器。表示同一毫秒内的序列号，从0开始递增，可以表示的最大序列号为4095。
【算法】弗洛伊德算法 最短路径算法
九师兄
12-10 800
1.概述 弗洛伊德(Floyd)算法介绍 和Dijkstra算法一 样，弗洛伊德(Floyd)算法也是一种用 于寻找给定的加权图中项点间最短路径的算法。该算 法名称以创始人之一、1978年图灵奖获得者、斯坦福 大学计算机科学系教授罗伯特.弗洛伊德命名 弗洛伊德算法(Floyd)计算图中各个顶点之间的最短路 径 迪杰斯特拉算法用于计算图中某一一个顶点到其他项点 的最短路径。 弗洛伊德算法VS迪杰斯特拉算法:迪杰斯特拉算 法通过选定的被访问项点，求出从出发访问顶点到其 他项点的最短路径;弗洛伊德
【算法】二进制 与、或、异或运算
九师兄
11-13 699
1.概述
【算法】归并排序
九师兄
05-19 624
1.概念 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，...
【算法】159题 Longest Substring with at Most Two Distinct Characters 最大的子串
九师兄
12-30 617
1.概述 给定一个字符串。查找一个最长子序列，这个子序列中重复的字符最多包含2个。 此问题和 【算法】剑指 Offer 48. 最长不含重复字符的子字符串 问题很相似。 2.方案 2.1 双指针 public int lengthOfLongestSubstringTwoDistinct(String s) { Map<Character, Integer> map = new HashMap<>(); int left = 0;
用kruskal算法求最小生成树c语言完整代码，节点为字母
06-11
下面是用C语言实现Kruskal算法求最小生成树的完整代码，节点为字母： ``` #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXN 100 #define INF 0x3f3f3f3f typedef struct Edge { int u, v, w; } Edge; int n, m; Edge edges[MAXN * MAXN]; int father[MAXN]; int rank[MAXN]; int cmp(const void *a, const void *b) { return ((Edge *)a)->w - ((Edge *)b)->w; } int find(int x) { if (father[x] == x) { return x; } return father[x] = find(father[x]); } void unite(int x, int y) { int fx = find(x), fy = find(y); if (rank[fx] < rank[fy]) { father[fx] = fy; } else { father[fy] = fx; if (rank[fx] == rank[fy]) { rank[fx]++; } } } int kruskal() { int ans = 0; qsort(edges, m, sizeof(Edge), cmp); for (int i = 0; i < n; i++) { father[i] = i; rank[i] = 0; } for (int i = 0; i < m; i++) { int u = edges[i].u, v = edges[i].v, w = edges[i].w; if (find(u) != find(v)) { unite(u, v); ans += w; } } return ans; } int main() { scanf("%d%d", &n, &m); for (int i = 0; i < m; i++) { char u, v; int w; scanf(" %c%c%d", &u, &v, &w); edges[i].u = u - 'A'; edges[i].v = v - 'A'; edges[i].w = w; } int ans = kruskal(); printf("%d\n", ans); return 0; } ``` 其中，`cmp`函数是用于排序的比较函数，`find`函数是并查集的查找函数，`unite`函数是并查集的合并函数。在`main`函数中，先读入节点数和边数，然后读入每条边的起点、终点和权值，最后调用`kruskal`函数求解最小生成树的权值和。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

九师兄

你的鼓励是我做大写作的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值