摘要: 动态规划题: 出租车选单: 输入 1 2 3 3 开始时间 3 4 5 6 结束时间 200 150 180 210 每单的金钱 订单时间不能重合:例如,选了13 就不能选 24 ,但可以选3 5 或者 3 6 回溯思路:订单排序,按startTime,endTime 然后一次取出订单,选择接单或者 阅读全文
posted @ 2021-05-13 22:34 wsZzz1997 阅读(49) 评论(0) 推荐(0) 编辑
摘要: public class XieCheng2 { /** * 给定 n个岛屿的分数: x1 x2.. xn * m张牌: y1 y2.. ym * 每次前进 y1 * 问最高分数 */ public static void main(String[] args) { int n=4, m=2; in 阅读全文
posted @ 2021-05-13 22:24 wsZzz1997 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 剑指34: 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。 从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 class Solution { /* 广度优先遍历 回溯 注意为负数的情况!! */ public List<List<Integer>> pathSu 阅读全文
posted @ 2021-05-13 15:30 wsZzz1997 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 题目 有一个长度为 arrLen 的数组,开始有一个指针在索引 0 处。 每一步操作中,你可以将指针向左或向右移动 1 步,或者停在原地(指针不能被移动到数组范围外)。 给你两个整数 steps 和 arrLen ,请你计算并返回:在恰好执行 steps 次操作以后,指针仍然指向索引 0 处的方案数 阅读全文
posted @ 2021-05-13 12:17 wsZzz1997 阅读(70) 评论(0) 推荐(0) 编辑