2019年07月_longtails

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

原创 105. 填充书架-M

1105. 填充书架-Mlabel: dp、暴力附近的家居城促销，你买回了一直心仪的可调节书架，打算把自己的书都整理到新的书架上。你把要摆放的书 books 都整理好，叠成一摞：从上往下，第 i 本书的厚度为 books[i][0]，高度为 books[i][1]。按顺序将这些书摆放到总宽度为 shelf_width 的书架上。先选几本书放在书架上（它们的厚度之和小于等于书架的宽度 s...

2019-07-31 14:32:56 400

原创 712. 两个字符串的最小ASCII删除和-M

712. 两个字符串的最小ASCII删除和-Mlabel: dp,最长公共子序列类型,注意序列可以不连续所以dp要传过来给定两个字符串s1, s2，找到使两个字符串相等所需删除字符的ASCII值的最小和。示例 1:输入: s1 = “sea”, s2 = “eat”输出: 231解释: 在 “sea” 中删除 “s” 并将 “s” 的值(115)加入总和。在 “eat” 中删除 “t...

2019-07-30 22:57:19 187

原创 1025. 除数博弈

1025. 除数博弈label: 博弈，数学问题，dp爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些...

2019-07-30 12:11:00 294

原创 338. 比特位计数-M

338. 比特位计数-M给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1:输入: 2输出: [0,1,1]示例 2:输入: 5输出: [0,1,1,2,1,2]进阶:给出时间复杂度为O(n*sizeof(integer))的解答非常容易。但...

2019-07-30 10:46:23 255

原创 309. 最佳买卖股票时机含冷冻期-M

309. 最佳买卖股票时机含冷冻期-Mlabel: 股票类，状态转移分析，状态机，dp给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入...

2019-07-24 16:36:43 196

原创 983. 最低票价-M

983. 最低票价-Mlabel: dp不连续，滑动窗口在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期三十天的通行证售价为 c...

2019-07-23 22:27:41 252

原创 160. 相交链表-E

160. 相交链表-Elabel: 环，公共部分，map[node地址]int编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the...

2019-07-21 14:01:46 90

原创 100. 相同的树-E

100. 相同的树-E给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: ...

2019-07-21 11:27:19 147

297. 二叉树的序列化与反序列化-H序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例...

2019-07-20 14:18:34 205

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

102. 二叉树的层次遍历label: 层序遍历、两个指针last1、last2给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]...

2019-07-20 12:55:24 137

原创 94. 二叉树的中序遍历-M

94. 二叉树的中序遍历label: 非递归中序遍历，LNR，字节跳动面试题给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？分析： LNR是比NLR和LRN复杂点的，需要注意的是弹出自己外也要接着把父节点弹出去，否则会死循环；...

2019-07-20 12:51:54 147

原创 34. 在排序数组中查找元素的第一个和最后一个位置-M

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

2019-07-18 14:44:43 171

原创 33. 搜索旋转排序数组-M

33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(l...

2019-07-18 13:21:02 143

原创 38. 报数-E

38. 报数-E报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二...

2019-07-17 14:44:43 255

原创 304. 二维区域和检索 - 矩阵不可变-M

304. 二维区域和检索 - 矩阵不可变-M给定一个二维矩阵，计算其子矩形范围内元素的总和，该子矩阵的左上角为 (row1, col1) ，右下角为 (row2, col2)。上图子矩阵左上角 (row1, col1) = (2, 1) ，右下角(row2, col2) = (4, 3)，该子矩形内元素的总和为 8。示例:给定matrix = [...

2019-07-17 13:59:34 216

原创 82. 删除排序链表中的重复元素 II-M

82. 删除排序链表中的重复元素 II给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3分析...

2019-07-16 14:04:01 153

原创 83. 删除排序链表中的重复元素-E

83. 删除排序链表中的重复元素-E给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3分析：这道题是有序链表，所以重复的在一块，用快慢指针就可以解决这个问题；当然用map也可以，map...

2019-07-16 10:45:10 123

原创 328. 奇偶链表-M

328. 奇偶链表给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: 1->3->...

2019-07-16 10:11:40 176

原创 279. 完全平方数-M

279. 完全平方数label: dp,数学定理给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13输出: 2解释: 13 = 4 + 9.分析：dp求个...

2019-07-15 10:41:22 223

原创 264. 丑数 II-M

264. 丑数 II编写一个程序，找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明:1 是丑数。n 不超过1690。分析：这道体其实和常规的dp不一样，不是之前直接套模版，构造dp,寻找转移方程...

2019-07-14 11:21:57 159

原创 221. 最大正方形-M

221. 最大正方形-Mlabel: dp,正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4分析：矩阵增长是相邻的，所以就可以用dp的迭代方式，具体怎么dp推进，看如下例子1 0 1 0 01 0 1 1 11 1 1 2 21 0...

2019-07-13 09:50:00 259

原创 120. 三角形最小路径和-M

120. 三角形最小路径和label: dp最简单的模版题，套用dp就行给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O...

2019-07-12 22:37:49 159

原创 95. 不同的二叉搜索树 II-M

95. 不同的二叉搜索树 II-Mlabel: dp+LNR，深拷贝，递归左右划分构建树给定一个整数 n，生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树...

2019-07-12 15:36:24 247

原创 96. 不同的二叉搜索树-M

96. 不同的二叉搜索树-Mlabel: dp给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 ...

2019-07-12 13:38:01 165

原创 31. 下一个排列-M

31. 下一个排列-Mlabel: 数组实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3 → 1,3,23,2,1 → 1,2,31,1,5 → 1,5,1分析：开始做...

2019-07-12 10:49:14 135

原创 22. 括号生成-M

22. 括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]分析：括号，其实就是栈操作，限定n次压入，n次弹出而已，最后要生成所有情况，所以递归最容易...

2019-07-10 09:26:51 300

原创 27. 移除元素-E

27. 移除元素-E//这个就没意思了，还不如链表上节点的去除呢//27. Remove Element给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 num...

2019-07-09 14:03:50 266

原创 29. 两数相除-M

29. 两数相除-Mlabel: 不用除法、mod、乘法，实现除法！这道题挺有意思的！给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend...

2019-07-09 13:54:19 163

原创 19. 删除链表的倒数第N个节点

19. 删除链表的倒数第N个节点给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？分析：若不要求一...

2019-07-06 23:25:01 173

原创 18. 四数之和-M

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

2019-07-06 08:59:49 165

原创 17. 电话号码的字母组合-M

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

2019-07-05 20:11:51 247

原创 718. 最长重复子数组-M

718. 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释:长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i...

2019-07-05 13:58:48 345

原创 56. 合并区间-M

56. 合并区间-M给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重...

2019-07-05 13:22:43 217

原创分析IBM官方k8s部署fabric的方案

分析IBM官方k8s部署fabric的方案分析之前我们测试了IBM官方的k8s部署fabric的方案，比我们之间手动在k8s部署fabric要简洁与方便，所以，就想看看IBM究竟是怎么处理的。我们之前，用k8s部署了fabric的各个组件，但是链码我们是直接运行在节点上的，并且是需要为每个节点的Docker配置k8s集群的DNS，所以还不能完全手动，也就是说这种部署方案，并没有将链码容器纳入到...

2019-07-04 17:30:52 2707 14

原创 16. 3Sum Closest-M

16. 最接近的三数之和-Mlabel: 数组，三数之和，双指针，将三数改为两数给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2....

2019-07-04 12:52:30 137

原创 11. Container With Most Water-M

11. Container With Most WaterLabel: 数组、双指针给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。图中垂直线代表...

2019-07-01 17:00:29 214

原创 15. 3Sum-M

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

2019-07-01 15:39:54 98