07 2020 档案
摘要：一、异步：现在与未来： 如何表达和控制持续一段时间的程序行为，是使用类似JS这样的语言编程时，很重要但常常被误解的一点。 持续一段时间，不是指类似于 for循环开始到结束的过程。而是指 程序的一部分现在运行，而另一部分则在未来运行。现在与将来之间有一段间隙，这段间隙在实际程序中，可以是等待用
阅读全文
摘要：120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 示例： 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8
阅读全文
摘要：309. 最佳买卖股票时机含冷冻期 给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入
阅读全文
摘要：五、语法： 语法（grammar）与词法（syntax）不同。后者强调语言的 运算符、关键字等。而语法定义了此法规则是如何构成可运行的程序代码的。 一）、语句和表达式： 语句（statement）与表达式（expression），举例说明： var a = 3 * 6; a = 3 * 6是一个
阅读全文
摘要：112. 路径总和（简单） 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例： 给定如下二叉树，以及目标和 sum = 22， **5** / \ **4** 8 / / \
阅读全文
摘要：面试题 16.11. 跳水板(简单) 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例： 输入： shorter = 1 lo
阅读全文
摘要：32. 最长有效括号 给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。 示例： 输入: "(()" 输出: 2 解释: 最长有效括号子串为 "()" 输入: ")()())" 输出: 4 解释: 最长有效括号子串为 "()()" 分析： 本题可以用动态规划解决。
阅读全文
摘要：63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 说明: 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例： 输入: [ [0,0,
阅读全文
摘要：44. 通配符匹配 给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。 '?' 可以匹配任何单个字符。 '*' 可以匹配任意字符串（包括空字符串）。 两个字符串完全匹配才算匹配成功。 说明: s 可能为空，且只包含从 a-z 的小写字母。 p 可能为空
阅读全文
摘要：一、1496. 判断路径是否相交： 给你一个字符串 path，其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。 如果路径在任何位置上出现相交的情况
阅读全文
摘要：108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例： 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null
阅读全文
摘要：718. 最长重复子数组 给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例： 输入： A: [1,2,3,2,1] B: [3,2,1,4,7] 输出：3 解释： 长度最长的公共子数组是 [3, 2, 1] 。 分析： 分析一个问题的最优解，通常是从暴力解法的优
阅读全文
摘要：四、强制类型转换： JS中强制类型转换非常常见，常常非常危险。这一章来具体介绍强制类型转换。 一）、值类型转换： 将值从一种类型转换为另一种类型通常有两种形式： 类型转换（type casting），显式； 强制类型转换（coercion），隐式； JS中的强制类型转换总是返回标量基本类型值
阅读全文
