0%
算法
- 储水题
- 两支不均匀香,测出 15 分钟
- LRU
- 实现二叉树从上到下的蛇形遍历
- 一个字符串数组，判断数组中的单词是否可以组成字符串
- 现有 5 个抽屉分别装有 1，2，4，1，3 个糖果，小明有三次取糖果的机会，而且每次只能从 相邻的抽屉取，问小明要从哪个抽屉开始取糖果能获取最多糖果?(注:1.题目数据非正式 数据，解题思路:如果用动态规划，如何实现?)
- 某公司有 n 个工区连成一个环形，每个工区一定量的汽油 gas[i]，现有一辆油车装油量不受 限制，油车从 i 工区到 i+1 工区需要消耗汽油量是 consume[i]，gas = [1，3，5，2，3，4]， consume[1，4，2，3，2，3]，问油车从什么工区开始能走完全程?
- 实现 n 个有序链表中取 top k 个元素, 时间复杂度是多少
- 求字符串中最大不重复子串
- 归并排序
- 隔位置拿抽屉
- 单词搜索
- 合并 2 个有序数组
- 合并 n 个有序数组
- 求二叉树的最大路径和
- 求有序数组中比目标值大的下一个 index, eg:数组:{1,3,5,5,5,5,5,6,7,8}，目标值 5;答案为元素 6 的序号:7。
- 递增的数组 array，求距离数组中元素 m 最近(相减最小)的 k 个元素的最大值和最小值 eg array:2,5,8,10,14,17,18,19。m =14，k=4.那么最近的 k 个元素是 10,17,18,19，最小值和最大值为 10,19
- 多边形的 k 等分点的坐标
- 两个数链表求和
- 接雨水
- trie树
- 写代码把中文数字(比如一万零三百二十一)转化成整型数字
- 给无限个范围为 1~m 的数形成一个队列，问最少在前 n 个数的时候，可以通过 加减法计算组合形成 K?(比如说 k=5,给你 2 和 3 可以形成，给你 4 4 3 也可以形成)
- 最长不重复子串
- 层次遍历二叉树，每层输出顺序相反
- 二叉树打印出最左列:(二叉树层次遍历的变种)
- 求下列数组的交集 [[1,6], [5,9],[16,30],[8,10]]
- 单链表，基数递增，偶数递减，排序成递增。例子:[1，200，10，180，20，100，100，1]
- 股票交易，只能交易一次，求最大收益
- 如何删除链表中的重复节点
- 两个数字字符串相乘
- 查找有重复答案的两数之和的索引下标