- 博客(23)
- 收藏
- 关注
RSS订阅转载 最小栈 js实现
设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x)-- 将元素 x 推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);...
2019-07-19 10:07:00
286
转载 合并两个有序数组
给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2...
2019-07-18 20:53:00
163
转载 有效的字母异位词
给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含 unicode 字符怎么办？你能否调整你...
2019-07-17 11:02:00
106
转载 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false首先，通过正则匹配去掉原字符串中的非字母和数字字符，然后去掉...
2019-07-17 09:47:00
152
转载 Nodejs 创建服务器并与MySQL连接
const http = require('http');const mysql = require('mysql');const url = require('url');const util = require('util');//连接数据库const connection = mysql.createConnection({ host:'---...
2019-07-16 21:27:00
264
转载 最大数
给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-number...
2019-07-15 10:35:00
117
转载 两个数组的交集
给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。来源：力扣（LeetCode）链接：https:...
2019-07-15 09:43:00
90
转载 Vue应用部署到阿里云服务器运行时白屏的问题
基于 vue-cli 3.8.2 开发的 vue 应用，利用 npm run build 命令将项目文件打包后传输到阿里云服务器的 tomcat 文件夹下，访问该应用时，出现白屏的情况，（报错忘记截屏了。。。）总之问题就出在 publicPath 配置上。在 vue 项目的根目录下新建一个 vue.config.js （详细的配置文档参见https://cli.vuejs.or...
2019-07-08 20:08:00
484
转载 HTTP 和 HTTPS 的区别
一、HTTP 和 HTTPS 区别HTTP 的不足：通信使用明文，内容可能被窃听不验证通信方的身份，因此有可能遭遇伪装无法验证报文的完整性，所以有可能已遭篡改HTTP + 加密处理 + 身份认证 + 完整性保护 = HTTPS (HTTP Secure)通常会在 Web 登陆界面以及 购物结算界面使用 HTTPS 通信。HTTPS 是身披 SSL 外壳...
2019-07-03 21:46:00
92
转载 WebSocket 和 HTTP 的区别
一、HTML5 提出 WebSocket 为了解决什么问题？ 在 websocket 出现之前，为了实现 web 端的实时通信，通常采用的是 Ajax 轮询技术，（轮询是在特定的时间间隔内，由浏览器向服务器发送 HTTP 请求，再由服务器返回最新的数据），这种方式有一个很明显的缺点就是：浏览器需要不断的向服务器发送请求，而 HTTP 请求可能包含比较长的头部信息，其中真正有效的数据...
2019-07-03 19:33:00
173
转载 将 Nodejs 服务部署到阿里云服务器
基于 Nodejs 写了一个简单的服务器，现在要把它部署到线上：第一步，搭建 nodejs 环境安装 nodejs 在 node 官网上下载对应的安装包，上传到服务器并解压，我把安装包放在 /usr/local/nodejs 下建立 软连接 ln -s /usr/local/nodejs/bin/npm /usr/local/bin/ ...
2019-07-02 18:11:00
283
转载 盛最多水的容器
问题：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。来源：力扣（LeetCode）链接：https://leetcode-c...
2019-06-26 09:29:00
84
转载 连续子数组的最大和
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子...
2019-06-20 09:47:00
73
转载 数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。function MoreThanHalfNum_Solution(numbers){ // write code here numbers...
2019-06-19 21:56:00
61
转载 变态跳台阶
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。function jumpFloorII(number){ // write code here let products=[]; products[0]=0; products[1]=1; products[...
2019-06-18 10:59:00
75
转载 二进制中 1 的个数
问题：输入一个整数，输出该数二进制表示中 1 的个数。JavaScript 代码：/** * @param {number} n - a positive integer（这里也说了输入是正整数。。。） * @return {number} */var hammingWeight = function(n) { let res = 0; ...
2019-06-17 14:29:00
75
转载 784.字母大小写全排列
给定一个字符串，通过将字符串中的每个字母转变大小写，可以获得一个新的字符。返回所有可能得到的字符串集合。（回溯法）/** * @param {string} S * @return {string[]} */var letterCasePermutation = function(S) { if(S==''){ return [''];...
2019-06-17 13:43:00
94
转载 链表中环的入口节点
问题：给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。/*function ListNode(x){ this.val = x; this.next = null;}*/function EntryNodeOfLoop(pHead){ // write code here let mN...
2019-06-16 17:43:00
64
转载 合并两个排序的链表
问题：输入两个单调递增的链表，输出两个链表合成后的链表，需要合成后的链表满足单调不减规则。利用递归的方法解决该问题。/*function ListNode(x){ this.val = x; this.next = null;}*/function Merge(pHead1, pHead2){ // write code here...
2019-06-16 17:06:00
87
转载 Promise 学习
目录什么是 Promise ？为什么要用 Promise ？创建 Promise一个简单的例子Promise 的基本用法什么是 Promise ？MDN 上的解释：Promise对象用于表示一个异步操作的最终状态（完成或失败），以及该异步操作的结果值。为什么要用 Promise ？在 promise 出现之前，可以使用异步回调来...
2019-06-15 13:10:00
76
转载 Leetcode 695.岛屿的最大面积
给定一个包含了一些 0 和 1的非空二维数组grid, 一个岛屿是由四个方向 (水平或垂直) 的1(代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0],...
2019-06-15 12:47:00
101
转载 Leetcode 42.接雨水
题目描述：给定n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/trapping-rain-water思路：在每一点处雨水的高度 = min（...
2019-06-15 11:44:00
70
转载 Leetcode 20.有效的括号 js
---恢复内容开始---题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例...
2019-06-15 11:14:00
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人