摘要:
题目描述 解题思路: 先对宽度 w 进行升序排序,如果遇到 w 相同的情况,则按照高度 h 降序排序。之后把所有的 h 作为一个数组,在这个数组上计算 LIS (最长递增子序列)的长度就是答案。 代码: 阅读全文
摘要:
题目描述 代码 代码1. 动态规划 初始状态:令 dp 列表所有值 =1,含义为每个数字单独组成序列时,长度都为 1 。 返回值:返回 dpdp 列表的最大值,即最终最长上升子序列。 代码 精简版本 代码2. 动态规划+二分查找 代码 阅读全文
摘要:
首先,binarySearch方法为二分法查找,所以数组必须是有序的或者是用sort()方法排序之后的 1) binarySearch(Object[] a, Object key) a: 要搜索的数组 key:要搜索的值 如果key在数组中,则返回搜索值的索引;否则返回-1或“-”(插入点)。插入 阅读全文
摘要:
1. 题目 2. 代码 阅读全文
摘要:
1. 棋盘最短路径问题 题目描述: 代码: 2. 笔记草稿 代码1,利用栈 代码2,括号加减 3. 迷宫游戏 阅读全文