挑战100天 AI In LeetCode Day08（热题+面试经典150题）

喜欢ヅ旅行 2024-02-19 10:56 5阅读 0赞

#### 挑战100天 AI In LeetCode Day08（热题+面试经典150题） ####

*  一、LeetCode介绍
 *  二、LeetCode 热题 HOT 100-10
 *   *  2.1 题目
     *  2.2 题解
 *  三、面试经典 150 题-10
 *   *  3.1 题目
     *  3.2 题解

## 一、LeetCode介绍 ##

![在这里插入图片描述][3e8d6d563f984f299bbec4d81dea17d2.png]  
LeetCode是一个在线编程网站，提供各种算法和数据结构的题目，面向程序员、计算机科学专业学生和技术爱好者等人群，旨在帮助他们提高算法和编程技能。LeetCode上的问题通常来自各种技术公司的面试题目，因此它也是程序员面试准备的重要资源之一。

LeetCode上的问题涵盖了各种难度级别，从入门级到专家级都有不同难度的题目可供练习。用户可以选择使用不同的编程语言提交答案，LeetCode能够对结果进行评估并返回测试结果。

除了题目外，LeetCode还提供了讨论区、排行榜等社区功能，用户可以在这里交流学习心得、解决疑难问题，并与其他用户比较自己的做题成绩。

**挑战100天 AI In LeetCode**是基于LeetCode题库，借助AI的能力进行解题、并学习其解题过程。

## 二、LeetCode 热题 HOT 100-10 ##

### 2.1 题目 ###

**回文数**

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。
    
    回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
    
    例如，121 是回文，而 123 不是。
     
    
    示例 1：
    
    输入：x = 121
    输出：true
    示例 2：
    
    输入：x = -121
    输出：false
    解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
    示例 3：
    
    输入：x = 10
    输出：false
    解释：从右向左读, 为 01 。因此它不是一个回文数。
     
    
    提示：
    
    -231 <= x <= 231 - 1
     
    
    进阶：你能不将整数转为字符串来解决这个问题吗？

### 2.2 题解 ###

**解题思路：**

1.  首先判断整数x是否为负数，如果是负数，则直接返回false，因为负数不可能是回文数。
2.  然后判断整数x是否小于0，如果是小于0，则将其转为正数，因为负数的倒序就是它的正序。
3.  接下来，将整数x转换为字符串，方便进行回文判断。
4.  从字符串的两端开始比较字符，如果发现不相等的字符，则返回false。
5.  如果所有字符都相等，则返回true。

public boolean isPalindrome(int x) {
        
            if (x < 0) {
        
                return false;
            }
            if (x < 10) {
        
                return true;
            }
            String str = Integer.toString(x);
            int left = 0;
            int right = str.length() - 1;
            while (left < right) {
        
                if (str.charAt(left) != str.charAt(right)) {
        
                    return false;
                }
                left++;
                right--;
            }
            return true;
        }

![在这里插入图片描述][1b9db0974c9a48fbbb187e54edd95a2e.png]

## 三、面试经典 150 题-10 ##

> 数组 / 字符串

### 3.1 题目 ###

**跳跃游戏 II**

给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。
    
    每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:
    
    0 <= j <= nums[i] 
    i + j < n
    返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。
    
     
    
    示例 1:
    
    输入: nums = [2,3,1,1,4]
    输出: 2
    解释: 跳到最后一个位置的最小跳跃数是 2。
         从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
    示例 2:
    
    输入: nums = [2,3,0,1,4]
    输出: 2
     
    
    提示:
    
    1 <= nums.length <= 10 4
    0 <= nums[i] <= 1000
    题目保证可以到达 nums[n-1]

### 3.2 题解 ###

**解题思路：**

1.  初始化一个变量 maxPos，表示当前能够到达的最远位置。
2.  初始化一个变量 end，表示当前跳跃的边界。
3.  初始化一个变量 step，表示跳跃的次数。
4.  遍历数组，对于每个元素 nums\[i\]，更新 maxPos 为 max(maxPos, i + nums\[i\])。
5.  如果 i == end，说明已经到达当前跳跃的边界，需要更新 end 为 maxPos，并将 step 加 1。
6.  遍历结束后，返回 step。

public int jump(int[] nums) {
        
        int maxPos = 0;
        int end = 0;
        int step = 0;
        for (int i = 0; i < nums.length - 1; i++) {
        
            maxPos = Math.max(maxPos, i + nums[i]);
            if (i == end) {
        
                end = maxPos;
                step++;
            }
        }
        return step;
    }

![在这里插入图片描述][db8294db5f3445dfa40a9d024ece68d7.png]

**至此，挑战100天 AI In LeetCode Day08（热题+面试经典150题）完成，后续会持续调整；查阅过程中若遇到问题欢迎留言或私信交流。**

[3e8d6d563f984f299bbec4d81dea17d2.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/19/8b42f08b896e41ed903f9601835ecc89.png
[1b9db0974c9a48fbbb187e54edd95a2e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/19/7514d95327124e7b8a0c9d5e50ad3183.png
[db8294db5f3445dfa40a9d024ece68d7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/19/c95727ad73eb44b89cab88314a22f482.png