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

最后一个单词长度

题目描述

给定一个仅包含大小写字母和空格 ’ ’ 的字符串 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」关注我的原创公众号，新人初期希望大家能够支持一下，白嫖电子书，回复「进群」加入力扣打卡群，欢迎来撩谢谢！