摘要: 编程:1.lfu cache、lru cache 2.给一个正整数集合,求一个和最大且能被3整除的子集。Follow up: 如果集合里有正有负,怎么做(http://www.1point3acres.com/bbs/thread-331981-1-1.html) 3.leetcode136变体,如 阅读全文
posted @ 2018-09-02 18:34 有梦就要去实现他 阅读(773) 评论(0) 推荐(0) 编辑
摘要: 编程:1.dp的题 2.白纸写代码,给一串数和一个目标值,使用四则运算和括号使得这串数最后计算结果为目标值,打印出所有的方案,要求是这些数每个最多被使用一次,可以不被用到。 3.考了一个查找数组里,未出现过的最小整数 4.链表、字符串处理 5.连续子序列的最大和 6.单向链表的反转 7.二叉树第k层 阅读全文
posted @ 2018-09-02 15:22 有梦就要去实现他 阅读(718) 评论(0) 推荐(0) 编辑
摘要: 编程:1.数组二分查找,递归非递归 2.求根节点到叶节点的最远距离 3.在n个数的数组中,1到n中只有一个数没有出现,求这个数 4.实现组合C(m,n),也就是从m个数中选择n个,求出所有组合。其实也就是背包问题,利用递归实现即可。 5.判断二叉树是不是二叉搜索树 6.树的遍历,递归和非递归 7.最 阅读全文
posted @ 2018-09-02 00:23 有梦就要去实现他 阅读(264) 评论(0) 推荐(0) 编辑