跟我打卡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的朋友们帮个忙
跟我打卡LeetCode 58最后一个单词长度59螺旋矩阵Ⅱ60排列序列相关推荐
- LeetCode 58. 最后一个单词的长度
1. 题目 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度. 如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . ...
- leetcode 58最后一个单词的长度 (js)
leetcode58. 最后一个单词的长度 (js) 题目 代码 题目 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是 ...
- Leetcode 58.最后一个单词的长度 (每日一题 20210705)
给你一个字符串 s,由若干单词组成,单词之间用空格隔开.返回字符串中最后一个单词的长度.如果不存在最后一个单词,请返回 0 .单词 是指仅由字母组成.不包含任何空格字符的最大子字符串.示例 1:输入: ...
- leetcode 58. 最后一个单词的长度(C语言)
题目 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指由字母组成,但不包含任何空格的字符串. 示例: 输入: & ...
- LeetCode 58.最后一个单词的长度(python、c++)
题目描述 给定一个仅包含大小写字母和空格 ' ' 的字符串 s,返回其最后一个单词的长度.如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词. 如果不存在最后一个单词,请返回 0 . 说明 ...
- leetcode 58. 最后一个单词的长度(Length of Last Word)
目录 题目描述: 示例: 解法: 题目描述: 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指由字母组成,但不包 ...
- [Leetcode] 58. 最后一个单词的长度
题目描述: 给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度. 如果不存在最后一个单词,请返回 0 . 说明:一个单词是指由字母组成,但不包含任何空格的字符串. 示例: 输入 ...
- leetcode 57. 插入区间 58. 最后一个单词的长度
leetcode 57. 插入区间 58. 最后一个单词的长度 57. 插入区间 难度中等512收藏分享切换为英文接收动态反馈 给你一个 无重叠的 *,*按照区间起始端点排序的区间列表. 在列表中插入 ...
- LeetCode-字符串-58. 最后一个单词的长度
58. 最后一个单词的长度 class Solution {public:int lengthOfLastWord(string s) {s+=' '; //为了让最后一个数进入循环判断string ...
最新文章
- Android 之小技巧
- python常用内置函数总结-Python学习教程之常用的内置函数大全
- 非GUI模式运行Jmeter脚本
- mysql flush 使用
- java反射 获取参数类型_Java反射带参构造创建对象时如何自动转换参数类型
- 关于多线程的几个问题
- chrome鼠标手势_Chrome插件推荐——第一弹
- Java虚拟机(五)——程序计数器
- 12篇文章带你逛遍主流分割网络
- python画圆形螺旋线_中秋节到了,送你一个Python做的Crossin牌“月饼”
- 数据--第46课 - 图算法课后练习
- dynamic集合动态添加属性
- android 9.0 安装xpose框架
- 555555555 5555555555 55 55555555
- 10月业务安全月报 | 美国将奇虎360和知道创宇列入黑名单;丰田泄露30万用户信息;苹果曝严重漏洞
- msi2lmp不能用,mpi不能连接主机,解决办法看这里
- 2022 年牛客多校第四场补题记录
- visio调出对齐与粘附快捷键
- Debian下Apache2安装与设置 一 ZT
- 掩膜(mask)的学习总结
热门文章
- 区块链BaaS云服务(39)时戳信息Bystack“架构“
- Boost------ windows 库的编译安装
- C++ Primer 5th笔记(9)chapter9 顺序容器 forward_list
- C++ Primer 5th笔记(1)chapter 1
- [计算机网络 谢希仁] 第一章
- [Java基础] 反射机制汇总
- 关于解决:ModuleNotFoundError: No module named ‘XXX‘的报错问题
- PowerShell脚本遇到的问题汇总
- 虚拟键码 键盘消息(初稿)
- win7网站服务器空间怎么清理,win7如何清理c盘空间_win7磁盘空间不足怎么清理