1. 1. 经典 a. 斐波那契数列 i. 虽然非常简单,但是变种非常多,热门点 ii. 递归算法,青蛙跳台阶问题等等 b. 汉诺塔 i. 初...
IP属地:天津
1. 1. 经典 a. 斐波那契数列 i. 虽然非常简单,但是变种非常多,热门点 ii. 递归算法,青蛙跳台阶问题等等 b. 汉诺塔 i. 初...
1. 1. 动态规划典型场景 a. 股票买卖,只允许交易一次 i. 遍历数组,计算当前最低价和当前最大盈利 ii. 时间复杂度n,空间复杂度1 b. ...
1. 1. 树 a. 二叉树中是否存在和为指定值的路径 i. 递归,子树是否存在指定值-root.value的子树,叶节点返回结果 ii. 层序遍历,借助...
1. 1. 字符串 a. 反转字符串 i. 栈 ii. 时间复杂度n,空间复杂度n b. 字符串的全排列(类似数组部分集合的子集) i. 构造...
a. 常用工具函数 i. Arrays.sort() ii. Arrays.binarySearch() iii. T[] 情形,Array.sort...
1. 1. 链表 a. 常用工具函数 i. Collection.sort(list, new comparator()) b. 单链表的选择排序 i...