Bing's Blog

Time: 20191023题目描述给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。示例 1：输入： s = "barfoothefoobarman", words = ["foo","bar"]...

看来主要写字的地方还是要自己搭建，CSDN这种只能当备选项而已了。文章首发地址：www.bingw.meEND.

Time: 20191014题目描述在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。「黑皇后」在棋盘上的位置分布用整数坐标数组 queens 表示，「白国王」的坐标用数组 king 表示。「黑皇后」的行棋规定是：横、直、斜都可以走，步数不受限制，但是，不能越子行棋。请你返回可以直接攻击到「白国王」的所有「黑皇后」的坐标（任意顺序）。示例 1：输入：queens = ...

Time: 20191008逻辑思维的基本原理，也叫“思维基本规律”，包含：同一律矛盾律排中律充足理由律同一律为了确保逻辑思维是理性的，是确定的。具体来说就是，在论证过程中，思维对象需要确定，概念需要保持同一，不能随便变换。同一律的对立面则是诡辩。矛盾律用于确保逻辑是理性的，是确定的。具体说来就是，同一思维过程中两个互相反对或者互相矛盾的判断至少一个为假，不能同时为真。...

Time: 20191008逻辑的含义逻辑：原始含义是词语，思想，概念，论点和推理。中文词逻辑是西语词汇的音译。逻辑学从狭义的角度上思考是指代研究推理和论证的科学。是一门研究从前提必然推导出结论的科学。蕴涵三段论最初来源于亚里士多德：两个前提可以得出一个结论。A推导出B，B推导出C，那么A能推导出C。归纳三段论A --> B, C–> D ⇒ A and B -...

Time: 20191008差分隐私描述了一个承诺，该承诺是由数据持有者或者管理员向数据主体发起：将数据用在任何研究、分析中，数据主体不会受到不利影响，且不管其他研究，数据集以及信息源是什么。差分隐私处理的是从个体上学习不到任何信息而整体上可以习得有用信息的悖论。比如说，医疗数据库可以告知我们抽烟会导致癌症，能够影响保险公司对抽烟者长期医疗费用的看法。抽烟者被这种分析伤害了吗？可能是，比如保...

Time: 20191008链接：http://www.cs.cmu.edu/~avrim/ML07/learning-and-privacy.pdf作者：Maria-Florina Balcan学习 vs. 隐私机器学习本身需要数据，但是如果数据中包含了隐私信息，该怎么办呢？比如医疗数据，网络搜索数据，工资数据，学生成绩数据等。即使运行学习算法的人、机器能被信任，但算法本身的输出或许还...

Time: 20191006Type: Medium题目描述你要开发一座金矿，地质勘测学家已经探明了这座金矿中的资源分布，并用大小为 m * n 的网格 grid 进行了标注。每个单元格中的整数就表示这一单元格中的黄金数量；如果该单元格是空的，那么就是 0。为了使收益最大化，矿工需要按以下规则来开采黄金：每当矿工进入一个单元，就会收集该单元格中的所有黄金。矿工每次可以从当前位置向上下左...

Time: 20191006Type: Medium题目描述给你一个整数数组 arr 和一个整数 difference，请你找出 arr 中所有相邻元素之间的差等于给定 difference 的等差子序列，并返回其中最长的等差子序列的长度。示例 1：输入：arr = [1,2,3,4], difference = 1输出：4解释：最长的等差子序列是 [1,2,3,4]。示例 2：...

Time: 20191005Type: Medium题目描述整数可以被看作是其因子的乘积。例如：8 = 2 x 2 x 2; = 2 x 4.请实现一个函数，该函数接收一个整数n并返回该整数所有的因子组合。注意：你可以假定n为永远为正数。因子必须大于 1 并且小于 n。示例 1：输入: 1输出: []示例 2：示例2：输入: 37输出: []示例 3：输...

Time: 20191005Type: Medium题目描述给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以...

Time: 20191005预处理器的作用前端工程涉及到的资源，除了JS还有很多其他内容：HTMLCSS模板图片字体…我们前面都是在围绕着JS的打包问题在学习Webpack。现在我们需要进一步学习在Webpack中，如何统一处理多种资源，用到的技术就是预处理技术。预处理器被称作loader，能够赋予Webpack处理不同资源的能力，为前端打包提供了丰富的扩展性。涉及的内...

Time: 20190925在前面的文章中我们讲到的都是关于模块的组装，现在我们进入到一个新的话题：前端工程涉及到的资源是从哪里来，组装后送到哪里去的问题。本文主要涉及到三个字段的配置：contextentryoutput一、资源的处理流程Webpack资源处理流程事情的开始是：指定入口。这和我们写任何语言的代码是一样的道理，程序的入口是一切一切的开始。同样，资源处理，也...

Time: 20190925在学习Python高性能编程技法前，需要先理解何为高性能Python，我们带着问题出发来思考:计算机架构包含哪些元素？常见计算机架构有哪些？计算机架构在Python语言中的抽象表达是什么？实现高性能的Python代码的障碍在哪里？性能问题有哪些冲突？在本书的开篇，为计算机编程是什么下了一个很简洁的定义：计算机编程就是以特定的方式进行数据的移动和转换...

Time: 20190925关于本系列学习大纲Python是一门开箱即用的语言了，但是往往会停在基础使用水平不能再往前一步，实际上它有非常多值得深挖，深入理解的点，本系列主要学习自《High Performance Python》一书，大纲如下：我们将按照章节顺序逐一展开，希望看到这个系列的读者，也有所启发。END....

Time: 20190924Type: Medium题目描述给定一个 每个结点的值互不相同 的二叉树，和一个目标值 k，找出树中与目标值 k 最近的叶结点。这里，与叶结点 最近 表示在二叉树中到达该叶节点需要行进的边数与到达其它叶结点相比最少。而且，当一个结点没有孩子结点时称其为叶结点。在下面的例子中，输入的树以逐行的平铺形式表示。实际上的有根树 root 将以TreeNode对象的形式...

Time: 20190924Type: Medium题目描述给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1...

Time: 20190924class UnionFind: def __init__(self, nums): # 初始时元素是自己的大boss self.pre = list(range(nums)) self.size = [1] * nums def union(self, x, y): px = ...

Time: 20190924导入模块式，CommonJS中获取的是导出值的拷贝，ES6模块中则是值的动态映射，且这个映射是只读的。简单来说就是，在CommonJS规范下，通过require()导入的是模块的一份值拷贝，可以任意修改，且不会影响到原模块的值。修改原模块的值也不会变动当前文件下的值。-- 二者在导入那一刻失去了联系。在ES6规范下，打入只是和原模块建立连接，当前文件下不允许修...

Time: 20190922Type: Medium题目描述请你帮忙设计一个程序，用来找出第 n 个丑数。丑数是可以被 a 或 b 或 c 整除的 正整数。示例 1：输入：n = 3, a = 2, b = 3, c = 5输出：4解释：丑数序列为 2, 3, 4, 5, 6, 8, 9, 10… 其中第 3 个是 4。示例 2：输入：n = 4, a = 2, b = 3, ...

Time: 20190922Type: Easy题目描述给你个整数数组 arr，其中每个元素都 不相同。请你找到所有具有最小绝对差的元素对，并且按升序的顺序返回。示例 1：输入：arr = [4,2,1,3]输出：[[1,2],[2,3],[3,4]]示例 2：输入：arr = [1,3,6,10,15]输出：[[1,3]]示例 3：输入：arr = [3,8,-10,23...

Time: 20190921所有权是Rust中最独特的特征，有了它就能保证Rust内存安全，且无需垃圾回收机制。因此，理解Rust的所有权机制非常重要。和所有权一起讲到的其他几个概念是：引用，借用切片什么是所有权Rust语言的核心特征。引用和借用切片类型参考https://doc.rust-lang.org/book/ch04-01-what-is-ownership.htm...

Time: 20190921if表达式fn main() { let number = 3; if number < 5 { println!("true"); } else { println!("false"); }}Rust中，下面的语法是错的：fn main() { let number = 3; if number { ...

Time: 20190921函数在Rust中是无处不在的，到现在为止，看了很多main函数，这个是程序的入口。fn表示函数声明。Rust中的编程风格是蛇形命名法，即都采用小写字母，单词之间用下划线。函数传参fn main() { called(5);}fn called(x: i32) { println!("传入的参数为：{}", x)}多个参数：fn main() {...

Time: 20190921数据类型概览Rust是一种静态语言，也是一门强类型语言。每个值都对应着一个特定的类型。编译器知道数据类型后，就知道该类型对应的确定的操作。本篇主要关注两种特定类型：标量数据类型符合数据类型Rust比较强的地方是，编译器能自动进行类型推断。在有些场景下，有很多类型选择，就需要我们指定具体类型，比如String类型用parse解析为数值类型时：let gu...

Time: 20190921基本编程概念Rust的学习曲线相对陡峭，更好的学习方式是先把概念理清楚，形成相对宏观的认知后，再动手实践，和一般的语言学习方式略有不同。具体说就是，会涉及到Rust语言的以下概念：变量基本类型函数注释控制流变量与可变性默认情况下，变量是不可变的，如果想让变量显式可变，则用mut关键字修饰即可。那我们一定想问，这么设计的目的是什么？有什么好处吗》...

[20190417]fn main() { let t = (1, 'a', false); let f = (2, (1, 'a', false)); println!("{} {} {}", t.0, t.1, t.2); println!("{}", f.1); // wrong}第二个会出错，因为是一个tuple，{}有很多语法细节，比如改成：{:?...

[20190418]控制流，条件语句，模式匹配。fn main() { // ==, !=, >, <, let n = 2; if n < 5 { println!("true"); } else { println!("false"); }}fn main() { // ==, !=, >, <, let n = 10; if n...

Time: 20190920模块是具有特定功能的组成单元，不同模块负责不同的工作，然后会以某种方式联系到一起，形成完整的程序逻辑。CommonJSCommonJS是2009年社区提出的，包含模块、文件、IO和控制台在内的一系列标准。Node.js采用的是CommonJS标准的一部分，并在此基础上做了一些变化。CommonJS标准，最初是为服务端设计，而有了Browserify后，可以将C...

Time: 20190920大纲Webpack是什么为什么需要Webpack安装打包测试1.Webpack是什么Webpack是一个开源的JavaScript模块打包工具，核心功能是解决模块之间的依赖，将各个模块按照特定的规则和顺序组织在一起，最终合并为一个JS文件（有时是多个）。这个过程就是模块打包。形象一点说，可以将Webpack看作是模块处理工厂，前端工程的源代码是拆...

一张全局概览图这个主题下，将按照这个路径逐一学习总结。END.

Time: 20190920Type: Medium题目描述给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c 和d ，使得a + b + c + d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums = [1, 0, -1, 0, -2, 2]，和target = 0...

Time: 20190920Type: Medium题目描述给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1]...

Time: 20190920Type: Medium题目描述TinyURL是一种URL简化服务， 比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk.要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解...

Time: 20190919学习主题直接进入Rust实践阶段，涉及到如下几个概念：letmatchmethodsassociated functions使用外部包等新建项目cargo new guessing_gamecd guessing_game猜猜看游戏逻辑1.输入数据逻辑首先，既然是猜测游戏，那一点先有数据输入进来。然后要处理、检查输入。因此第一步，我们...

Time: 20190919这两种方式分别是：手动创建项目，用rustc编译使用包管理器cargo手动创建在文件夹内添加main.rs，代码内容如下：fn main() { println!("Hello, world!");}然后执行：rustc main.rs，会在当前文件夹下生成一个二进制文件，执行即可。基于Cargo创建项目$ cargo new hel...

Time: 20190919接下来，我们将循着这个足迹来学习了解Rust语言，实战Rust语言，希望对你也有一定的帮助~END.

Time: 20190918Type: 数组题目描述题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路本题应该有三种非常直观的思路。第一种是非常暴力的O(n2)O(n^2)O(n2)的搜索。第二种是每行按照二分搜索方式查找，逐行遍...

Time: 20190912即：通过表达式设置某个元素的HTML。需要注意：只用v-html处理可信任的数据，且不要允许用户输入的数据。所谓动态设置HMTL指的是，直接将数据以HTML的形式显示在页面上，不做任何转义。使用方式<div v-html="html内容"></div>END....

Time: 20190911非双向绑定案例<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> &...

Time: 20190911到本篇文章为止，我们在前面的文章中学习了如何将JS中的数据传到HTML模板中，最终转化为DOM在浏览器显示。Vue在这个过程中扮演了怎样的角色呢？Vue会时刻监视着data对象的变化。下面看一个例子：<!DOCTYPE html><html lang="en"><head> <meta charset="UT...

v-if + v-else配合使用<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <me...

Time: 20190911插值方式传递数据即在HTML中用{{ xxx }}插入在JS中定义的数据。<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-widt...

模板，数据和指令三者的英文名称也有必要列举一下：模板： Template数据：Data指令：Directive在学习Vue的概念框架时，要时刻回想到Vue的核心是什么。Vue的核心是将数据显示到页面上。为达到这一目的，我们使用模板来实现。而为普通的HTML添加特殊属性，则需要借助指令来完成。指令非常强大，可以用它来告诉Vue要实现的效果以及如何处理提供给Vue的数据。下...

Time: 20190911前文提到了大前端的概念，现在的Web应用程序，逻辑变得更加复杂， 用户交互更加丰富。前端开发不使用框架，最终项目会变成一个不可维护的代码。除了核心的vue框架外，还有几个官方实现的库，全方位覆盖了Vue项目开发需要用到的核心功能。如：vue-router用于路由控制，vuex用于状态管理，vue-test-utils用于组件的单元测试。这三个核心库，会在后续陆续...

Time: 20190910

Time: 20190910

Time: 20190910本文大纲Node的特点Node可以总结为如下4个典型特征：异步IO事件与回调函数单线程跨平台异步IOAjax是Web开发中非常常见的异步场景，发送请求之后的代码可以在响应前执行，因为收到响应的时间是不确定的。Don’t call me, I will call you.Node的异步IO和Ajax是类似的，比如读取文件：Node中绝...

Time: 20190910Type: Medium题目描述给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]说明：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复...

Time: 20190909Type: Medium题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是 O(log n) 级别。如果数组中不存在目标值，返回 [-1, -1]。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2...

Time: 20190909Type: Easy题目描述我们正在玩一个猜数字游戏。 游戏规则如下：我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了，我会告诉你这个数字是大了还是小了。你调用一个预先定义好的接口 guess(int num)，它会返回 3 个可能的结果（-1，1 或 0）：-1 : 我的数字比较小1 : 我的数字比较大0 : 恭喜！你猜对了！...

Time: 20190909Type: Easy题目描述你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version)...

Time: 20190909Type: Easy题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:...

Time: 20190908Type: Easy链接：https://leetcode-cn.com/contest/biweekly-contest-8/problems/count-substrings-with-only-one-distinct-letter/题目描述给你一个字符串 S，返回只含 单一字母 的子串个数。示例 1：输入： “aaaba”输出： 8解释：只含单...

Time: 20190908Type: Meidum题目描述给你一个整数数组，返回它的某个 非空 子数组（连续元素）在执行一次可选的删除操作后，所能得到的最大元素总和。换句话说，你可以从原数组中选出一个子数组，并可以决定要不要从中删除一个元素（只能删一次哦），（删除后）子数组中至少应当有一个元素，然后该子数组（剩下）的元素总和是所有子数组之中最大的。注意，删除一个元素后，子数组 不能为空...

Time: 20190907Type: Medium题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,nul...

Time: 20190907Type: Easy题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,n...

Time: 20190907Type: Easy题目描述给定一个二叉搜索树（Binary Search Tree），把它转换成为累加树（Greater Tree)，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。例如：输入: 二叉搜索树: 5 / \ 2 13输出: 转换为累加树: ...

Time: 20190907Type: Medium题目描述出整数数组 A，将该数组分隔为长度最多为 K 的几个（连续）子数组。分隔完成后，每个子数组的中的值都会变为该子数组中的最大值。返回给定数组完成分隔后的最大和。示例：输入：A = [1,15,7,9,2,5,10], K = 3输出：84解释：A 变为 [15,15,15,9,10,10,10]提示：1 <= K...

Time: 20190906Type: Medium题目描述给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时...

Time: 20190906Type: Medium题目描述给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 1:输入: s1 = “sea”, s2 = “eat”输出: 231解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。在 “eat” 中删除 “t” 并将 116 加入总和。结束时，两个字符串相等，11...

Time: 20190906Type: Medium题目描述给定 pushed 和 popped 两个序列，只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时，返回 true；否则，返回 false 。示例 1：输入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出：true解释：我们可以按以下顺序执行：pus...

Time: 20190906Type: Medium题目描述以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数，且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q)，P 与 Q 是整数且满足 0<=P<Q<N 。如果满足以下条件，则称子数组(P, Q)为等差数组：元素 A[P], A[p + 1], …, A[Q - 1], A[Q]...

Time: 20190906Type: Medium题目描述给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = ...

Time: 20190906Type: Medium题目描述给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身，以及所有 X 的后代。)示例1:输入: [1,null,0,0,1]输出: [1,null,0,null,1]解释:只有红色节点满足条件“所有不包含 1 的子树”。右...

Time: 20190906Type: Medium题目描述给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”。来源：力扣（LeetCode）链接：https://leetcode-cn....

Time: 20190906Type: Easy题目描述给定一个字符串，判断该字符串中是否可以通过重新排列组合，形成一个回文字符串。示例 1：输入: “code”输出: false示例 2：输入: “aab”输出: true示例 3：输入: “carerac”输出: true来源：力扣（LeetCode）链接：https://leetcode-cn.com/proble...

Time: 20190906Type: Hard题目描述给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1:输入: “aacecaaa”输出: “aaacecaaa”示例 2:输入: “abcd”输出: “dcbabcd”来源：力扣（LeetCode）链接：https://leetcode-cn.com/pr...

Time: 20190906Type: Medium题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd”输出: “bb”来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl...

Time: 20190906Type: Medium题目描述给定两个字符串text1和text2，返回它们的最长公共子序列。子序列是通过原字符串删除一些字符（可以不删）生成的新的字符串，不改变原来字符的相对顺序。比如ace是abcde的子序列，而aec则不是。公共子序列是指该序列是两个字符串都有的子序列。如果没有公共子序列，则返回0即可。Example 1:Input: text1...

Time: 20190905Type: Medium题目描述在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价...

Time: 20190905Type: Medium题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1:输入: “abc”输出: 3解释: 三个回文子串: “a”, “b”, “c”.示例 2:输入: “aaa”输出: 6说明: 6个回文子串: “a”, “a”, “...

Time: 20190905Type: Medium题目描述给定一个方形整数数组 A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例：输入：[[1,2,3], [4,5,6], [7,8,9]]输出：12解释：可能的下降路径有：[1,4,7], [1,4,8]...

Time: 20190904Type: Medium题目描述给定一个只包含 0 和 1 的网格，找出其中角矩形的数量。一个 角矩形是由四个不同的在网格上的 1 形成的轴对称的矩形。注意只有角的位置才需要为 1。并且，4 个 1 需要是不同的。示例 1：输入：grid = [[1, 0, 0, 1, 0], [0, 0, 1, 0, 1], [0, 0, 0, 1, 0], [...

Time: 20190904Type: Medium题目描述给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但你可以在线...

Time: 20190904Type: Easy题目描述给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示...

Time: 20190904Type: Easy题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4...

Time: 20190904Type: Easy考察：动态规划题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。...

Time: 20190904Type: Easy题目描述给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange...

Time: 20190904Type: Easy题目描述给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcd...

Time: 20190904Type: Easy考察：动态规划题目描述数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 costi。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例 1:输入: cost = [10, 15...

Time: 20190904Type: Easy考察：动态规划题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解...

Time: 20190904Type: Easy考察：动态规划题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 =...

Time: 20190904Type: Easy考察：动态规划题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（...

Time: 20190904Type: Easy题目描述有 k 种颜色的涂料和一个包含 n 个栅栏柱的栅栏，每个栅栏柱可以用其中一种颜色进行上色。你需要给所有栅栏柱上色，并且保证其中相邻的栅栏柱 最多连续两个 颜色相同。然后，返回所有有效涂色的方案数。注意:n 和 k 均为非负的整数。示例:输入: n = 3，k = 2输出: 6解析: 用 c1 表示颜色 1，c2表示颜色 2...

Time: 20190904Type: Hard, DP题目描述给定一个非负整数数组和一个整数 m，你需要将这个数组分成 m 个非空的连续子数组。设计一个算法使得这 m 个子数组各自和的最大值最小。注意:数组长度 n 满足以下条件:1 ≤ n ≤ 10001 ≤ m ≤ min(50, n)示例:输入:nums = [7,2,5,10,8]m = 2输出:18解释:一...

Time: 20190903Type: Easy题目描述假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的矩阵来表示的。例如，costs[0][0] 表示第 0 ...

Time: 20190903Type: Easy题目描述爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 Tru...

Time: 20190903Type: Medium题目描述给定一个链表（链表结点包含一个整型值）的头结点 head。同时给定列表 G，该列表是上述链表中整型值的一个子集。返回列表 G 中组件的个数，这里对组件的定义为：链表中一段最长连续结点的值（该值必须在列表 G 中）构成的集合。示例 1：输入:head: 0->1->2->3G = [0, 1, 3]输出...

Time: 20190903Type: Medium题目描述给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中连通分量的数目。示例 1:输入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]] 0 3 | | 1 --- 2 4 输出: 2示例...

Time: 20190903Type: Medium题目描述给定从 0 到 n-1 标号的 n 个结点，和一个无向边列表（每条边以结点对来表示），请编写一个函数用来判断这些边是否能够形成一个合法有效的树结构。示例 1：输入: n = 5, 边列表 edges = [[0,1], [0,2], [0,3], [1,4]]输出: true示例 2:输入: n = 5, 边列表 edge...

Time: 20190903Type: Medium考察：拓扑排序题目描述现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成...

Time: 20190903Type: Medium考察：拓扑排序题目描述现在你总共有n门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有...

Time: 20190903Type: Medium题目描述给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4]输出: [1, 3, 4]解释: 1 <--- / \2 3 <--- \ \ 5 4...

Time: 20190903Type: Medium题目描述给定无向连通图中一个节点的引用，返回该图的深拷贝（克隆）。图中的每个节点都包含它的值 val（Int） 和其邻居的列表（list[Node]）。示例：输入：{"$id":"1","neighbors":[{"$id":"2","neighbors":[{"$ref":"1"}, {"$id":"3","neighbors":...

Time: 20190902Type: Medium解法：BFS题目描述你被给定一个 m × n 的二维网格，网格中有以下三种可能的初始化值：-1 表示墙或是障碍物0 表示一扇门INF 无限表示一个空的房间。然后，我们用 231 - 1 = 2147483647 代表 INF。你可以认为通往门的距离总是小于 2147483647 的。你要给每个空房间位上填上该房间到 最近 门的距离...

Time: 20190902Type: Medium题目描述给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011...

Time: 20190901Type: Medium题目描述给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D'...

Time: 20190901Type: Medium题目描述给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在...

Time: 20190902Type: Medium题目描述给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输...