- 博客(15)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 每日一题（2020-07-13）350. 两个数组的交集 II
[350. 两个数组的交集 II]难度 简单给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明：输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。*进阶:*如果给定的数组已经排好序呢？你将如何优化你的算法？如果 nums1
2020-07-13 10:41:02
104
原创 每日一题（2020-07-09）面试题 17.13. 恢复空格
面试题 17.13. 恢复空格难度 中等哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!"已经变成了"iresetthecomputeritstilldidntboot"。在处理标点符号和大小写之前，你得先把它断成词语。当然了，你有一本厚厚的词典dictionary，不过，有些词没在词典里。假设文章用sentence表示，设计一个算法，把文章断开，要求未识别的字符最少，返回未识别的字
2020-07-09 18:27:25
162
原创 每日一题（2020-07-07）112. 路径总和
[112. 路径总和]难度 简单给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回
2020-07-07 11:15:52
97
原创 每日一题（2020-07-06）63. 不同路径 II
[63. 不同路径 II]难度 中等一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。**说明：**m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0], [0,1,0], [0,0,0]]输出: 2解释
2020-07-06 22:36:32
222
1
原创 每日一题（2020-07-05）44. 通配符匹配
[44. 通配符匹配]难度 困难给定一个字符串 (s) 和一个字符模式 (p) ，实现一个支持 '?' 和 '*' 的通配符匹配。'?' 可以匹配任何单个字符。'*' 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 ? 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例
2020-07-05 22:45:10
157
原创 每日一题（2020-07-04）32. 最长有效括号
[32. 最长有效括号]难度 困难给定一个只包含 '(' 和 ')' 的字符串，找出最长的包含有效括号的子串的长度。示例 1:输入: "(()"输出: 2解释: 最长有效括号子串为 "()"示例 2:输入: ")()())"输出: 4解释: 最长有效括号子串为 "()()"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-valid-parentheses解法一：暴力枚举从长到短枚举每一个子串，判断该子串是否
2020-07-04 19:25:00
122
原创 剑指 Offer 58 - I. 翻转单词顺序
[剑指 Offer 58 - I. 翻转单词顺序]难度 简单输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。示例 1：输入: "the sky is blue"输出: "blue is sky the"示例 2：输入: " hello world! "输出: "world! hello"解释: 输入字符串可以在前面或者后面包含多余的空格
2020-07-03 17:58:17
88
原创 剑指 Offer 63. 股票的最大利润
[剑指 Offer 63. 股票的最大利润]难度 中等假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。示例 2:输入: [7,6,4,3,1]输出: 0解释: 在这种情况下, 没有交易完成
2020-07-03 17:37:05
147
原创 每日一题（2020-07-03）108. 将有序数组转换为二叉搜索树
[108. 将有序数组转换为二叉搜索树]难度 简单将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5来源：力扣（LeetCode）链接：https://
2020-07-03 16:54:14
108
原创 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面
[剑指 Offer 21. 调整数组顺序使奇数位于偶数前面]难度 简单输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。示例：输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。提示：1 <= nums.length <= 500001 <= nums[i] <= 10000来源：力扣（LeetCode）链接：https://leetc
2020-07-02 18:35:32
105
原创 剑指 Offer 42. 连续子数组的最大和
[剑指 Offer 42. 连续子数组的最大和]难度 简单输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。示例1:输入: nums = [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。提示：1 <= arr.length <= 10^5-100 <= arr[i] <= 100来源：力扣（LeetCode
2020-07-02 18:13:45
124
原创 剑指 Offer 22. 链表中倒数第k个节点
[剑指 Offer 22. 链表中倒数第k个节点]难度 简单输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.来源：力扣（LeetCode）链接：https://leetcode-cn.com
2020-07-02 17:55:32
79
原创 每日一题（2020-07-02）378. 有序矩阵中第K小的元素
[378. 有序矩阵中第K小的元素]难度 中等给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。请注意，它是排序后的第 k 小元素，而不是第 k 个不同的元素。示例：matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。提示：你可以假设 k 的值永远是有效的，1 ≤ k ≤ n2。来源：力扣（LeetCode）链接：https://leetcode-
2020-07-02 15:36:17
120
原创 剑指 Offer 10- II. 青蛙跳台阶问题
[剑指 Offer 10- II. 青蛙跳台阶问题]难度 简单一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。示例 1：输入：n = 2输出：2示例 2：输入：n = 7输出：21提示：0 <= n <= 100注意：本题与主站 70 题相同：https://leetcode-cn.com/problems/cli
2020-07-01 18:31:34
99
原创 每日一题（2020-07-01）718. 最长重复子数组
[718. 最长重复子数组]难度 中等给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。示例 1:输入:A: [1,2,3,2,1]B: [3,2,1,4,7]输出: 3解释: 长度最长的公共子数组是 [3, 2, 1]。说明:1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/m
2020-07-01 16:06:15
122
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人