跟我打卡LeetCode 58最后一个单词长度&59螺旋矩阵Ⅱ&60排列序列

原创公众号: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」关注我的原创公众号,新人初期希望大家能够支持一下,白嫖电子书,回复「进群」加入力扣打卡群,欢迎来撩谢谢!
在这里插入图片描述
在这里插入图片描述

Big sai CSDN认证博客专家 数据结构与算法 爬虫 Java
原创公众号:「bigsai」,回复【bigsai】获取珍藏pdf书籍资源,回复【进群】即可加入leetcode打卡群。分享Java,数据结构与算法,python爬虫知识,期待和优秀的你成为朋友!
©️2020 CSDN 皮肤主题: 代码科技 设计师:Amelia_0503 返回首页
实付 19.90元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值