leecode_js刷题
森林里的小姑娘
输出倒逼输入!优化思想的加持才能写出好代码!
展开
-
js + leecode刷题:No.29. 两数相除
参考地址链接:https://www.jianshu.com/p/284bf5cd94b3给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend...转载 2019-05-08 11:23:41 · 303 阅读 · 0 评论 -
js + leecode刷题:No.5最长回文字符串
此文转载,转载地址为:https://www.jianshu.com/p/2875fb4f5a72 该作者关于leecode算法题的一些解释很详细有用给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”/** ...转载 2019-05-05 17:18:42 · 380 阅读 · 0 评论 -
js + leecode刷题:No.8字符串转换整数 (atoi)
不知道从哪里借鉴的观点,如有疑问,请联系。请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分...转载 2019-05-05 18:30:10 · 214 阅读 · 0 评论 -
js + leetcode刷题:No.9回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进阶:你能不将整...原创 2019-05-05 18:34:15 · 155 阅读 · 0 评论 -
js + leecode刷题:No.11盛最多水的容器
参考链接:https://www.jianshu.com/p/d4eda29b3f6f给定 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。图中垂直线代表输...转载 2019-05-05 18:37:25 · 170 阅读 · 0 评论 -
js + leecode刷题:No.15 三数之和
参考链接:https://www.jianshu.com/p/9f4e1f41aa58给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[...转载 2019-05-06 10:57:00 · 162 阅读 · 0 评论 -
js + leecode刷题:No.16最接近三数之和
参考链接地址:https://www.jianshu.com/p/77b2def8fbb2给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如,给定数组 nums = [-1,2,1,-4], 和 target = 1.与 target 最接近的三个数的和...转载 2019-05-06 10:58:52 · 184 阅读 · 0 评论 -
js + leecode刷题:No.18四数之和
参考链接地址:https://www.jianshu.com/p/67abdbdac5c1给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0...转载 2019-05-06 11:13:53 · 218 阅读 · 0 评论