上一页 1 ··· 5 6 7 8 9 10 下一页
摘要: 题目描述 给定一棵二叉搜索树,请找出其中第k大的节点。 示例1: 输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2 输出: 4 示例2: 输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 阅读全文
posted @ 2020-09-08 15:55 行者橙子 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。 示例1: 输入: [0,1,3] 输出: 2 示例2: 输入: [0,1,2,3,4,5,6,7,9] 输出: 8 限制: 阅读全文
posted @ 2020-09-08 15:30 行者橙子 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题目描述 统计一个数字在排序数组中出现的次数。 示例1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 限制: 0 <= 数组长度 <= 50000 来源:力扣 阅读全文
posted @ 2020-09-08 11:51 行者橙子 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 \(O(n)\) 时间复杂度,且仅用$O(1)$ 内存。 来源: 阅读全文
posted @ 2020-09-08 11:10 行者橙子 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 题目描述 我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。 说明: 1 是丑数。 n 不超过1690 阅读全文
posted @ 2020-09-08 10:46 行者橙子 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b", 阅读全文
posted @ 2020-09-08 09:53 行者橙子 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物? 示例1: 输入: [ [1,3,1], [1 阅读全文
posted @ 2020-09-08 09:07 行者橙子 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数字,我们按照如下规则把它翻译为字符串:0 翻译成 “a” ,1 翻译成 “b”,……,11 翻译成 “l”,……,25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数,用来计算一个数字有多少种不同的翻译方法。 示例1: 输入: 12258 输出: 5 解释: 1225 阅读全文
posted @ 2020-09-07 17:46 行者橙子 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 限制: 0 <= s 的长度 <= 50000 来源:力扣(LeetCode) 链接:https://leetco 阅读全文
posted @ 2020-09-04 21:52 行者橙子 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整型数组,数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为$O(n)$。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 提示: 1 <= 阅读全文
posted @ 2020-09-04 09:44 行者橙子 阅读(93) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 下一页