归并排序
删除链表倒k个节点
二叉树某一层的最大值
接口设计
棋牌游戏接口,不需要实现,主要是面向对象设计,接口设计
存在一个数
一个数组中是否存在一个数,它出现的次数>size/2,用哈希秒了,follow up 1,不考虑时间复杂度的话,如何减小空间复杂度,用排序。 follow up 2,要求时间O(n),空间O(1),摩尔投票法,leetcode原题。
编码设计
给一个只含有0,1,2的字符串,设计一种编码方式,使得原来字符串编码为只含有[0-9,a-z]的字符串 要求 编码之后的字符串能够解码为源字符串 编码后的字符串长度尽可能短
链表设计
输入一个链表,将下标为奇数的节点排在前面,节点之间的相对顺序保持不变。
复杂链表的复制及其优化
123