跟我打卡LeetCode 58最后一个单词长度&59螺旋矩阵Ⅱ&60排列序列_螺旋矩阵 58-程序员宅基地

技术标签: leetcode  LeetCode  

原创公众号:bigsai
关注后回复进群即可加入力扣打卡群,欢迎划水。近期打卡:
LeetCode 47全排列Ⅱ&48旋转图像
LeetCode 49字母异位词分组&50pow(x,n)&51八皇后
LeetCode打卡 52八皇后Ⅱ&53最大子序和&54螺旋矩阵
LeetCode 55跳跃游戏&56合并区间&57插入区间

最后一个单词长度

题目描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词,请返回 0 。
说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

示例:

输入: “Hello World”
输出: 5

分析
这题其实很简单,就是三个步骤模拟这个过程就可以了:

在这里插入图片描述

具体代码:

public int lengthOfLastWord(String s) {
    
    if(s.length()==0)return 0;
	char va[]=s.toCharArray();
	int index=va.length-1;
	while (index>=0&&va[index]==' ') {
    
		index--;
	}
	int i;
	for( i=index;i>=0;i--)
	{
    
		if(va[i]==' ')
		{
    
			break;
		}
	}
	 
	 return index-i;
   }

在这里插入图片描述

螺旋矩阵Ⅱ

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

示例:

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

按照数学方法遍历即可,遍历同时维护一个常数自增赋值,考虑奇数偶数即可。
最小边为偶数情况:
在这里插入图片描述
最小边长为奇数需要特殊考虑下。
在这里插入图片描述
具体代码为:

public int[][] generateMatrix(int n) {
    
    int val[][]=new int [n][n];
	int value=1;
	for(int index=0;index<n/2;index++)
	{
    
		for(int i=index;i<n-index-1;i++)
		{
    
			val[index][i]=value++;
		}
		for(int i=index;i<n-index-1;i++)
		{
    
			val[i][n-index-1]=value++;
		}
		for(int i=n-index-1;i>index;i--)
		{
    
			val[n-index-1][i]=value++;
		}
		for(int i=n-index-1;i>index;i--)
		{
    
			val[i][index]=value++;
		}
	}
	if(n%2==1)
		val[n/2][n/2]=value;
	return val;
   }

在这里插入图片描述

排列序列

给出集合 [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!

分析:
本题的话需要考虑数据排列的规律。先从整体宏观思路来分析:

n个数的排列组合的个数,有n!(n阶乘)种情况。你要知道当前层次有多少个元素可以参加排列组合,如果当前层有n个元素参加排列组合,第K个排列的第一个元素就是第k/(n-1)!个,锁定第一个元素后再将k求余(n-1)!再去锁定下一个元素直到结束。中途可以借助boolean数组标记元素使用过和未使用的。

在这里插入图片描述

具体实现的代码为:

public String getPermutation(int n, int k) {
    
     int jiecheng[]=new int[10];
	 jiecheng[0]=1;
	 for(int i=1;i<10;i++)
	 {
    
		 jiecheng[i]=jiecheng[i-1]*i;
	 }
	 boolean jud[]=new boolean[n+1];
	 StringBuilder sBuilder=new StringBuilder();
	 int len=n-1;k--;
	 while (len>=0) {
    
		int va=k/jiecheng[len];//在剩下的第几个区间
		int team=0;
		for(int i=1;i<=n;i++)
		{
    
			if(jud[i])
				continue;
			if(team==va)//找到有效的第几个
			{
    
				jud[i]=true;
				sBuilder.append(i);
				break;
			}
			team++;
		}
	
		k=k%jiecheng[len];
		len--;
	}
	return sBuilder.toString();
}

在这里插入图片描述

最后

本次打卡结束了,明日继续更新,恳请csdn的朋友们帮个忙,微信搜索「bigsai」关注我的原创公众号,新人初期希望大家能够支持一下,白嫖电子书,回复「进群」加入力扣打卡群,欢迎来撩谢谢!
在这里插入图片描述
在这里插入图片描述

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_40693171/article/details/109686879

智能推荐

stm32.串口.寄存器。中断_stm32寄存器串口中断-程序员宅基地

文章浏览阅读1.4k次。串口(中断设置)1.中断1.中断优先级分组中断优先级分组BIN抢占优先级响应优先级01110 位4 位11101位3位21012位2位31003 位1位40114位0 位数字越小级别越高 SCB->AIRCR |=1<<8;//[10:8] SCB->AIRCR |=1<..._stm32寄存器串口中断

分布式事务 Seata Saga 模式首秀以及三种模式详解 | Meetup#3 回顾_saga 分布式事务 seata-程序员宅基地

文章浏览阅读1.4k次,点赞3次,收藏9次。作者:屹远(陈龙),蚂蚁金服分布式事务核心研发 。 本文根据 8月11日 SOFA Meetup#3 广州站 《分布式事务 Seata 及其三种模式详解》主题分享整理,着重分享分布式事务产生的背景、理论基础,以及 Seata 分布式事务的原理以及三种模式(AT、TCC、Saga)的分布式事务实现。本次分享的视频回顾以及 PPT 查看地址:tech.antfin.com/community/a…一、分布式事务产生的背景1.1 分布式架构演进之 - 数据库的水平拆分蚂蚁金服的业务数据库起初是单库_saga 分布式事务 seata

text-overflow_txt-oflow-程序员宅基地

文章浏览阅读423次。语法: text-overflow : clip | ellipsis 参数: clip :  不显示省略标记(…),而是简单的裁切(clip这个参数是不常用的!) ellipsis :  当对象内文本溢出时显示省略标记(…)说明: 设置或检索是否使用一个省略标记(…)标示对象内文本的溢出。 注意,text-overflow:ellipsis 属性在FF中是没有效果的。我们可以用它代替我_txt-oflow

Spring Security OAuth2.0_实现分布式认证授权_集成测试_Spring Security OAuth2.0认证授权---springcloud工作笔记155_spring security oauth2.0实现分布式系统授权(nacos注册中心+网关+认证授-程序员宅基地

文章浏览阅读302次。技术交流QQ群【JAVA,C++,Python,.NET,BigData,AI】:170933152然后前面我们已经把分布式微服务的,认证授权全部集成了,然后我们来测试.启动资源微服务order微服务.启动网关微服务然后启动注册中心微服务然后注意我们,这里以后访问就可以统一通过网关来访问了,我们网关的端口是53010 对吧,我们先去请求一个令牌可以看到.我们通过密码模式.获取了这个令牌以后,我们去check检查一下这个token,可以看到把token._spring security oauth2.0实现分布式系统授权(nacos注册中心+网关+认证授权服务(j

Oracle_oracle left join 临时表-程序员宅基地

文章浏览阅读278次。Oracle一、Oracle语句关系型数据库:mysql,oracle,sqlserver非关系型数据库:mogodbSQL支持下列类别的命令:数据定义语言(DDL):create创建,alter修改,drop删除数据操作语言(DML):insert 、select、update、delete事务控制语言(TCL):commit 提交;rollback回滚数据控制语言(DCL):grant授权;revoke撤销sql:结构化查询语言数据类型;字符:char(定长度)_oracle left join 临时表

基于tensorflow的keras中GPU的使用_keras 识别检测时需要用gpu吗-程序员宅基地

文章浏览阅读1.8w次。在基于tensorflow的keras中,其会自动检测运行的机器中是否有gpu,如果有的话,其会自动在gpu上执行运算。但是keras并没有提供像基于theano如下所示的接口来对要运行的gpu进行选择# the name 'gpu' might have to be changed depending on your device's identifier (e.g. gpu0, gpu1, et_keras 识别检测时需要用gpu吗

随便推点

springboot毕设项目游戏交易平台8i37q(java+VUE+Mybatis+Maven+Mysql)_springboot游戏论坛-程序员宅基地

文章浏览阅读117次。Jdk1.8 + Tomcat8.5 + Mysql + HBuilderX(Webstorm也行)+ Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。Springboot + mybatis + Maven + Vue 等等组成,B/S模式 + Maven管理等等。springboot毕设项目游戏交易平台8i37q(java+VUE+Mybatis+Maven+Mysql)2. 使用IDEA/Eclipse/MyEclipse导入项目,修改配置,运行项目;_springboot游戏论坛

EventHandler 泛型委托_事件处理器接口 eventhandler<textends event> 中泛型的表示是泛型的什么-程序员宅基地

文章浏览阅读453次。EventHandler 泛型委托EventHandler 泛型委托// This example demonstrates the EventHandler<T> delegate.using System;using System.Collections.Generic;//---------------------------------------------------------public class MyEventArgs : EventArgs{ _事件处理器接口 eventhandler 中泛型的表示是泛型的什么

linux之软件管理_安装libgnomeui-devel-程序员宅基地

文章浏览阅读302次。软件管理: 软件包: rpm/deb centos: rpm -ivh yum rpm仓库管理软件 ubuntu: dpkg -i apt deb仓_安装libgnomeui-devel

空字符串计数、让字典可排序...Python冷知识(五)-程序员宅基地

文章浏览阅读761次,点赞2次,收藏4次。本文转载自Python编程时光(ID: Python-Time)冷知识系列,直至今日,已经更新至第五篇。前四篇给你准备好了,还没阅读的可以学习一下。谈谈 Python 那..._空字符串字典序

upload-labs安装及攻略_uploadlabs-程序员宅基地

文章浏览阅读2.4w次,点赞32次,收藏200次。upload-labs靶场的安装搭建(windows)(1)首先当然是需要phpstudy的环境,所以要先下载安装phpstudy。(2)然后到github的网址中下载源码的压缩包。github网址:https://github.com/Tj1ngwe1/upload-labs(3)下载后解压缩到phpstudy目录下的WWW子文件夹中,这里要注意吧压缩包的名字改成upload-labs,不然靶场的页面会显示得不对。(4)然后在输入url HTTPS:..._uploadlabs

论文浅尝 - EMNLP2020 | 通过词重排序跨语言解析-程序员宅基地

文章浏览阅读280次。笔记整理 | 吴林娟,天津大学硕士来源:EMNLP2020链接:https://www.aclweb.org/anthology/2020.findings-emnlp.265.pdf动..._吴林娟 天津大学