重庆怎么做网站?,wordpress主题 cms,烟台的网站建设,网站客户续费挑战100天 AI In LeetCode Day08#xff08;热题面试经典150题#xff09; 一、LeetCode介绍二、LeetCode 热题 HOT 100-102.1 题目2.2 题解 三、面试经典 150 题-103.1 题目3.2 题解 一、LeetCode介绍 LeetCode是一个在线编程网站#xff0c;提供各种算法和数据结构的题目热题面试经典150题 一、LeetCode介绍二、LeetCode 热题 HOT 100-102.1 题目2.2 题解 三、面试经典 150 题-103.1 题目3.2 题解 一、LeetCode介绍 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 题解
解题思路
首先判断整数x是否为负数如果是负数则直接返回false因为负数不可能是回文数。然后判断整数x是否小于0如果是小于0则将其转为正数因为负数的倒序就是它的正序。接下来将整数x转换为字符串方便进行回文判断。从字符串的两端开始比较字符如果发现不相等的字符则返回false。如果所有字符都相等则返回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;}三、面试经典 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 题解
解题思路
初始化一个变量 maxPos表示当前能够到达的最远位置。初始化一个变量 end表示当前跳跃的边界。初始化一个变量 step表示跳跃的次数。遍历数组对于每个元素 nums[i]更新 maxPos 为 max(maxPos, i nums[i])。如果 i end说明已经到达当前跳跃的边界需要更新 end 为 maxPos并将 step 加 1。遍历结束后返回 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;
}至此挑战100天 AI In LeetCode Day08热题面试经典150题完成后续会持续调整查阅过程中若遇到问题欢迎留言或私信交流。
