- 博客(20)
- 收藏
- 关注
RSS订阅
原创 LeetCode第208题实现 Trie (前缀树)
原题如下：实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert(“apple”);trie.search(“apple”); // 返回 truetrie.search(“app”); // 返回 falsetrie.startsWith(“a...
2018-10-18 21:33:39
566
原创 LeetCode第152题.乘积最大子序列
原题如下：给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。分析：nums【i-1】 必然会得到一个 max值，，，那么我们能不能通过nu...
2018-10-12 12:34:09
851
原创 LeetCode第146题. LRU缓存机制
原题如下：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删除最近...
2018-10-10 17:39:55
409
原创 Leetcode第68题（文本左右对齐）
原题如下：给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。你应该使用“贪心算法”来放置给定的单词；也就是说，尽可能多地往每行中放置单词。必要时可用空格 ’ ’ 填充，使得每行恰好有 maxWidth 个字符。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧...
2018-09-10 20:23:22
1138
原创 LeetCode第233题数字1的个数
原题如下：给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例:输入: 13输出: 6解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。思路如下：0.暴力破解法，依次遍历每个数中的1的个数，累加起来（算法题如果是挨个写到这题的话，这个想法在脑中也就是一闪而过）1.递归法：为了方便操作做了一些前导操作：把一个int拆分成vecto...
2018-10-26 16:56:13
434
1
原创 LeetCode第126题单词接龙II
原题如下：给定两个单词（beginWord 和 endWord）和一个字典 wordList，找出所有从 beginWord 到 endWord 的最短转换序列。转换需遵循如下规则：每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列，返回一个空列表。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 ...
2018-09-30 14:42:06
885
原创 LeetCode第124题.二叉树中的最大路径和
原题如下：给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7]-10/ 9 20/ 15 7输出: 42思路：对于任何一...
2018-09-29 14:36:25
3970
原创 LeetCode第101题（对称二叉树）
原题如下：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3说明:如果你可以运用递归和迭代两种方法解决这个问题，会很加分。这题还是很有意思的一道题，最开始的想法...
2018-09-24 21:30:29
189
原创 LeetCode第10题（正则表达式匹配）+一点dp思想概述
今天刚好把第100题给刷完，第10题，在最开始刚刷题的时候，说实话是真的难，当时对dp只是粗略的了解，所以写了很多方法，都是时间复杂度达不到，但又不想百度别人的答案，所以就一直放到现在了。。。原题如下：给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符。‘*’ 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不...
2018-09-22 18:38:37
2820
原创 LeetCode第98题（验证二叉搜索树）
原题如下：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入:2/ 1 3输出: true示例 2:输入:5/ 1 4/ 3 6输出: false解释: 输入为: [5,1,4,null,...
2018-09-22 10:54:26
928
原创 LeetCode第95+96题
两题都是基本上是一样的，这里只贴出96题的原题：给定一个整数 n，求以 1 … n 为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树:1 3 3 2 1\ / / / \ ...
2018-09-21 21:33:46
2538
原创 LeetCode第91题（解码方法）
原题如下：一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L”（12）。示例 2:输入: “226”输出: 3解释: 它可以解码为 “BZ” (2 26), “...
2018-09-20 20:56:58
732
原创 LeetCode第87题（扰乱字符串）
原题如下：给定一个字符串 s1，我们可以把它递归地分割成两个非空子字符串，从而将其表示为二叉树。下图是字符串 s1 = “great” 的一种可能的表示形式。great/ gr eat/ \ / g r e at/ a t在扰乱这个字符串的过程中，我们可以挑选任何一个非叶节点，然后交换它的两个子节点。例如，如果我们挑选非叶节点 “gr” ，...
2018-09-20 12:50:13
577
原创 LeetCode第85题（最大矩形）
原题如下：给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。示例:输入:[[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出: 6讲真的刚拿到这题愣是看半天无从下手，首先想到的是依次遍历各元素，为‘1’的时候 ...
2018-09-18 23:01:18
663
原创 LeetCode第79题（单词搜索）
原题如下：给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board = [ [‘A’,’B’,’C’,’E’], [‘S’,’F’,’C’,’S’], [‘A’,’D’,’E’,’E’] ]给定 wo...
2018-09-16 20:59:40
666
原创 LeetCode第76题（最小覆盖子串）
原题如下：给定一个字符串 S 和一个字符串 T，请在 S 中找出包含 T 所有字母的最小子串。示例：输入: S = “ADOBECODEBANC”, T = “ABC” 输出: “BANC” 说明：如果 S 中不存这样的子串，则返回空字符串 “”。 如果 S 中存在这样的子串，我们保证它是唯一的答案。说实话，这道题如果以前没有做过类似的题目，写起来相当吃力，总是时间复杂度...
2018-09-14 07:33:12
541
原创 LeetCode第72题（编辑距离）
原题如下：给定两个单词 word1 和 word2，计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字符 替换一个字符 示例 1:输入: word1 = “horse”, word2 = “ros” 输出: 3 解释: horse -> rorse (将 ‘h’ 替换为 ‘r’) rors...
2018-09-11 23:31:52
422
原创 Leetcod第65题有效数字（valid number）的一些注意事项
原题如下验证给定的字符串是否为数字。例如: “0” => true ” 0.1 ” => true “abc” => false “1 a” => false “2e10” => true 说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。说实话我真的是感觉出这题的人是NC，需要控制的地方太多了，主要是
2018-09-09 22:12:21
223
原创 Leetcode第62题
原题如下：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不超过 100。通过分析我们可以发现 机器人很笨，它只会向右或者下走，也就是...
2018-09-09 11:05:01
359
原创 初次写博客，一堆烂代码奉上
*原题：https://leetcode-cn.com/problems/permutation-sequence/description/ 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： “123” “132” “213” “231” “312” “321” 给定 n 和 k，返回第...
2018-09-08 22:37:02
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人