自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lalalala~

我就是一个 Hello World。

原创 [LeetCode] 简单题答案 —— javascript实现

最近发现数据结构真的好重要,好后悔上课时没有认真听。哎,说多了都是泪。。。 所以朋友推荐了 LeetCode ,一个刷题的网站,嗯,不说了,刷题去了。 会把一些做了的题写下来,可能我的算法不是最优解,不过欢迎大家指正哟~ 1. 两数之和 ...

2018-11-01 15:50:49

阅读数 258

评论数 0

原创 用纯 css 画三角形

原理 .yl { width: 0; height: 0; border-color:red blue green yellow; border-style: solid; border-width: 40px; } 我们看到有上下左右四个三角形了。 如...

2018-11-29 15:11:17

阅读数 57

评论数 0

原创 http 常用请求方法(GET、POST、PUT、DELETE)

GET GET 请求是最常见的请求类型,最常用于向服务器查询某些信息。 必要时,可以将查询字符串参数追加到 URL 末尾,以便将信息发送给服务器。 对于 XHR 而言,传入 open() 方法的 URL 末尾的查询字符串必须使用encodeURIComponent() 进行编码。 POST 向指定...

2018-11-26 16:27:34

阅读数 732

评论数 0

原创 一道经典的 JavaScript 面试题

已知以下一段代码,请回答问题。 function Foo (){ getName = function (){ alert(1); }; return this; } Foo.getName = function (){ alert(2); }; Foo....

2018-11-19 16:06:34

阅读数 80

评论数 0

原创 [LeetCode]168. Excel表列名称 —— javascript

给定一个正整数,返回它在 Excel 表中相对应的列名称。 例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ... var convertToTit...

2018-11-12 15:20:45

阅读数 138

评论数 0

原创 [LeetCode]160. 相交链表 —— javascrip

编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: ...

2018-11-12 14:57:54

阅读数 45

评论数 0

原创 [LeetCode]198. 打家劫舍 —— javascrip

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。 思路: 偷取...

2018-11-12 14:28:12

阅读数 36

评论数 0

原创 ES6 —— 变量的解构赋值

ES6 允许按照一定模式,从数组和对象中提取值,对变量进行赋值,这被称为解构。 1. 数组的解构赋值 let [foo, [[bar], baz]] = [1, [[2], 3]]; foo // 1 bar // 2 baz // 3 let [ , , third] = ["foo...

2018-11-09 14:53:00

阅读数 42

评论数 0

原创 ES6 —— let 和 const 命令

let 1. 基本用法 let 声明的变量,只在 let 所在代码块内有效。 for (let i = 0; i < 10; i++) { // ... } console.log(i);// ReferenceError: i is not defined 上面的代码中,变量...

2018-11-09 11:38:17

阅读数 53

评论数 0

原创 Vue 中 computed、methods 和 watch 的区别

<template> <div> <p>使用computed {{ message }}</p> <p>使用metho...

2018-11-08 16:55:39

阅读数 54

评论数 0

原创 Vue 生命周期理解

beforeCreate created beforeMount mounted beforeUpdate updated beforeDestory destoryed 1. 初始化 new Vue() 实例化之后,Vue 会调用 _init 函数进行初始化;它会初...

2018-11-08 16:27:53

阅读数 90

评论数 0

原创 浅谈 MVC 和 MVVM 模式的联系和区别

MVC(Model - View - Controller) MVC 是开发客户端最经典的设计模式 用户操作 --> View(负责接收用户的输入操作)–> Controller(业务逻辑处理)–> Model(数据持久化)–&...

2018-11-08 10:46:35

阅读数 2821

评论数 0

原创 [LeetCode]155. 最小栈 —— javascrip

设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。 var MinStack = function(...

2018-11-07 15:10:24

阅读数 63

评论数 0

原创 [LeetCode]136. 只出现一次的数字 —— javascript

给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 var singleNumber = function(nums) { nums.sort(function(a, b){ return a-b; });...

2018-11-07 14:22:04

阅读数 149

评论数 0

原创 [LeetCode]125. 验证回文串 —— javascript

给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 var isPalindrome = function(s) { var str1 = s.toUpperCase().replace(/\W/g,�...

2018-11-07 14:13:53

阅读数 120

评论数 0

原创 [LeetCode]122. 买卖股票的最佳时机 II —— javascript

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 var maxProfit = function(prices) {...

2018-11-07 11:50:36

阅读数 298

评论数 0

原创 [LeetCode]121. 买卖股票的最佳时机 —— javascript

给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 var maxProfit = function(prices) { var max = ...

2018-11-07 11:31:19

阅读数 79

评论数 0

原创 [LeetCode]119. 杨辉三角 II —— javascript

给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 var getRow = function(rowIndex) { var res = [1]; if (rowIndex==0) return [1]; if (rowIndex==1) { ...

2018-11-07 11:22:35

阅读数 119

评论数 0

原创 [LeetCode]118. 杨辉三角 —— javascript

给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。 在杨辉三角中,每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] var generate = function(...

2018-11-07 10:56:17

阅读数 74

评论数 0

原创 [LeetCode]112. 路径总和 —— javascript

给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 var hasPathSum = function(root, sum) { if (!root) return false; ...

2018-11-07 10:41:59

阅读数 181

评论数 0

原创 [LeetCode]111. 二叉树的最小深度 —— javascript

给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 var minDepth = function(root) { if (!root) return 0; if (!root.left&...

2018-11-07 10:16:52

阅读数 391

评论数 0

原创 [LeetCode] 110. 平衡二叉树—— javascript

给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 var isBalanced = function(root) { if (!root) return true; if (Mat...

2018-11-06 18:36:10

阅读数 289

评论数 0

原创 前端面试 —— CSS

两种盒子模型 区别: 标准盒子模型:width = content IE盒子模型:width = content + padding + border 设置: 标准盒子模型:box-sizing: content-box; IE盒子模型:box-sizing: border-box; ...

2018-11-06 11:41:24

阅读数 383

评论数 4

原创 前端面试 —— HTML

DOCTYPE有什么作用?标准模式与混杂模式如何区分?它们有何意义? 告诉浏览器使用哪个版本的HTML规范来渲染文档。DOCTYPE不存在或形式不正确会导致HTML文档以混杂模式呈现。 标准模式(Standards mode)以浏览器支持的最高标准运行;混杂模式(Quirks mode)中页面...

2018-11-06 10:43:53

阅读数 348

评论数 0

原创 [LeetCode] 38. 报数 —— JavaScript

报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”), 即 21。 21 被读作 “one 2”, “one ...

2018-11-05 17:25:14

阅读数 97

评论数 0

原创 [LeetCode] 108. 将有序数组转换为二叉搜索树—— javascript

将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 var sortedArrayToBST = function(nums) { var len =...

2018-11-03 20:48:00

阅读数 73

评论数 0

原创 [LeetCode] 107. 二叉树的层次遍历 II —— javascript

二叉树的层次遍历 II 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) var levelOrderBottom = function(root) { var queue = []; var result = ...

2018-11-03 20:46:34

阅读数 76

评论数 0

原创 [LeetCode]104. 二叉树的最大深度 —— javascript

二叉树的最大深度 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 var maxDepth = function(root) { if(!root) return 0; var left_...

2018-11-03 20:43:06

阅读数 151

评论数 0

原创 [LeetCode] 70. 爬楼梯 —— javascript

爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? var climbStairs = function(n) { let a = b = 1; for (let i = 0; i ...

2018-11-03 20:26:04

阅读数 53

评论数 0

原创 [LeetCode] 88. 合并两个有序数组—— javascript

合并两个有序数组 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m ...

2018-11-03 20:25:53

阅读数 84

评论数 0

原创 [LeetCode]100. 相同的树 —— javascript

相同的树 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 var isSameTree = function(p, q) { if (p===null &&am...

2018-11-03 20:25:36

阅读数 120

评论数 0

原创 [LeetCode]101. 对称二叉树 —— javascript

对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 var isSymmetric = function(root) { if (!root) return true; var leftAndRight = function(left, right){ ...

2018-11-03 20:25:24

阅读数 74

评论数 0

原创 [LeetCode] 83. 删除排序链表中的重复元素—— javascript

删除排序链表中的重复元素 var deleteDuplicates = function(head) { var l = head; if(l==null) return null while(l.next){ if(l.val ...

2018-11-03 20:25:11

阅读数 56

评论数 0

原创 [LeetCode]69. x 的平方根 —— javascript

x 的平方根 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 var mySqrt = function(x) { if(x==0||x==1) return...

2018-11-02 19:00:28

阅读数 104

评论数 0

原创 [LeetCode] 67. 二进制求和—— javascript

二进制求和 给定两个二进制字符串,返回他们的和(用二进制表示)。 var addBinary = function(a, b) { var res = []; var num = 0; var addOne = 0;//是否进位 //字...

2018-11-02 18:59:57

阅读数 288

评论数 0

原创 [LeetCode] 66. 加一 —— javascript

加一 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 var plusOne = function(digits) { var len = digits.length; for (...

2018-11-02 18:59:43

阅读数 75

评论数 0

原创 LeetCode 58. 最后一个单词的长度 —— javascript

最后一个单词的长度 给定一个仅包含大小写字母和空格 ’ ’ 的字符串,返回其最后一个单词的长度。 var lengthOfLastWord = function(s) { s = s.trim(); var arr = s.split(' '...

2018-11-02 18:59:27

阅读数 94

评论数 0

原创 [LeetCode] 53. 最大子序和—— javascript

53. 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 var maxSubArray = function(nums) { var max = nums[0]; var sum = 0; ...

2018-11-02 18:59:07

阅读数 75

评论数 0

原创 [LeetCode]38. 报数 —— javascript

38. 报数 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。 var countAndSay = function(n) { var resultStr = '1'; for (var i=1; i<n;...

2018-11-02 18:58:48

阅读数 43

评论数 0

原创 [LeetCode] 27. 移除元素 —— javascript

27. 移除元素 1 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 ...

2018-11-02 18:58:33

阅读数 46

评论数 0

提示
确定要删除当前文章?
取消 删除