2018年04月_Pi_dan

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

原创 LeetCode455. 分发饼干

题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋...

2018-04-25 19:34:05 1540

原创 LeetCode130. 被围绕的区域

题目给定一个二维的矩阵，包含 '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解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会被填充为 'X'。任何...

2018-04-24 14:39:58 1783

原创 LeetCode769. 最多能完成排序的块

题目数组arr是[0, 1, ..., arr.length - 1]的一种排列，我们将这个数组分割成几个“块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。我们最多能将数组分成多少块？示例 1:输入: arr = [4,3,2,1,0]输出: 1解释:将数组分成2块或者更多块，都无法得到所需的结果。例如，分成 [4, 3], [2, 1, 0] 的结...

2018-04-23 20:46:21 1071

原创 LeetCode56. 合并区间

题目给出一个区间的集合，请合并所有重叠的区间。示例 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] 可被视为重叠区间。分析首先对区间的...

2018-04-22 12:00:10 166

原创 LeetCode198. 打家劫舍

题目你是一个专业的强盗，计划抢劫沿街的房屋。每间房都藏有一定的现金，阻止你抢劫他们的唯一的制约因素就是相邻的房屋有保安系统连接，如果两间相邻的房屋在同一晚上被闯入，它会自动联系警方。给定一个代表每个房屋的金额的非负整数列表，确定你可以在没有提醒警方的情况下抢劫的最高金额。分析简单的动态规划问题，题目意思是计算数组中不相邻数字最大之和。比如 [ 1, 3, 4, 5, 3, 2 ] 应返回 1...

2018-04-22 11:52:16 1320

原创 LeetCode204. 计数质数

今天的第二个简单题题目计算所有小于非负数整数 n 的质数数量。分析题目好简单，找质数的方法好多好多，有的也好巧妙好巧妙，感觉自己好无知好无知，可以网上搜一下质数的算法，很多写的很好的。质数这个只知道最普通最直接的那种，遍历每一个数字，每个数字挨个除，看看有没有除1和本身的除数。这个办法啊，时间复杂度会很高的。网上的方法也没有很仔细全都看，用了筛选法，挨个筛选。大概步骤为，第一次筛选2的倍数的数字，...

2018-04-21 19:24:46 2726 1

原创 LeetCode2. 两数相加

嗯。。。今天两个简单题，我可能要堕落了。先贴第一个题目给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 80...

2018-04-21 19:15:43 129

原创 LeetCode621. 任务调度器

今天哒，是看了半天解题报告做的。那就来分析一下解题报告。点击打开链接题目给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续...

2018-04-17 17:21:57 3535 5

原创 LeetCode155. 最小栈

又是昨天的，这两天有点儿懒，栈的实现，很简单的。题目设计一个支持 push，pop，top 操作，并能在常量时间内检索最小元素的栈。push(x) -- 将元素x推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);m...

2018-04-17 16:52:12 688 1

原创 LeetCode520. 检测大写字母

今天的很简单的很简单的，因为今天可能写不下去比较有难度一点儿的。。。呐，不能不写，就来个简单的练练手哈。题目给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写，比如 "Google"。否则，我们定义这个单词没有正确使用大写字母...

2018-04-15 21:36:55 1360

原创 LeetCode347. 前K个高频元素

今天继续哈，写的还是比较简单的一个题，哈希表和堆排序，要多多熟悉java的数据结构。题目给定一个非空的整数数组，返回其中出现频率前 k 高的元素。例如，给定数组 [1,1,1,2,2,3] , 和 k = 2，返回 [1,2]。注意：你可以假设给定的 k 总是合理的，1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。分析看到给出一个...

2018-04-14 11:10:37 3063

原创 LeetCode88. 合并两个有序数组

好，这个是今天的，好晚了还有别的代码要改，所以写个简单的数组。题目给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1中，使得 num1 成为一个有序数组。注意:你可以假设 nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。在 nums1 和 nums2 中初始化的元素的数量分别是 m 和 n。分析两个有序数组结合一下，嗯。。。按...

2018-04-13 22:26:27 1640

原创 LeetCode456. 132模式

先补上昨天的！题目给定一个整数序列：a1, a2, ..., an，一个132模式的子序列 ai, aj, ak 被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有 n 个数字的序列时，验证这个序列中是否含有132模式的子序列。注意：n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释: 序列中不...

2018-04-13 21:15:34 727

原创 LeetCode127. 单词接龙

题目给出两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列，转换需遵循如下规则：每次只能改变一个字母。变换过程中的中间单词必须在字典中出现。例如，给出：beginWord = "hit"endWord = "cog"wordList = ["hot","dot","dog","lot","log"

2018-04-11 18:44:51 767

原创 LeetCode257. 二叉树的所有路径

好多天没写算法了，好多天也不更了。。今天开始继续啊，加油！先来一个简单的二叉树练练手哈题目给定一个二叉树，返回从根节点到叶节点的所有路径。例如，给定以下二叉树: 1 / \2 3 \ 5所有根到叶路径是:["1->2->5", "1->3"]分析二叉树先序遍历一下，递归把节点值挨个加入就好了代码/** * Definition for a binar...

2018-04-10 15:41:53 2462