Rust每日一练(Leetday0020) 最后单词的长度、螺旋矩阵II、排列序列

news/2024/2/29 2:48:37

目录

58. 最后一个单词的长度 Length of Last Word  🌟

59. 螺旋矩阵 II Spiral Matrix II  🌟🌟

60. 排列序列 Permutation Sequence  🌟🌟🌟

🌟 每日一练刷题专栏 🌟

Rust每日一练 专栏

Golang每日一练 专栏

Python每日一练 专栏

C/C++每日一练 专栏

Java每日一练 专栏


58. 最后一个单词的长度 Length of Last Word

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1:

输入:s = "Hello World"
输出:5
解释:最后一个单词是“World”,长度为5。

示例 2:

输入:s = "   fly me   to   the moon  "
输出:4
解释:最后一个单词是“moon”,长度为4。

示例 3:

输入:s = "luffy is still joyboy"
输出:6
解释:最后一个单词是长度为6的“joyboy”。

提示:

  • 1 <= s.length <= 10^4
  • s 仅有英文字母和空格 ' ' 组成
  • s 中至少存在一个单词

代码1:

将字符串按照空格分割成多个子字符串,然后取最末的字符串长度即可。 

fn length_of_last_word(s: String) -> i32 {let strs: Vec<&str> = s.trim().split(' ').collect();for i in (0..strs.len()).rev() {if !strs[i].is_empty() {return strs[i].len() as i32;}}return 0;
}fn main() {let s = "Hello World".to_string();println!("{:?}", length_of_last_word(s));let s = "   fly me   to   the moon  ".to_string();println!("{:?}", length_of_last_word(s));let s = "luffy is still joyboy".to_string();println!("{:?}", length_of_last_word(s));
}

代码2:

反向遍历:从字符串末尾开始向前遍历,找到第一个不为空格的字符,然后再向前遍历,直到遇到空格或到达字符串开头为止,这段子字符串的长度即为最后一个单词的长度。

fn length_of_last_word(s: String) -> i32 {let bytes = s.into_bytes();let n = bytes.len();let mut i = n as isize - 1;while i >= 0 && bytes[i as usize] == b' ' {i -= 1;}if i < 0 {return 0;}let mut j = i;while j >= 0 && bytes[j as usize] != b' ' {j -= 1;}return (i - j) as i32;
}fn main() {let s = "Hello World".to_string();println!("{:?}", length_of_last_word(s));let s = "   fly me   to   the moon  ".to_string();println!("{:?}", length_of_last_word(s));let s = "luffy is still joyboy".to_string();println!("{:?}", length_of_last_word(s));
}

输出:

5
4


59. 螺旋矩阵 II Spiral Matrix II

给你一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 

示例 1:

输入:n = 3
输出:[[1,2,3],[8,9,4],[7,6,5]]

示例 2:

输入:n = 1
输出:[[1]]

提示:

  • 1 <= n <= 20

代码1:

按层模拟 按照从外到内的顺序,依次填入矩阵中的每一个元素。 

fn generate_matrix(n: i32) -> Vec<Vec<i32>> {let mut matrix = vec![vec![0; n as usize]; n as usize];let (mut num, mut left, mut right, mut top, mut bottom) = (1, 0, n - 1, 0, n - 1);while left <= right && top <= bottom {for i in left..=right {matrix[top as usize][i as usize] = num;num += 1;}for i in top + 1..=bottom {matrix[i as usize][right as usize] = num;num += 1;}if left < right && top < bottom {for i in (left..right).rev() {matrix[bottom as usize][i as usize] = num;num += 1;}for i in (top + 1..bottom).rev() {matrix[i as usize][left as usize] = num;num += 1;}}left += 1;right -= 1;top += 1;bottom -= 1;}matrix
}fn main() {let n = 3;println!("{:?}", generate_matrix(n));println!("{:?}", generate_matrix(1));
}

代码2:

模拟转圈 用四个变量分别记录当前填数位置所在的行列范围,然后按照“向右、向下、向左、向上”的顺序不断填入数值,每填入一个数就更新当前位置和范围。

fn generate_matrix(n: i32) -> Vec<Vec<i32>> {let mut matrix = vec![vec![0; n as usize]; n as usize];let mut num = 1;let mut row = 0;let mut col = 0;let mut direction = 0;let directions = vec![vec![0, 1], vec![1, 0], vec![0, -1], vec![-1, 0]];while num <= n * n {matrix[row as usize][col as usize] = num;num += 1;let next_row = row + directions[direction][0];let next_col = col + directions[direction][1];if next_row < 0 || next_row >= n || next_col < 0 || next_col >= n || matrix[next_row as usize][next_col as usize] != 0 {direction = (direction + 1) % 4;}row += directions[direction][0];col += directions[direction][1];}matrix
}fn main() {let n = 3;println!("{:?}", generate_matrix(n));println!("{:?}", generate_matrix(1));
}

输出:

 [[1, 2, 3], [8, 9, 4], [7, 6, 5]]
[[1]]


60. 排列序列 Permutation Sequence

给出集合 [1,2,3,...,n],其所有元素共有 n! 种排列。

按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:

"123" "132" "213" "231" "312" "321"

给定 n 和 k,返回第 k 个排列。

示例 1:

输入:n = 3, k = 3
输出:"213"

示例 2:

输入:n = 4, k = 9
输出:"2314"

示例 3:

输入:n = 3, k = 1
输出:"123"

提示:

  • 1 <= n <= 9
  • 1 <= k <= n!

代码: 回溯法

use std::convert::TryInto;fn factorial(n: usize) -> usize {(1..=n).product()
}fn get_permutation(n: i32, k: i32) -> String {let mut nums: Vec<i32> = (1..=n).collect();let mut res = String::new();nums.sort();let mut k = k - 1;for i in (1..=n).rev() {let f = factorial((i-1).try_into().unwrap()) as i32;let index = (k / f) as usize;res.push_str(&nums[index].to_string());nums.remove(index);k %= f;}res
}fn main() {let n = 3;let k = 3;let s = get_permutation(n, k);println!("{}", s);let n = 4;let k = 9;let s = get_permutation(n, k);println!("{}", s);let n = 3;let k = 1;let s = get_permutation(n, k);println!("{}", s);
}

输出:

213
2314
123


🌟 每日一练刷题专栏 🌟

持续,努力奋斗做强刷题搬运工!

👍 点赞,你的认可是我坚持的动力! 

🌟 收藏,你的青睐是我努力的方向! 

评论,你的意见是我进步的财富!  

 主页:https://hannyang.blog.csdn.net/

Rust每日一练 专栏

(2023.5.16~)更新中...

Golang每日一练 专栏

(2023.3.11~)更新中...

Python每日一练 专栏

(2023.2.18~2023.5.18)暂停更

C/C++每日一练 专栏

(2023.2.18~2023.5.18)暂停更

Java每日一练 专栏

(2023.3.11~2023.5.18)暂停更


https://www.jiucaihua.cn/news/show-4628040.html

相关文章

Linux之理解文件系统——文件的管理

文章目录 前言一、磁盘1.磁盘的物理结构2.磁盘的存储结构3.磁盘的逻辑结构 二、文件系统与inode1.文件在磁盘中是如何存储的&#xff1f;2.对文件进行操作 三、软硬链接1.软链接创建软链接&#xff1a;inode删除软链接&#xff1a;软链接的作用&#xff1a; 2.硬链接创建硬链接…

JavaScript之BOM(八)

JavaScript之BOM 1、BOM中的对象2、window对象2.1、简介2.2、常用的属性与方法2.3、常用的事件2.4、定时器和延时器 3、navigator 常用属性与方法4、history 常用属性与方法5、location 常用属性与方法 BOM&#xff1a;浏览器对象模型&#xff08;Browser Object Model&#xf…

阿里云 Windows Server 2022 安装 Docker

阿里云Windows Server 2022 安装 Docker 文章目录 情景尝试正解 安装Docker管理工具安装Docker重启系统配置Docker系统路径配置Docker引擎(也许不用)启动Docker服务 情景 情景&#xff1a;最近一直在搞微服务&#xff0c;团队的服务器是阿里云的 Windows Server 2022&…

论文笔记--Transformer-XL: Attentive Language Models Beyond a Fixed-Length Context

论文笔记--Transformer-XL: Attentive Language Models Beyond a Fixed-Length Context 1. 文章简介2. 文章概括3 文章重点技术3.1 Segment-Level Recurrence with State Reuse3.2 相对位置编码 4. 文章亮点5. 原文传送门 1. 文章简介 标题&#xff1a;Transformer-XL: Attent…

Golang每日一练(leetDay0086) 回文链表、删除链表节点

目录 234. 回文链表 Palindrome Linked-list &#x1f31f; 237. 删除链表中的节点 Delete Node In a Linked-list &#x1f31f;&#x1f31f; &#x1f31f; 每日一练刷题专栏 &#x1f31f; Rust每日一练 专栏 Golang每日一练 专栏 Python每日一练 专栏 C/C每日一练…

MMPose(openmmlab AI实战营二期第一节)

链接&#xff1a;人体关键点检测与MMPose_哔哩哔哩_bilibili 赶了个进度&#xff0c;实际上没听到&#xff0c;一个方向被浓缩成50分钟是有点难度。后续有需要再回顾吧 人体姿态估计&#xff1a;识别人体关键点坐标。模式识别任务&#xff0c;难点是始终在变化。以关键点连线…

软件外包开发的测试用例

软件测试用例是一组详细的步骤、输入数据、预期结果和实际结果&#xff0c;用于验证软件是否满足特定需求或功能。编写测试用例的目的是确保软件的质量和性能。今天和大家分享编写软件测试用例的一般步骤&#xff0c;希望对大家有所帮助。北京木奇移动技术有限公司&#xff0c;…

数据库关系操作集合

文章目录 传统集合运算1:联合&#xff08;UNION&#xff09;2:差集&#xff08;EXCEPT 或 MINUS 或 LEFT JOIN&&IS NULL&#xff09;3:交集&#xff08;INTERSECT或INNER JOIN&#xff09;4:笛卡尔积&#xff08;JOIN&#xff09; 专门集合运算1:选择&#xff08;SELEC…

Anolis OS8 磁盘扩容

最近学习的时候&#xff0c;使用Vmware安装了AnolisOS8进行测试&#xff0c;随着学习的深入&#xff0c;组件安装越来越多&#xff0c;磁盘不够用了&#xff0c;但是安装的组件又太多&#xff0c;重新装个虚拟机又得重新装各种组件。所以决定对磁盘进行扩容&#xff0c;在这里做…

JVM那些事 (含经典面试题)

&#x1f389;&#x1f389;&#x1f389;点进来你就是我的人了博主主页&#xff1a;&#x1f648;&#x1f648;&#x1f648;戳一戳,欢迎大佬指点! 欢迎志同道合的朋友一起加油喔&#x1f93a;&#x1f93a;&#x1f93a; 目录 前言: 1. JVM&#xff1a;Java 虚拟机&#x…