排序链表,要求时间复杂度 O(nlogn),空间复杂度为常数。

2019年11月17日 0条评论 36点热度 0人点赞 阅读全文

设计并实现一个数据结构:最久使用缓存(LRU)。它应当支持 get 与 put 操作。

2019年11月17日 0条评论 28点热度 0人点赞 阅读全文

现有两个有序数组 nums1 和 nums2,大小分别为 m 和 n。求这两个数组的中位数。算法时间复杂度应为 O(log(m+n))。 你可以认为 nums1 和 nums2 不同时为空。

2019年11月16日 0条评论 29点热度 0人点赞 阅读全文

给定两个非空链表,分别代表着两个非负整数。整数的每一位数字以倒序保存在链表的每一个节点中。将这两个整数相加并将结果以相同形式的链表返回。

2019年11月15日 0条评论 23点热度 0人点赞 阅读全文

给定一个数组 nums 和一个值 val,原地移除所有值与 val 相同的元素,并返回新的数组长度。

2019年11月14日 0条评论 31点热度 0人点赞 阅读全文

移除整数链表中所有与 val 值相同的元素。

2019年11月14日 0条评论 22点热度 0人点赞 阅读全文

编写一个函数以删除单链表中的节点(除了尾部节点),且只给出要删除的节点。

2019年11月14日 0条评论 43点热度 0人点赞 阅读全文

一个机器人站立在 m×n 方格的左上角(下图中标记为“Start”的位置)。 这个机器人只能向右或向下移动。机器人正在试着移动到方格的右下角(下图中标记为“Finish”的位置)。 如果方格中有一些障碍物,那么共有多少条不同的路径可以移动?

2019年11月13日 0条评论 26点热度 0人点赞 阅读全文

一个机器人站立在 m×n 方格的左上角(下图中标记为“Start”的位置)。 这个机器人只能向右或向下移动。机器人正在试着移动到方格的右下角(下图中标记为“Finish”的位置)。 共有多少条不同的路径可以移动?

2019年11月13日 0条评论 13点热度 0人点赞 阅读全文

给定一个数组 nums,包含 n+1 个整数,每个整数取值范围为 [1, n]。请证明至少存在一个重复的数字。假设数组中只有一个重复的数字,求其值。

2019年11月11日 0条评论 49点热度 0人点赞 阅读全文
123459