上一页 1 2 3 4 5 6 7 ··· 12 下一页
摘要: 1、题目描述 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 进阶:你可以不使用循环或者递归,且在 O(1) 时间复杂度内解决这个问题吗? 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:48 RobotsRising 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:46 RobotsRising 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个整数 n,计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:43 RobotsRising 阅读(523) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例 1: 示例 2: 示例 3: 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 19:41 RobotsRising 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。 说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。 示例 1: 示例 2: 进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化  阅读全文
posted @ 2018-12-04 19:39 RobotsRising 阅读(492) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个大小为 n 的数组,找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。 示例 1: 示例 2: 2、题解 2.1、解法一 2.2、解法二 阅读全文
posted @ 2018-12-04 19:37 RobotsRising 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。 示例 1: 示例 2: 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:34 RobotsRising 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 使用队列实现栈的下列操作: push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, s 阅读全文
posted @ 2018-12-04 19:32 RobotsRising 阅读(314) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组,返回 0。 示例: 进阶: 如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n log n) 时间复杂度的解法。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 19:31 RobotsRising 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 1、题目描述 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: 说明: 你可以假设所有的输入都是由小写字母 a-z 构成的。 保证所有输入均为非空字符串。 2、题解 2.1、解法一 阅读全文
posted @ 2018-12-04 17:59 RobotsRising 阅读(536) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 12 下一页