加载中…
  
博文
标签:

js

分类: Html.css.js
给定一个整数 n ,返回 可表示为两个 n 位整数乘积的 最大回文整数 。因为答案可能非常大,所以返回它对 1337 取余 。

示例 1:
输入:n = 2
输出:987
解释:99 x 91 = 9009, 9009 % 1337 = 987

示例 2:
输入: n = 1
输出: 9

提示:
    1 <= n <= 8

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-palindrome-product

此题描述很简单,但难道不小,先不说别的,10^8相乘,那是16个零,js的正常计算方式肯定溢出。

下面说说我一开始的思路,一开始,我的思路是比较简单的,找规律,找到一个通用的规律,本来我是个人认为,应该是n位9乘上某个数字得到的回文串,所以一直沉浸于此,发现n为双数,可以得到结果,单数结果是undefined,所以我的思路有问题。

所以,又是我的制胜法宝-观摩他人解题思路,
先上代码:
标签:

js

分类: Html.css.js
给定一个字符串 s 表示一个整数嵌套列表,实现一个解析它的语法分析器并返回解析的结果 NestedInteger 。
列表中的每个元素只可能是整数或整数嵌套列表

示例 1:

输入:s = '324',
输出:324
解释:你应该返回一个 NestedInteger 对象,其中只包含整数值 324。

示例 2:

输入:s = '[123,[456,[789]]]',
输出:[123,[456,[789]]]
解释:返回一个 NestedInteger 对象包含一个有两个元素的嵌套列表:
1. 一个 integer 包含值 123
2. 一个包含两个元素的嵌套列表:
    i.  一个 integer 包含值 456
    ii. 一个包含一个元素的嵌套列表
         a. 一个 integer 包含值 789

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/mini-parser

这个题我说一下解题的思路,因为这里有给一个构造函数,里面封装了一下方法,我也就不复制过来了。
我就简化一点,这个题可以视为解析一
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。

示例 1:
输入:n = 3
输出:['((()))','(()())','(())()','()(())','()()()']

示例 2:
输入:n = 1
输出:['()']

提示:
    1 <= n <= 8

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/generate-parentheses

这个道题看着很简单,如果会递归,也很简单(可惜我只是会点皮毛
直接上代码:
var generateParenthesis
标签:

js

分类: Html.css.js
闲来无事,刷个题!

给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):
    0 <= a, b, c, d < n
    a、b、c 和 d 互不相同
    nums[a] + nums[b] + nums[c] + nums[d] == target

你可以按任意顺序返回答案 。

示例 1:
输入:nums = [1,0,-1,0,-2,2], target = 0
输出:[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]

示例 2:
输入:nums = [2,2,2,2,2], target = 8
输出:[[2,2,2,2]]

提示:

    1 <= nums.length <= 200
    -109 <= nums[i] <= 109
    -109 <= target <= 109

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/4sum

话不多说,先上代码:
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有