描述 给定一个排序数组,在原数组中“删除”重复出现的数字,使得每个元素只出现一次,并且返回“新”数组的长度。 不要使用额外的数组空间,必须在不使用额外空间的条件下原地完成。 在线评测地址:领扣题库官网 样例1 输入: [] 输出: 0 样例2 输入: [1,1,2] 输出: 2 解释: 数字只出现一 ...
分类:
编程语言 时间:
2021-01-15 12:04:14
阅读次数:
0
描述 给定一个整数矩阵 A, 它有如下特性: 相邻的整数不同 矩阵有 n 行 m 列,n和m不会小于3。 对于所有的 i < n, 都有 A[i][0] < A[i][1] && A[i][m - 2] > A[i][m - 1] 对于所有的 j < m, 都有 A[0][j] < A[1][j] ...
分类:
其他好文 时间:
2021-01-08 11:17:41
阅读次数:
0
实现一个迷你的推特,支持下列几种方法 ?postTweet(user_id, tweet_text).? 发布一条推特. ?getTimeline(user_id).? 获得给定用户最新发布的十条推特,按照发布时间从最近的到之前排序 ?getNewsFeed(user_id).? 获得给定用户的朋友 ...
分类:
其他好文 时间:
2020-12-23 12:31:01
阅读次数:
0
代码库的版本号是从 1 到 n 的整数。某一天,有人提交了错误版本的代码,因此造成自身及之后版本的代码在单元测试中均出错。请找出第一个错误的版本号。 你可以通过 ?isBadVersion? 的接口来判断版本号 version 是否在单元测试中出错,具体接口详情和调用方法请见代码的注释部分。 在线评 ...
分类:
其他好文 时间:
2020-09-24 22:02:30
阅读次数:
46
设计一个算法,并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”,读取文件后重建同样的二叉树被称为“反序列化”。 如何反序列化或序列化二叉树是没有限制的,你只需要确保可以将二叉树序列化为一个字符串,并且可以将字符串反序列化为原来的树结构。 对二进制树进行反序列化或序列化的方式没有限 ...
分类:
其他好文 时间:
2020-09-03 16:42:35
阅读次数:
31
给定一个长度为n的数组a,它有n(n+1)/2??个子数组。请计算这些子数组的和,然后按照升序排列,并返回排序后第k个数。 1≤n≤10?^5 1≤a?i≤10^?9 1≤k≤?n(n+1)/2 在线评测地址:点击此处前往 Example1 Input: [2,3,1,4] 6 Output:5 E ...
分类:
编程语言 时间:
2020-08-10 11:03:25
阅读次数:
93
8.Rotate String "lintcode" 题解: c++ class Solution { public: / @param str: An array of char @param offset: An integer @return: nothing / void rotateStr ...
分类:
其他好文 时间:
2019-11-02 14:12:18
阅读次数:
129
MedianMedianSourcelintcode: (80) MedianGiven a unsorted array with integers, find the median of it. A median is the middle number of the array after i... ...
分类:
其他好文 时间:
2018-05-17 23:19:17
阅读次数:
238
直接使用递归的方法会导致TLE,加个缓存就好了: 或者使用迭代法: 题目来源: http://www.lintcode.com/zh-cn/problem/fibonacci/ ...
分类:
其他好文 时间:
2017-11-26 11:21:22
阅读次数:
182
这些一次遍历搞定的,套路无非都是在遍历的时候就记录数据的状态,然后根据遍历到的当前的数据的状态来修改最终结果,当遍历完了的时候结果也就确定了。 题目来源: http://www.lintcode.com/zh-cn/problem/longest-words/ ...
分类:
其他好文 时间:
2017-11-26 11:16:30
阅读次数:
111