- 博客(18)
- 收藏
- 关注
RSS订阅原创 无重复字符的最长子串-js
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所...
2019-12-07 18:44:57
275
原创 Capacitated Facility Location Problem-蚁群算法-遗传算法-js实现
Capacitated Facility Location Problem-蚁群算法-遗传算法-js实现问题描述：report代码样例结果问题描述：Suppose there are n facilities and m customers. We wishto choose:which of the n facilities to openthe assignment of cus...
2018-12-20 21:11:51
728
原创 leetcode-用队列实现栈-js实现
使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 list 或者 ...
2018-12-07 18:11:08
486
1
原创 leetcode-存在重复元素-js实现
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true/** * @param {number[]} nu...
2018-12-07 18:03:48
382
原创 leetcode-最大子序和-js实现
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。/** * @param {number[]} nums * @return {number} */var maxSubArray = funct...
2018-12-07 17:03:00
291
原创 leetcode-最大正方形-js实现
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4/** * @param {character[][]} matrix * @return {number} */var maximalSquare = function(matrix) { ...
2018-12-07 16:08:33
578
原创 leetcode-爬楼梯-js实现
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...
2018-12-06 21:39:28
692
原创 leetcode-最小路径和-js实现
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。/** * @param {number[][]} grid * @return {number} */v...
2018-12-06 21:08:55
705
原创 leetcode-买卖股票的最佳时机-js实现
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是...
2018-12-06 20:22:44
431
原创 leetcode-求众数-js实现
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2/** * @param {number[]} nums * @return {number} */var majorityE...
2018-12-05 11:53:03
654
原创 leetcode-复原IP地址-js实现
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]/** * @param {string} s * @return {string[]} */var restoreIpAddresses = function(s) { l...
2018-12-05 11:31:09
1598
原创 leetcode-链表的中间结点-js实现
给定一个带有头结点 head 的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.v...
2018-12-05 10:44:52
312
原创 leetcode-回文数-js实现
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。/** * ...
2018-11-29 15:13:54
962
原创 leetcode-盛最多水的容器-js实现
给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部...
2018-11-28 16:44:31
317
原创 leetcode-最长公共前缀-js实现
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。/** * @param {string[]} strs * @return {string} *...
2018-11-28 15:38:10
1220
原创 leetcode-两数相加-js实现
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...
2018-11-28 15:20:32
619
原创 leetcode-两数之和-js实现
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的 两个 整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]/** * @param {number[]...
2018-11-28 11:39:05
330
原创 docker usage -ubuntu14.04
Docker usage -ubuntu14.04Docker的基本概念Docker的安装NVIDIA-Docker的安装Docker的常用操作命令Docker的基本概念镜像（Image）：类似于虚拟机中的镜像，是一个包含有文件系统的面向Docker引擎的只读模板。容器（Container）：类似于一个轻量级的沙盒，可以看做是镜像的实例。仓库（Repository）：类似于代码仓库，这里是...
2018-11-28 11:30:17
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人