04 2019 档案

摘要:给定一个二叉树,返回它的中序 遍历。 示例: 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 阅读全文
posted @ 2019-04-28 23:06 自由之翼Az 阅读(218) 评论(0) 推荐(0) 编辑
摘要:给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 阅读全文
posted @ 2019-04-28 23:05 自由之翼Az 阅读(411) 评论(0) 推荐(0) 编辑
摘要:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 阅读全文
posted @ 2019-04-26 16:03 自由之翼Az 阅读(227) 评论(0) 推荐(0) 编辑
摘要:一条包含字母 A-Z 的消息通过以下方式进行了编码: 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-26 15:18 自由之翼Az 阅读(239) 评论(0) 推荐(0) 编辑
摘要:给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 阅读全文
posted @ 2019-04-26 14:50 自由之翼Az 阅读(199) 评论(0) 推荐(0) 编辑
摘要:格雷编码是一个二进制数字系统,在该系统中,两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n,打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-23 19:05 自由之翼Az 阅读(297) 评论(0) 推荐(0) 编辑
摘要:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素 阅读全文
posted @ 2019-04-23 14:24 自由之翼Az 阅读(339) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串 s1,我们可以把它递归地分割成两个非空子字符串,从而将其表示为二叉树。 下图是字符串 s1 = "great" 的一种可能的表示形式。 在扰乱这个字符串的过程中,我们可以挑选任何一个非叶节点,然后交换它的两个子节点。 例如,如果我们挑选非叶节点 "gr" ,交换它的两个子节点,将会产 阅读全文
posted @ 2019-04-22 14:42 自由之翼Az 阅读(370) 评论(0) 推荐(0) 编辑
摘要:给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 阅读全文
posted @ 2019-04-21 16:14 自由之翼Az 阅读(153) 评论(0) 推荐(0) 编辑
摘要:给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。 示例: 阅读全文
posted @ 2019-04-20 23:20 自由之翼Az 阅读(520) 评论(0) 推荐(0) 编辑
摘要:给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。 求在该柱状图中,能够勾勒出来的矩形的最大面积。 以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。 图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。 示例: 阅读全文
posted @ 2019-04-20 15:09 自由之翼Az 阅读(454) 评论(0) 推荐(0) 编辑
摘要:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-18 16:08 自由之翼Az 阅读(143) 评论(0) 推荐(0) 编辑
摘要:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-18 16:01 自由之翼Az 阅读(224) 评论(0) 推荐(0) 编辑
摘要:假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。 示例 1: 示例 2: 进阶: 这是 搜索旋转排序数组 阅读全文
posted @ 2019-04-18 15:15 自由之翼Az 阅读(194) 评论(0) 推荐(0) 编辑
摘要:给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素最多出现两次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以“引用” 阅读全文
posted @ 2019-04-17 19:02 自由之翼Az 阅读(389) 评论(0) 推荐(0) 编辑
摘要:给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: 阅读全文
posted @ 2019-04-17 16:58 自由之翼Az 阅读(385) 评论(0) 推荐(0) 编辑
摘要:给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 阅读全文
posted @ 2019-04-16 15:46 自由之翼Az 阅读(323) 评论(0) 推荐(0) 编辑
摘要:给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ] 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 阅读全文
posted @ 2019-04-16 15:14 自由之翼Az 阅读(299) 评论(0) 推荐(0) 编辑
摘要:给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串。 示例: 说明: 如果 S 中不存这样的子串,则返回空字符串 ""。 如果 S 中存在这样的子串,我们保证它是唯一的答案。 阅读全文
posted @ 2019-04-15 17:31 自由之翼Az 阅读(354) 评论(0) 推荐(0) 编辑
摘要:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观的解决方案是使用计数排序的两 阅读全文
posted @ 2019-04-15 15:36 自由之翼Az 阅读(248) 评论(0) 推荐(0) 编辑
摘要:编写一个高效的算法来判断 m x n 矩阵中,是否存在一个目标值。该矩阵具有如下特性: 每行中的整数从左到右按升序排列。 每行的第一个整数大于前一行的最后一个整数。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-14 16:16 自由之翼Az 阅读(244) 评论(0) 推荐(0) 编辑
摘要:给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。 示例 1: 示例 2: 进阶: 一个直接的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案 阅读全文
posted @ 2019-04-14 16:00 自由之翼Az 阅读(214) 评论(0) 推荐(0) 编辑
摘要:给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 示例 1: 示例 2: 阅读全文
posted @ 2019-04-14 15:25 自由之翼Az 阅读(335) 评论(0) 推荐(0) 编辑
摘要:以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对 阅读全文
posted @ 2019-04-13 15:39 自由之翼Az 阅读(310) 评论(0) 推荐(0) 编辑
摘要:假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-12 16:17 自由之翼Az 阅读(589) 评论(0) 推荐(0) 编辑
摘要:实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-12 15:48 自由之翼Az 阅读(388) 评论(0) 推荐(0) 编辑
摘要:给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。 你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充,使得每行恰好有 maxWidth 个字符。 要求尽可能均匀分配 阅读全文
posted @ 2019-04-12 15:10 自由之翼Az 阅读(299) 评论(0) 推荐(0) 编辑
摘要:给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-10 18:39 自由之翼Az 阅读(271) 评论(0) 推荐(0) 编辑
摘要:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-10 17:19 自由之翼Az 阅读(189) 评论(0) 推荐(0) 编辑
摘要:使用Graham扫描法进新解决最小凸包问题 先找到最左下端点 然后根据极角来进行逆时针排序 在根据相对极角增减来去除不需要的点 C++代码 MATLAB代码 阅读全文
posted @ 2019-04-10 14:20 自由之翼Az 阅读(1328) 评论(0) 推荐(0) 编辑
摘要:验证给定的字符串是否为数字。 例如:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true 说明: 我们有意将问题陈述地比较模糊。在实现代码之前,你应当事先思考所有可能的情况。 更新于 2015-02-10:C++函数 阅读全文
posted @ 2019-04-08 15:46 自由之翼Az 阅读(208) 评论(0) 推荐(0) 编辑
摘要:给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 阅读全文
posted @ 2019-04-08 15:03 自由之翼Az 阅读(377) 评论(0) 推荐(0) 编辑
摘要:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 网格中的障碍物和空位置分别用 1 和 0 阅读全文
posted @ 2019-04-06 22:54 自由之翼Az 阅读(172) 评论(0) 推荐(0) 编辑
摘要:一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。 问总共有多少条不同的路径? 例如,上图是一个7 x 3 的网格。有多少可能的路径? 说明:m 和 n 的值均不 阅读全文
posted @ 2019-04-06 22:15 自由之翼Az 阅读(361) 评论(0) 推荐(0) 编辑
摘要:给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-04 16:21 自由之翼Az 阅读(241) 评论(0) 推荐(0) 编辑
摘要:给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: 给定 n 和 k,返回第 k 个排列。 说明: 给定 n 的范围是 [1, 9]。 给定 k 的范围是[1, n!]。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-04 15:20 自由之翼Az 阅读(261) 评论(0) 推荐(0) 编辑
摘要:如果羡慕成功者的富贵, 别一味模仿他们富贵后的事。 那些名牌表呀包呀酒呀车呀, 都是他们富贵后的事。 硬撑着模仿了, 也只能图个穷开心而已。 要模仿, 就模仿他们富贵前的事。 他们那些 鹰般的探索、 蛇般的专注、 蚁般的辛劳、 蛹般的耐心, 全是些风吹日晒灰头土脸的事! 阅读全文
posted @ 2019-04-04 08:26 自由之翼Az 阅读(77) 评论(0) 推荐(0) 编辑
摘要:给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 阅读全文
posted @ 2019-04-03 17:07 自由之翼Az 阅读(151) 评论(0) 推荐(0) 编辑
摘要:给定一个仅包含大小写字母和空格 ' ' 的字符串,返回其最后一个单词的长度。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指由字母组成,但不包含任何空格的字符串。 阅读全文
posted @ 2019-04-03 16:17 自由之翼Az 阅读(195) 评论(0) 推荐(0) 编辑
摘要:给出一个无重叠的 ,按照区间起始端点排序的区间列表。 在列表中插入一个新的区间,你需要确保列表中的区间仍然有序且不重叠(如果有必要的话,可以合并区间)。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-03 15:54 自由之翼Az 阅读(227) 评论(0) 推荐(0) 编辑
摘要:删除数字(C++) 时间限制:C/C++语言1000MS;其他语言3000MS 内存限制:C/C++语言65536KB;其他语言589824KB 题目描述:给出一个字符串A,表示一个N位正整数,删除其中k位数字,使得剩余的数字仍然按照原来的顺序排列产生一个新的正整数。找到删除k个数字之后的最小正整数 阅读全文
posted @ 2019-04-01 22:42 自由之翼Az 阅读(243) 评论(0) 推荐(0) 编辑
摘要:解码字符串(C++) 时间限制:C/C++语言1000MS;其他语言3000MS 内存限制:C/C++语言65536KB;其他语言589824KB 题目描述:给出一个表达式S,该表达式只包括数字、字母及方括号这三种元素。该表达式具有如下规则:数字只会出现在方括号前,它表示方括号内容的重复次数,方括号 阅读全文
posted @ 2019-04-01 21:37 自由之翼Az 阅读(228) 评论(0) 推荐(0) 编辑
摘要:给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-01 16:44 自由之翼Az 阅读(319) 评论(0) 推荐(0) 编辑
摘要:给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 阅读全文
posted @ 2019-04-01 15:43 自由之翼Az 阅读(318) 评论(0) 推荐(0) 编辑
摘要:1 #include "000库函数.h" 2 3 4 //我们定义p,q为当前环的高度和宽度,当p或者q为1时, 5 //表示最后一个环只有一行或者一列,可以跳出循环。 6 //此题的难点在于下标的转换,如何正确的转换下标是解此题的关键, 7 //我们可以对照着上面的3x3的例子来完成下标的填写,代码如下: 8 class Solution { 9 public: 10 ... 阅读全文
posted @ 2019-04-01 14:40 自由之翼Az 阅读(225) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示