- 博客(65)
- 收藏
- 关注
RSS订阅转载 【中级算法】10.中序遍历二叉树
题目：给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解题算法：/** * Definition for a binary tree node. * stru...
2018-06-21 08:19:00
139
转载 【中级算法】9.相交链表
题目：编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3在节点 c1 开始...
2018-06-21 08:18:00
119
转载 【中级算法】6.两数相加
题目：给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807...
2018-06-21 08:17:00
113
转载 【中级算法】7.奇偶链表
题目：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。示例 1:输入: 1->2->3->4->5->NULL输出: ...
2018-06-21 08:17:00
383
转载 【中级算法】5.递增的三元子序列
题目：给定一个未排序的数组，请判断这个数组中是否存在长度为3的递增的子序列。正式的数学表达如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。要求算法时间复杂度为O(n)，空间复杂度为O(1) ...
2018-06-21 08:14:00
81
转载 【中级算法】4.最长回文子串
题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb" 算法：class Solution {public: string long...
2018-06-21 08:12:00
113
转载 【中级算法】3. 无重复字符的最长子串
题目：给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。...
2018-06-21 08:11:00
97
转载 【中级算法】49. 字母异位词分组
题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"], ["bat"]]说明：所有输入均为小写字母。不...
2018-06-21 08:09:00
117
转载 851. 喧闹和富有
在一组 N 个人（编号为 0, 1, 2, ..., N-1）中，每个人都有不同数目的钱，以及不同程度的安静（quietness）。为了方便起见，我们将编号为 x 的人简称为 "person x "。如果能够肯定 person x 比 person y 更有钱的话，我们会说 richer[i] = [x, y] 。注意 richer 可能只是有效观察的一个子集。...
2018-06-14 23:38:00
119
转载 850. 矩形面积 II
我们给出了一个（轴对齐的）矩形列表 rectangles 。 对于 rectangle[i] = [x1, y1, x2, y2]，其中（x1，y1）是矩形 i 左下角的坐标，（x2，y2）是该矩形右上角的坐标。找出平面中所有矩形叠加覆盖后的总面积。 由于答案可能太大，请返回它对 10 ^ 9 + 7 取模的结果。示例 1：输入：[[0,0,2,2],...
2018-06-14 23:37:00
200
转载 849. 到最近的人的最大距离
题目：在一排座位（ seats）中，1 代表有人坐在座位上，0 代表座位上是空的。至少有一个空座位，且至少有一人坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离他最近的人的最大距离。示例 1：输入：[1,0,0,0,1,0,1]输出：2解释：如果亚历克斯坐在第二个空位（seats[2...
2018-06-14 23:36:00
83
转载 848. 字母移位
有一个由小写字母组成的字符串 S，和一个整数数组 shifts。我们将字母表中的下一个字母称为原字母的 移位（由于字母表是环绕的， 'z' 将会变成 'a'）。例如·，shift('a') = 'b'， shift('t') = 'u',， 以及 shift('z') = 'a'。对于每个 shifts[i] = x ， 我们会将 S 中的前 i+1 个字母移...
2018-06-14 23:35:00
112
转载 陆奇：如何成为一个优秀的工程师？
虽然陆奇离开了，但在他担任 COO 的这段时间里，为百度铺好了一条通往人工智能的轨道，同时他也为百度留下了宝贵的精神财富。今天我们将陆奇曾经的一篇演讲重新发布出来，回顾陆奇在百度的这段时间里，如何贯彻自己成为一个优秀的工程师的理念。一位工程师，如何才能称得上优秀？除了写得一手好 Code，什么样的工作态度和方法才是一个优秀工程师的必备？7 月 11 日，陆奇出席百度内部 Engine...
2018-05-31 11:33:00
84
转载 【中级算法】2.矩阵置零
题目：给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入: [ [1,1,1], [1,0,1], [1,1,1]]输出: [ [1,0,1], [0,0,0], [1,0,1]]示例 2:输入: [ [0,1,2,0]...
2018-05-10 17:05:00
101
转载 【中级算法】1.三数之和
题目：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, ...
2018-05-08 23:05:00
111
转载 【简单算法】49.缺失数字
题目：给出一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。案例 1输入: [3,0,1]输出: 2 案例 2输入: [9,6,4,2,3,5,7,0,1]输出: 8 注意事项:您的算法应该以线性复杂度运行。你能否仅使用恒定的额外空间复杂度来实现它？解题...
2018-05-07 00:05:00
156
转载 【简单算法】48.有效的括号
题目：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:...
2018-05-06 23:29:00
193
转载 【简单算法】47.帕斯卡三角形
题目：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]解题思路：s[m][n] = s[m-1][n...
2018-05-06 23:18:00
459
转载 【简单算法】46.颠倒二进制位
颠倒给定的 32 位无符号整数的二进制位。示例:输入: 43261596输出: 964176192解释: 43261596 的二进制表示形式为 00000010100101000001111010011100 ， 返回 964176192，其二进制表示形式为 00111001011110000010100101000000 。进阶:如果多次...
2018-05-06 23:14:00
318
转载 【简单算法】45. 汉明距离
题目：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出...
2018-05-06 23:08:00
199
转载 【简单算法】44.位1的个数
题目：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 :输入: 11输出: 3解释: 整数 11 的二进制表示为 00000000000000000000000000001011 示例 2:输入: 128输出: 1解释: 整数 128 的二进制表示为 00000000...
2018-05-06 23:02:00
129
转载 【简单算法】43.罗马数字转整数
题目：罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字...
2018-05-06 22:55:00
158
转载 【简单算法】42. 3的幂
题目：给出一个整数，写一个函数来确定这个数是不是3的一个幂。后续挑战：你能不使用循环或者递归完成本题吗？致谢：特别感谢 @dietpepsi 添加了此问题并且创建了所有的测试用例。解题思路：拿到本题，首先想到的是用循环解决该问题，实际提交代码后，超时。后来参考相关答案给出的结果，确实非常精简。即如果该数能被3的n次方的最大整数整除，被该数即...
2018-05-06 22:52:00
104
转载 【简单算法】41.计数质数
题目：统计所有小于非负数整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。解题思路：代码实现：class Solution {public: bool isPrime(int num) { if (num <= 1)...
2018-05-06 22:47:00
99
转载 【简单算法】40.Fizz Buzz
题目：写一个程序，输出从 1 到 n 数字的字符串表示。1. 如果 n 是3的倍数，输出“Fizz”；2. 如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2", "Fizz", "4", ...
2018-05-06 22:43:00
435
转载 【简单算法】39.最小栈
题目：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x)-- 将元素x推入栈中。pop()-- 删除栈顶的元素。top()-- 获取栈顶元素。getMin() -- 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2...
2018-05-06 22:35:00
80
转载 【简单算法】37.Shuffle an Array
题目：打乱一个没有重复元素的数组。示例:// 以数字集合 1, 2 和 3 初始化数组。int[] nums = {1,2,3};Solution solution = new Solution(nums);// 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。solution.shuffle();/...
2018-05-06 22:21:00
89
转载 【简单算法】36.打家劫舍
题目：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1...
2018-05-06 20:14:00
152
转载 【简单算法】35.最大子序和
题目：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。解题思路：O(N...
2018-05-06 15:13:00
58
转载 【简单算法】34.买卖股票的最佳时机
题目：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖...
2018-05-06 15:05:00
68
转载 【系统设计】432. 全 O(1) 的数据结构
题目：使用栈实现队列的下列操作：push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。注意:你只能使用标准的栈操作-- 也就是只有push to top, peek/pop from top, size, 和 is empty 操作是合法...
2018-05-06 14:56:00
102
转载 【简单算法】33.爬楼梯
假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 步 + 1 步2. 2 步示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1....
2018-05-03 22:30:00
143
转载 【简单算法】32.第一个错误的版本
题目：你是产品经理，目前正在领导一个团队开发一个新产品。不幸的是，您的产品的最新版本没有通过质量检查。由于每个版本都是基于之前的版本开发的，所以错误版本之后的所有版本都是不好的。假设你有 n 个版本 [1, 2, ..., n]，你想找出第一个错误的版本，导致下面所有的错误。你可以通过 bool isBadVersion(version) 的接口来判断版本号 ve...
2018-05-03 22:25:00
91
转载 【简单算法】31.合并两个有序数组
题目：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0...
2018-05-03 22:06:00
113
转载 【简单算法】30.将有序数组转换为二叉搜索树
题目：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \...
2018-05-03 22:04:00
64
转载 【简单算法】29.二叉树的层次遍历
题目：给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]解题思路：采...
2018-05-03 22:00:00
80
转载 【简单算法】28.对称二叉树
题目：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [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-05-03 21:59:00
88
转载 【简单算法】27.验证二叉搜索树
题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ ...
2018-05-03 21:52:00
59
转载 【简单算法】26. 二叉树的最大深度
题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。1.解题思路：递归即可...
2018-05-03 21:46:00
77
转载 【简单算法】25. 环形链表
题目：给定一个链表，判断链表中是否有环。进阶：你能否不使用额外空间解决此题？解题思路：1.快慢指针即可，快指针每次走两步，慢指针每次走一步。快指针追上慢指针，则表示有环。/** * Definition for singly-linked list. * struct ListNode { * int val; * ...
2018-05-03 14:10:00
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人