算法最后一个单词的长度，颠倒二进制位，排列序列等三道题目

Posted 2022-11-23

颠倒二进制位题目描述

颠倒给定的 32 位无符号整数的二进制位。

提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用二进制补码(https://baike.baidu.com/item/二进制补码/5295284)记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。 示例 1：

示例 2：

  提示：

Java实现参考

public class Solution 
    public int reverseBits(int n) 
        int m = 0;
        for (int i = 0; i < 32; i++) 
            m <<= 1;
            m = m | (n & 1);
            n >>= 1;
        
        return m;
    

排列序列 题目描述

给出集合 [1,2,3,...,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：

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

示例 1：

示例 2：

示例 3：

提示：

以下程序实现了这一功能，请你填补空白处内容：

class Solution 
	public String getPermutation(int n, int k) 
		StringBuilder sb = new StringBuilder();
		List<Integer> candidates = new ArrayList<>();
		int[] factorials = new int[n + 1];
		factorials[0] = 1;
		int fact = 1;
		for (int i = 1; i <= n; ++i) 
			candidates.add(i);
			fact *= i;
			factorials[i] = fact;
		
		k -= 1;
		____________________;
		return sb.toString();
	

划线处添加代码参考

for (int i = n - 1; i >= 0; --i) 
	int index = k / factorials[i];
	sb.append(candidates.remove(index));
	k -= index * factorials[i];

最后一个单词的长度题目描述

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

示例 2：

提示：

Java代码实现参考

class Solution 
    public int lengthOfLastWord(String s) 
        int count = 0;
        for (int i = s.length() - 1; i >= 0; i--) 
            if (s.charAt(i) !=  ) 
                count++;
             else if (count > 0) 
                return count;
            
        
        return count;