2019年10月_baoleilei6

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 leetcode 102. 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]/** * Definition for a binary tr...

2019-10-31 10:59:18 203

原创等差数列划分 II - 子序列

https://leetcode-cn.com/problems/arithmetic-slices-ii-subsequence/solution/deng-chai-shu-lie-hua-fen-ii-zi-xu-lie-by-leetcode/如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，以下数列为等差数列:1, 3, 5, 7, 97...

2019-10-27 11:48:30 937

原创不同路径（基础版）

一个机器人位于一个m x n网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？说明：m和n的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释:...

2019-10-24 15:07:00 183

转载 Vue系列-异步事件队列（nextTick）

when:Vue什么时候用到异步事件队列1、VUE通过设置对象属性的setter拦截，可以在属性值发生变化时触发相关依赖，这时的依赖回调默认不是立即执行，而是将其放入到异步事件队列。2、调用nextTick方法时，nextTick是将回调方法放入到异步事件队列，不立即触发。what:异步事件队列的触发因为JS是单线程执行的，同一时刻只能执行一处代码，如果遇到耗时长的任务如ajax请...

2019-10-24 10:50:40 952

原创两数之和，三数之和，最接近的三数之和，四数之和

LeetCode有一系列做法套路相同的题目，N数之和就可以算一个两数之和给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0...

2019-10-23 16:11:32 365

原创 leetcode]Excel表列名称[javascript]

给定一个正整数，返回它在 Excel 表中相对应的列名称。例如， 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB .../** * @param {number} n * @return {string} */...

2019-10-23 10:37:03 299

转载 leetcode——网格DP系列

文章目录不同路径（基础版）不同路径II（部分格子有障碍）最小路径和炸弹人游戏地下城游戏最大正方形最大加号标志最大矩形不同路径（基础版）【题目】一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是...

2019-10-21 15:02:01 342

转载 LeetCode 13题罗马数字转整数 -- JavaScript

题目描述：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做II，即为两个并列...

2019-10-21 11:55:59 282

转载 LeetCode 第39题组合数和

给定一个无重复元素的数组 candidates和一个目标数 target ，找出 candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7, 所求解集为: [[...

2019-10-21 11:33:23 259

转载【Leetcode】81. 搜索旋转排序数组 II

假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 2:输入: nums ...

2019-10-18 09:29:18 171

转载 leetcode 279. 完全平方数

题目描述给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9标签：动态规划首先初始化长度为n+1的数组dp，每个位置都为...

2019-10-17 20:18:37 229

原创给定一个二叉树，检查它是否是镜像对称的。

给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3/** * Definition f...

2019-10-17 15:49:18 826

转载 leetcode11_盛最多水的容器

2.双指针靠拢矩形面积等于(right-left)*高度在指针靠拢的过程中宽度减小只有让小的指针移动才可能使高变大用双指针left=0和right=height.length-1 left和right确定一个面积时为了寻找可能更大的/** * @param {number[]} height * @return {number} */var maxAre...

2019-10-15 09:52:22 194

转载贪心算

贪心算法是动态规划方法的一个特例，可以证明每一个子树的根的值不取决于下面叶子的值，而只取决于当前问题的状况。换句话说，不需要知道一个节点所有子树的情况，就可以求出这个节点的值。由于贪心算法的这个特性，它对解空间树的遍历不需要自底向上，而只需要自根开始，选择最优的路，一直走到底就可以了。2.钱币找零问题这个问题在我们的日常生活中就更加普遍了。假设1元、2元、5元、10元、20元、50元、10...

2019-10-14 22:56:30 262

转载动态规划套路详解

下面通过对斐波那契数列和这道凑零钱问题详解动态规划。如果只想看本题的答案，请直接翻到最后查看。动态规划算法似乎是一种很高深莫测的算法，你会在一些面试或算法书籍的高级技巧部分看到相关内容，什么状态转移方程，重叠子问题，最优子结构等高大上的词汇也可能让你望而却步。而且，当你去看用动态规划解决某个问题的代码时，你会觉得这样解决问题竟然如此巧妙，但却难以理解，你可能惊讶于人家是怎么想到这种解法的。...

2019-10-14 21:50:46 250

转载求二叉树的深度和宽度

1 二叉树的深度题目：输入一个二叉树的根节点，求该树的深度。从根节点到叶子节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度包含的节点数为为树的深度，即二叉树节点的层数。二叉树的节点定义：假定二叉树的节点定义如下：struct BinaryTreeNode{ int m_value; BinaryTreeNode* m_pLeft; Binar...

2019-10-12 17:33:23 1020

转载案例详解：动态规划入门（以爬楼梯为例）

https://www.php.cn/js-tutorial-407906.html概念动态规划(dynamic programming)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。动态规划算法通常基于一个递推公式及一个或多个初始状态。当前子问题的解将由上一次子问题的解推出。基本思想要解决一个给定的问题，我们需要解决其不同部分（即解决...

2019-10-12 15:54:02 414

转载 WebSocket（二）-WebSocket、Socket、TCP、HTTP区别

1. 概述WebSocket 是为了满足基于 Web 的日益增长的实时通信需求而产生的。在传统的 Web 中，要实现实时通信，通用的方式是采用 HTTP 协议不断发送请求。但这种方式即浪费带宽（HTTP HEAD 是比较大的），又消耗服务器 CPU 占用（没有信息也要接受请求）。（下图来自WebSocket.org）而是用 WebSocket 技术，则会大幅降低上面提到的消耗：（下图...

2019-10-12 12:01:38 675

转载算法全排列问题（JS实现）回溯

全排列问题问题描述：R是由n个元素构成的序列集合，R={r1, r2, … ,rn}，求R的全排列perm(R)。/*** 全排列问题* 算法思想：回溯的思想* 依次将待排列的数组的后n-1个元素与第一个元素交换，则* 每次递归处理的都是后n-1个元素的全排列问题。当数组元* 素仅有一个时为此递归算法的出口* 算法复杂度：O(n!)* Method : full...

2019-10-11 10:17:24 706

原创 JavaScript 合并两个有序数组, 在有序数组中查找目标元素索引

function merge(nums1, nums2) { var len1 = nums1.length - 1; var len2 = nums2.length - 1; var len = nums1.length + nums2.length - 1; while (len1 >= 0 && len2 >= 0) { nums1[l...

2019-10-10 20:59:11 325

转载手把手教你实现一个完整的 Promise

用过 Promise，但是总是有点似懂非懂的感觉，也看过很多文章，还是搞不懂 Promise的实现原理，后面自己边看文章，边调试代码，终于慢慢的有感觉了，下面就按自己的理解来实现一个 Promise。已将每一步的代码都放在了github上，方便大家阅读。如果觉得好的话，欢迎star。想要完全理解代码，需要理解 this和闭包的含义。Promise是什么简单来说，...

2019-10-09 15:50:03 545