摘要：
新版 Scrapy 中 sys.conf.settings 的替代方法 在 scrapy 项目目录下，有个 settings.py 文件，此文件是用来存放爬虫项目的各种配置，比如说 MongoDB 的服务器、端口号、数据库名等配置信息。 既然是配置信息，就需要在别的文件中引用。比如在 setting 阅读全文
摘要：
72. 编辑距离 题目描述 给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 1. 插入一个字符 2. 删除一个字符 3. 替换一个字符 示例 示例 1: 示例 2: 思路 本题用动态规划的方法来解。 第一 阅读全文
摘要：
322. 零钱兑换 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 阅读全文
摘要：
300. 最长上升子序列 题目描述 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 $O(n^2)$ 。 进阶: 你能将算法的时间复杂度降低到 O(nlogn) 吗? 思路 动态规划法 第 阅读全文
摘要：
152. 乘积最大子序列 题目描述 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 示例 1: 输入: [2,3, 2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [ 2,0, 1] 输出: 0 解释: 结果不 阅读全文
摘要：
120. 三角形最小路径和 问题描述 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 示例 例如，给定三角形： 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 说明： 如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这 阅读全文
摘要：
70. 爬楼梯 题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 阅读全文
摘要：
位运算 位运算介绍 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了,就是直接对整数在内存中的二进制位进行操作。比如, and 运算本来是一个逻辑运算符,但整数与整数之间也可以进行 and 运算。举个例子, 6 的二进制是 110 , 11 的二进制是 1011 ,那么 6 and 阅读全文
摘要：
338. 比特位计数 题目描述 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 示例 示例 1: 输入: 2 输出: [0,1,1] 示例 2: 输入: 5 输出: [0,1,1,2,1,2] 进阶: 给出时间复杂 阅读全文
摘要：
208. 实现 Trie (前缀树) 题目描述 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。 示例 Trie trie = new Trie(); trie.insert("apple"); trie.search("apple"); 阅读全文