wszhang_-CSDN博客

原创 leetcode 118. 杨辉三角（js）

leetcode 118. 杨辉三角（js）题目代码题目杨辉三角给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]代码var generate = function(numRows) { if(numRows == 0){ return []; } let ans = [[1]

2020-11-30 17:26:36 206

原创 leetcode 112. 路径总和（js）

leetcode 112. 路径总和（js）题目代码题目路径总和给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 true, 因为

2020-11-30 16:27:49 270

原创 leetcode 111. 二叉树的最小深度（js）

leetcode 111. 二叉树的最小深度（js）题目代码题目二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。示例 1：输入：root = [3,9,20,null,null,15,7]输出：2示例 2：输入：root = [2,null,3,null,4,null,5,null,6]输出：5代码var minDepth = function(root) { // let mi

2020-11-30 15:36:54 232

原创 110. 平衡二叉树（js）

leetcode 110. 平衡二叉树（js）题目代码题目平衡二叉树给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1 。示例 1：输入：root = [3,9,20,null,null,15,7]输出：true示例 2：输入：root = [1,2,2,3,3,null,null,4,4]输出：false示例 3：输入：root = []输出：true提示：树中的节点数在范围 [0

2020-11-30 15:08:00 214

原创 leetcode 108. 将有序数组转换为二叉搜索树（js）

leetcode 108. 将有序数组转换为二叉搜索树（js）题目代码题目将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \-3 9/ /-10 5代码// atom-one-n

2020-11-27 15:00:19 138

原创 107. 二叉树的层次遍历 II（js）

leetcode 107. 二叉树的层次遍历 II（js）题目代码题目二叉树的层次遍历 II给定一个二叉树，返回其节点值自底向上的层次遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回其自底向上的层次遍历为：[[15,7],[9,20],[3]]。代码// atom-one-nightvar levelOrderBottom = function

2020-11-27 11:26:57 161

原创 leetcode 104.二叉树的最大深度（js）

leetcode 104.二叉树的最大深度（js）题目代码题目二叉树的最大深度给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，3/ 9 20/ 15 7返回它的最大深度 3 。代码// atom-one-nightvar maxDepth = function(root) { if(root === null){

2020-11-27 10:34:58 246

原创 leetcode 53. 最大子序和（js）

leetcode 53. 最大子序和（js）题目代码题目最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。代码// atom-one-nightvar maxSubArray = function(nums) {var max= nums[0];let sum = 0;for(let i=

2020-11-20 16:01:52 102

原创 leetcode 88. 合并两个有序数组（js）

leetcode 88. 合并两个有序数组（js）题目代码题目合并两个有序数组给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。说明：初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例：输入：nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6],

2020-11-20 15:41:58 85

原创 leetcode 83.删除排序链表中的重复元素(js)

leetcode 83.删除排序链表中的重复元素（js）题目代码题目删除排序链表中的重复元素给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3代码// atom-one-nightvar deleteDuplicates = function(head) { let med = head;

2020-11-19 16:44:30 145

原创 leetcode 70.爬楼梯（动态规划）（js）

leetcode 70.爬楼梯（动态规划）（js）题目代码题目爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释：有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释：有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶代码// atom-one-ni

2020-11-19 15:46:13 145

原创 leetcode 67.二进制求和（js）

leetcode 67.二进制求和（js）题目代码题目二进制求和给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”代码// atom-one-nightvar addBinary = function(a, b) { //先比较两个字符串的长度，短的前面加0 对长度较短的前面

2020-11-19 15:26:51 293

原创 leetcode66.加一（js）

leetcode66，加一（js）题目代码题目加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1：输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。示例 2：输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。示例 3：输入：digits =

2020-11-18 16:16:31 145

原创 leetcode 58最后一个单词的长度（js）

leetcode58. 最后一个单词的长度（js）题目代码题目给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。如果不存在最后一个单词，请返回 0 。说明：一个单词是指仅由字母组成、不包含任何空格字符的最大子字符串。示例:输入: “Hello World”输出: 5来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/length-of-last

2020-11-18 15:23:42 128

原创力扣——419.甲板上的战舰（js）

LeetCode第419题甲板上的战舰（js实现思想参考up JS老毕）题目解题思想代码题目给定一个二维的甲板，请计算其中有多少艘战舰。战舰用 'X’表示，空位用 '.'表示。你需要遵守以下规则：给你一个有效的甲板，仅由战舰或者空位组成。战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成，或者 Nx1 (N 行, 1 列)组成，其中N可以是任意大小。两艘战舰之间至少有一个水平或垂直的空位分隔 - 即没有相邻的战舰。示例 :X…X…X…X在上面的甲板中有

2020-07-30 16:21:24 281

原创力扣-200.岛屿数量（js）

LeetCode第200题岛屿数量（js实现思想参考up JS老毕）题目解题思想代码题目给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1:输入:[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]

2020-07-28 14:24:14 786 1

原创力扣-509斐波那契数（js）

LeetCode第509题斐波那契数（js实现思想参考up JS老毕）题目解题思想（动态规划）代码题目斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1.示例 2：

2020-07-26 20:55:43 201

原创力扣——121买卖股票的最佳时机（js）

题目给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。示例 2:输入:

2020-07-23 17:12:36 190

原创力扣-3.Longest Substring(js)

题目给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是子串的长度，“pwke” 是一个子序列，不是子串。来源：力扣

2020-07-22 15:18:29 195

原创力扣-134加油站

加油站解题思路如果使用暴力破解，那么时间复杂度为O（n*n）第二种方法（时间复杂度为O（n））：①：把所有加油站的油加起来totalGas，所有路程消耗的油加起来totalCost，如果totalGas >= totalCost，则证明有解，否则无解，返回-1②：从某一个油站出发（例如4号油站），一直走，如果遇到到达某一油站i，无法完成接下来的路程，不必重新从0号油站出发，应该直接从i+1 号油站出发，这里是解题的关键，理由：我们到达某一油站，能够继续走下去的前提条件就是在这号油站所持有的

2020-07-21 14:53:28 204

原创有关ES6的一些语法笔记

ES6 的一些语法笔记箭头函数1.有且仅有一个参数的时候，括号可以去掉；没有参数的时候括号也不可以去掉示例一：// An highlighted block const companies = [“google”, ”huawei”, ”samsung”] const result = companies.map(company => company + “is a company”) console.log(result)输出结果：// An highlighted

2020-07-01 16:53:14 83

原创力扣-1.两数之和TwoSum（js）

LeetCode第一题TwoSum（js实现）**题目**思想实现代码欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入题目给定一个整数数组 nums 和一个目标值 target，请你在该数组

2020-06-30 16:04:20 354

wszhang_的博客