leetcode 题库
路漫漫其修远兮 吾将上下而求索
API搬运工
进击的前端
展开
-
javascript 二分查找
var search = function(nums, target) { let left = 0, right = nums.length, // 左闭右开 mid; while(left < right) { mid = Math.floor((left + right) / 2); if(target == nums[mid]) { r...原创 2020-01-13 10:42:47 · 194 阅读 · 1 评论 -
Leetcode javascript 第一题: 两数之和
/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(nums, target) { // 用于记录数组nums的长度 const length = nums.length; // 实例化一个Map对象 l...原创 2018-05-18 15:44:25 · 918 阅读 · 0 评论 -
javascript leetcode 78 子集
目前最优解法:/** * @param {number[]} nums * @return {number[][]} */var subsets = function(nums) { const len = nums.length let arr = [] let res = [] dfs(0, arr) return res function dfs (n...原创 2018-07-19 18:55:23 · 511 阅读 · 0 评论 -
LeetCode 258 各位相加 javascript
/** * @param {number} num * @return {number} */var addDigits = function(num) { if (num == 0) return 0; let result = num % 9; if (result == 0) return 9; return result; };...原创 2018-05-25 10:43:41 · 170 阅读 · 0 评论 -
Leetcode 371 不使用运算符 + 和-,计算两整数a 、b之和 javascript
/** * @param {number} a * @param {number} b * @return {number} */var getSum = function(a, b) { if((a&b) == 0) return a|b; return getSum(a^b,(a&b)<<1); };不...原创 2018-05-23 14:08:11 · 2483 阅读 · 0 评论 -
leetcode 476 数字的补数 javascript
var findComplement = function(num) { let sum = 0; let i = 0; while(sum < num) { sum += Math.pow(2,i); i++; } return sum - num; };原创 2018-05-24 11:55:35 · 217 阅读 · 0 评论 -
Leetcode 832. Flipping an Image js 反转图像
列子: Input: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]Output: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]Explanation: First reverse each row: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]].Then invert ...原创 2018-06-07 17:03:01 · 265 阅读 · 0 评论 -
LeetCode 119.杨辉三角 II javascript
日常刷题 输入: 3输出: [1,3,3,1]/** * @param {number} rowIndex * @return {number[]} */var getRow = function(rowIndex) { let arr = []; for (var i = 1; i <= rowIndex+1; i++) { if ...原创 2018-06-13 10:44:25 · 292 阅读 · 0 评论 -
LeetCode 118 杨辉三角 javascript
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解析:找规律 。arr[j + 1] = preArr[j] + preArr[j + 1];...原创 2018-06-14 10:36:57 · 340 阅读 · 0 评论