[LeetCode]283. 移动零
摘要：题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 来源：力扣（LeetCode） 链接：https:/
阅读全文
posted @ 2019-10-30 23:26
10 2019 档案
[LeetCode]78. 子集(位运算；回溯法待做)
摘要：题目 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ] 来源：力扣（LeetCod
阅读全文
posted @ 2019-10-27 20:16
[LeetCode] 207. 课程表（拓扑排序，BFS）
摘要：题目 现在你总共有 n 门课需要选，记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？ 示例 1: 输入: 2, [[1,0]] 输出
阅读全文
posted @ 2019-10-27 17:06
[LeetCode] 139. 单词拆分（DP）
摘要：题目 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "leetcode", wordDict = ["lee
阅读全文
posted @ 2019-10-26 20:40
[LeetCode] 448. 找到所有数组中消失的数字（思维）
摘要：题目 给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。 找到所有在 [1, n] 范围之间没有出现在数组中的数字。 您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内
阅读全文
posted @ 2019-10-25 23:21
[LeetCode] 221. 最大正方形(DP)
摘要：题目 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problem
阅读全文
posted @ 2019-10-25 22:52
[LeetCode] 279. 完全平方数(DP)
摘要：题目 给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 示例 1: 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 示例 2: 输入: n = 13 输出: 2 解释: 13 = 4
阅读全文
posted @ 2019-10-25 00:12
[LeetCode] 337. 打家劫舍 III (树形dp)
摘要：题目 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋
阅读全文
posted @ 2019-10-24 22:27
[LeetCode]121、122、309 买股票的最佳时机系列问题（DP）
摘要：121.买卖股票的最佳时机 题目 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在
阅读全文
posted @ 2019-10-23 22:33
[Java核心技术]五-继承(枚举类)
摘要：Java枚举类型(enum) 枚举类型都是继承了Enum类（是一个抽象类）的一个 类 ，我们可以向enum类中添加方法和变量等。编译再反编译可以看到枚举类型对应的类的内容。 每个枚举常量都对应一个Enum类的实例。 例子 我们所写的构造函数只能被编译器调用，事实上， 表明了会调用构造函数 并为实例M
阅读全文
posted @ 2019-10-23 13:46
[LeetCode]55. 跳跃游戏(贪心)
摘要：题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最
阅读全文
posted @ 2019-10-22 14:00
[LeetCode]621. 任务调度器(贪心)
摘要：题目 给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。 然而，两个相同种类的任务之间必须有长度为
阅读全文
posted @ 2019-10-22 13:23
[LeetCode]739. 每日温度(单调栈)
摘要：题目 根据每日 气温 列表，请重新生成一个列表，对应位置的输入是你需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。 例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1,
阅读全文
posted @ 2019-10-21 22:25
[LeetCode]494. 目标和、416. 分割等和子集（0-1背包，DP）
摘要：题目一 494. 目标和 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号 + 和 。对于数组中的任意一个整数，你都可以从 + 或 中选择一个符号添加在前面。 返回可以使最终数组和为目标数 S 的所有添加符号的方法数。 示例 1: 输入: nums: [1,
阅读全文
posted @ 2019-10-21 22:20
[Spark]Spark、Yarn 入门
摘要：Spark在集群上的运行模式 链接： http://spark.apache.org/docs/latest/cluster overview.html Component章节 总结： 1 Each application gets its own executor processes，所以各app
阅读全文
posted @ 2019-10-04 21:18
