给定一个整数,编写一个函数检查其是否是 2 的幂。 继续阅读
作者归档:Neo
238. Product of Array Except Self 「除自身以外数组的乘积」
给定一个含有 n 个整数的数组 nums
,n > 1,返回一个数组 output
,其中 output[i]
等于 nums
数组中除去 nums[i]
之外所有数字的乘积。 继续阅读
59. Spiral Matrix II 「螺旋矩阵 II」
给定一个正整数 n,生成一个方形矩阵,并使用 1 到 n2 以螺旋顺序填充。 继续阅读
54. Spiral Matrix 「螺旋矩阵」
给定一个 m×n 的矩阵(m 行,n 列),以螺旋顺序返回所有元素。 继续阅读
23. Merge k Sorted Lists 「合并 K 个排序链表」
合并 k 个已排序链表,并返回一个同样排好序的链表。分析并描述算法复杂度。 继续阅读
21. Merge Two Sorted Lists 「合并两个有序链表」
合并两个有序链表,并将结果作为一个新的链表返回。应该通过将前两个列表的节点拼接在一起来创建新列表。 继续阅读
148. Sort List 「排序链表」
排序链表,要求时间复杂度 O(nlogn),空间复杂度为常数。 继续阅读
146. LRU Cache 「LRU 缓存机制」
设计并实现一个数据结构:最久使用缓存(LRU)。它应当支持 get
与 put
操作。 继续阅读
4. Median of Two Sorted Arrays 「寻找两个有序数组的中位数」
现有两个有序数组 nums1 和 nums2,大小分别为 m 和 n。求这两个数组的中位数。算法时间复杂度应为 O(log(m+n))。
你可以认为 nums1 和 nums2 不同时为空。 继续阅读
2. Add Two Numbers 「两数相加」
给定两个非空链表,分别代表着两个非负整数。整数的每一位数字以倒序保存在链表的每一个节点中。将这两个整数相加并将结果以相同形式的链表返回。 继续阅读