标签 leetcode 下的文章 - FFFFourwood

登录 / 注册

标签搜索

Arthur

累计撰写 109 篇文章
累计收到 104 条评论

搜索到 4 篇与 leetcode 的结果

2021-07-22
[Leetcode Series]13. 罗马数字转整数 leetcode
- 2021年07月22日
- 118 阅读
- 0 评论
- 2 点赞
2021-07-21
[Leetcode Series]09 回文数 9. 回文数 ` 来源leetcode 给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121 输出：true 示例 2：输入：x = -121 输出：false 解释：从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10 输出：false 解释：从右向左读, 为 01 。因此它不是一个回文数。示例 4：输入：x = -101 输出：false 解题如果 x < 0 直接return false 如果 0 <= x < 10 直接return false 然后拆开判断正数倒数相对称位置的数是否相等有不相等的直接返回 false 代码如下 /** * @param {number} x * @return {boolean} */ var isPalindrome = function (x) { if (x < 0) { return false } if (x >= 0 && x < 10) { return true } let res = true x = x.toString().split('') let len = ((x.length % 2) ? (x.length - 1) : x.length) / 2 for (let i = 0; i < len; i++) { if (x[i] != x[x.length - 1 - i]) { res = false break } } return res }; 结果一次通过执行用时：200 ms, 在所有 JavaScript 提交中击败了81.46%的用户内存消耗：46.9 MB, 在所有 JavaScript 提交中击败了42.53%的用户
- 2021年07月21日
- 90 阅读
- 0 评论
- 1 点赞
2021-07-21
[Leetcode Series]07 整数反转 7. 整数反转 ` 来源leetcode 给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−23^1, 23^1 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123 输出：321 示例 2：输入：x = -123 输出：-321 示例 3：输入：x = 120 输出：21 示例 4：输入：x = 0 输出：0 解题第一思路是首先是0的直接返回0 然后判断正负保存起来然后取x的绝对值转成字符串切割成数组，，然后使数组倒序，重新拼成新的字符串再和之前的正负转成number 最后判断值是否正确的区间代码 /** * @param {number} x * @return {number} */ var reverse = function (x) { // debugger if (x == 0) { return 0 } let a = (x > 0) ? 1 : -1 let res = '' x = Math.abs(x).toString().split('').reverse() for (i = 0; i < x.length; i++) { res += x[i] } res = res * a if ((res < (-2) ** 31) || (res > ((2 ** 31) - 1))) { return 0 } return res }; 一次通过执行用时： 72 ms , 在所有 JavaScript 提交中击败了 99.64% 的用户内存消耗： 39.5 MB , 在所有 JavaScript 提交中击败了33.96%的用户
- 2021年07月21日
- 82 阅读
- 0 评论
- 1 点赞
2021-07-21
[Leetcode Series]01两数之和 1. 两数之和 ` 来源leetcode 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6 输出：[1,2] 示例 3：输入：nums = [3,3], target = 6 输出：[0,1] 提示： 2 <= nums.length <= 104 -109 <= nums[i] <= 109 -109 <= target <= 109 只会存在一个有效答案解题思路：我直接暴力解法，从第一位开始，，算每次和其他数加起来的结果是否等于 target，遍历所有数，再把每一个数与自己后面的每一个数相加简单粗暴 /** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = (nums, target) => { debugger let res = [] let flag = false for (let i = 0; i < nums.length; i++) { if (!flag) { for (let j = (i + 1); j < nums.length; j++) { if ((nums[i] + nums[j]) == target) { res.push(i) res.push(j) flag = true break } } } else { break } } return res }; 最后结果
- 2021年07月21日
- 127 阅读
- 0 评论
- 0 点赞