首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
leetcode
相关资讯
热门
最新
代码人生
01-01 08:00
代码人生
leetcode 重排链表 中等
leetcode 重排链表 中等 ①:用 vector 存下整个链表,然后按题目要求链起来即可。时间空间 O(n) ②:将链表从中间位置分割为两个链表,并将后半部分链表进行反转,然后再链起来即可。时间 O(n),空间 O(1) class Solution { public: void reorderList(ListNode* head) {
54
代码人生
01-01 08:00
代码人生
LeetCode-326-3的幂
LeetCode-326-3的幂 3的幂 题目描述:给定一个整数,写一个函数来判断它是否是 3 的幂次方。如果是,返回 true ;否则,返回 false 。 整数 n 是 3 的幂次方需满足:存在整数 x 使得 n == \(3^{x}\) 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接: 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
59
代码人生
01-01 08:00
代码人生
leetcode 寻找峰值 中等
leetcode 寻找峰值 中等 题目要求复杂度 logn,很容易就想到二分了。 然后,二分怎么移动 l,r 呢?其实也挺容易猜到的:如果 nums[mid] < nums[mid + 1],l = mid + 1,反之 r = mid - 1; 正确性说明:如果 nums[mid] < nums[mid + 1],那么右边一定是有峰值的,最坏
49
代码人生
01-01 08:00
代码人生
leetcode208 前缀树
leetcode208 前缀树 其实就是一个用于存储字符的多叉树,每一个节点代表一个字符。每个节点还维护一个bool变量用于判断是否为某一字符串的结尾。通过数组实现,贴代码 1 class Trie { 2 public: 3 vector<Trie*> children; 4 bool isEnd; 5 6 /** Initiali
50
代码人生
01-01 08:00
代码人生
LeetCode-704. Binary Search
LeetCode-704. Binary Search 704. Binary Search Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. If target exists, then re
54
代码人生
01-01 08:00
代码人生
LeetCode-338-比特位计数
LeetCode-338-比特位计数 比特位计数 题目描述:给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ,计算其二进制数中的 1 的数目并将它们作为数组返回。 示例说明请见LeetCode官网。 来源:力扣(LeetCode) 链接: 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解法一:库函数 偷懒的我直接用了java的库函数
55
代码人生
01-01 08:00
代码人生
Leetcode 292
Leetcode 292 这种题目,第一眼就知道它是和对手互补。 每个人都能拿1-3个子,那么我们每次拿取都和对方互补,使得一个回合内被移除的子的数量是 min + max = 4, 那么整个问题就直接变成了 n = 1, 2, 3, 4 时能否胜利的问题。 显然,由于我们先手,所以 n = 1, 2, 3 的时候,我们必赢,否则我们必输。 那能不能赢
50
代码人生
01-01 08:00
代码人生
LeetCode题解——哈希表
LeetCode题解——哈希表 LeetCode题解——哈希表 LC242 有效的字母异位词 class Solution: def isAnagram(self, s: str, t: str) -> bool: dic1, dic2 = {},{} for c in s: dic1[c] = dic1.get(c
50
代码人生
01-01 08:00
代码人生
LeetCode-20.Valid Parentheses
LeetCode-20.Valid Parentheses Title Description 20. Valid Parentheses Given a string s containing just the characters ‘(‘, ‘)‘, ‘{‘, ‘}‘, ‘[‘ and ‘]‘, determine if the input string is valid. An input string
49
代码人生
01-01 08:00
代码人生
LeetCode题解——无分类篇
LeetCode题解——无分类篇 LeetCode题解——无分类篇 LC292 Nim游戏 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头。 你们轮流进行自己的回合,你作为先手。 每一回合,轮到的人拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。 假设你们每一步都是最优解。请编写一个函数,来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢,返回
47
«
1
2
3
4
5
6
7
8
9
10
11
»