896.单调数列

如果数组是单调递增或单调递减的，那么它是单调的。

如果对于所有i <= j，nums[i] <= nums[j]，那么数组nums是单调递增的。 如果对于所有i <= j，nums[i]> = nums[j]，那么数组nums是单调递减的。

当给定的数组nums是单调数组时返回true，否则返回false。

示例 1：

输入：nums = [1,2,2,3]输出：true

示例 2：

输入：nums = [6,5,4,4]输出：true

示例 3：

输入：nums = [1,3,2]输出：false

提示：

时间1 ms击败 97.87%

内存53.8 MB击败 51.24%

这道题的解题思路是判断给定数组nums是否是单调的（单调递增或单调递减）。如果是单调的，则返回true；否则，返回false。

具体解题思路如下：

这个程序用到的知识点包括：

class Solution {     public boolean isMonotonic(int[] nums) {        if(nums.length == 1) return true;        if( nums.length == 0) return false;        if( nums[0] <= nums[nums.length - 1]){            for(int i = 1 ; i < nums.length ; i++){                if( nums[i] < nums[i-1] )                    return false;            }        }else{            for(int i = 1 ; i < nums.length ; i++){                if( nums[i] > nums[i-1])                    return false;            }        }        return true;    }}

13. 罗马数字转整数

罗马数字包含以下七种字符:I，V，X，L，C，D和M。

字符          数值I             1V             5X             10L             50C             100D             500M             1000

例如， 罗马数字2写做II，即为两个并列的 1 。12写做XII，即为X+II。27写做XXVII, 即为XX+V+II。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做IIII，而是IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为IX。这个特殊的规则只适用于以下六种情况：

给定一个罗马数字，将其转换成整数。

示例1:

输入: s = "III"输出: 3

示例2:

输入: s = "IV"输出: 4

示例3:

输入: s = "IX"输出: 9

示例4:

输入: s = "LVIII"输出: 58解释: L = 50, V= 5, III = 3.

示例5:

输入: s = "MCMXCIV"输出: 1994解释: M = 1000, CM = 900, XC = 90, IV = 4.

提示：

时间4 ms击败 58.6%

内存42.5 MB击败 40.64%

解题思路是将给定的罗马数字字符串s转换为对应的整数值。具体解题思路如下：

首先创建一个HashMap，用于存储罗马数字与对应的整数关系。将每个罗马数字字符作为键，对应的整数值作为值，存入HashMap中。

初始化一个变量result，用于存储最终的整数结果。

使用for循环遍历字符串s中的每一个字符。

在循环中，获取当前字符的对应整数值，通过map.get()方法获取。

判断下一个字符是否存在，并且下一个字符对应的数值是否大于当前字符对应的数值。如果满足条件，说明需要进行减法运算，将当前字符对应的数值取反后加入result；否则，将当前字符对应的数值加入result。

遍历完成后，返回最终的整数结果result。

这个程序用到的知识点包括：

class Solution {    public int romanToInt(String s) {        HashMap map = new HashMap<>();        map.put("I", 1);        map.put("V", 5);        map.put("X", 10);        map.put("L", 50);        map.put("C", 100);        map.put("D", 500);        map.put("M", 1000);                int result = 0;                for (int i = 0; i < s.length(); i++) {            int currentValue = map.get(s.charAt(i));                        // 如果下一个字符存在且比当前字符对应的数值大，则将当前数值取反加入result            if (i < s.length() - 1 && map.get(s.charAt(i + 1)) > currentValue) {                result -= currentValue;            } else {                result += currentValue;            }        }                return result;    }}

给你一个字符串s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例 1：

输入：s = "Hello World"输出：5解释：最后一个单词是“World”，长度为5。

示例 2：

输入：s = "   fly me   to   the moon  "输出：4解释：最后一个单词是“moon”，长度为4。

示例 3：

输入：s = "luffy is still joyboy"输出：6解释：最后一个单词是长度为6的“joyboy”。

提示：

时间0 ms击败 100%

内存39.8 MB击败 40.23%

具体解题思路如下：

使用split方法将字符串s按照空格进行拆分，得到一个字符串数组temp。拆分后，数组temp的最后一个元素就是最后一个单词。

返回数组temp中最后一个元素的长度，即temp[temp.length-1].length()。

这个程序用到的知识点包括：

class Solution {    public int lengthOfLastWord(String s) {        String temp[]=s.split(" ");        return temp[temp.length-1].length();    }}

709.转换成小写字母

给你一个字符串s，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。

示例 1：

输入：s = "Hello"输出："hello"

示例 2：

输入：s = "here"输出："here"

示例 3：

输入：s = "LOVELY"输出："lovely"

提示：

时间0 ms击败 100%

内存39.5 MB击败 75.76%

class Solution {    public String toLowerCase(String s) {        return s.toLowerCase();    }}