摘要：
ctrl+alt+shift+s：添加JAR选第一个打包方式， 成功后Build - Build Artifacts 问题：打包以后运行出现"没有主属性清单" 打开jar文件，修改MANIFEST.MF 在最后一行添加:Main-Class: PackageName.ClassName （主类的包名 阅读全文
摘要：
1.手撕两个有序数组合并为一个（不能用额外数组）：思路移动长的数组，双指针比较，后来发现其实可以比较大的数放尾部 2.讲了一下二叉树翻转的思路：递归（其他思路？栈模拟递归（具体实现不太清楚，只记得有这个方法）） java线程池 HashMap底层 引申到-> 红黑树，AVL树 ConcurrentH 阅读全文
摘要：
1.种树问题：贪心算法 共n*1行，其中Y表示没种，B表示已经种了，求最大还能种几棵树 YYY:2棵 2.平底锅：数学 6*6从一个角度射入，可以反弹三次，计算能够存活的角度的tan值 3.最大顺序子序列：最小栈 156327 三位则是567，四位是5637，五位是56327 定义一个定长栈，每次插 阅读全文
摘要：
1.走马灯 !为坏灯 相邻四个RGBY不重复 输入s RGBY!!! 输出 RGBY的个数 1 1 1 0 思路：遍历s,记录所有感叹号的位置存放起来，如果出现R则%5得到所有R的位置iR，同理得到GBY的位置iG,iB,iY 然后访问感叹号的位置index，将index%5,如果与iG,iB,iY 阅读全文
摘要：
5.27 给出有向图： 找出最多跳过k步，从start节点到end节点的所有路径总数 /*现有n个火车站（2≤n≤50）用编号1~n表示，彼此之间的通车情况用字符串"a,b" 表示，如："2,3" 表示有一条2号车站到3号车站的单程线路。现随意给出两个车站序号 x、y 和 最大途经中转站个数 k（0 阅读全文
摘要：
leetcode1514. 概率最大的路径 首先考虑了dfs，1000节点超时，添加记忆化，5000节点超出空间。 邻接矩阵->邻接表（HashMap<node,HashMap>）解决空间问题 dfs仍然超时。 尝试bfs + 普通队列，结果存在误差：由于多次相乘，导致最终结果精度存在问题。 bfs 阅读全文
摘要：
动态规划题： 出租车选单： 输入 1 2 3 3 开始时间 3 4 5 6 结束时间 200 150 180 210 每单的金钱 订单时间不能重合：例如，选了13 就不能选 24 ，但可以选3 5 或者 3 6 回溯思路：订单排序，按startTime,endTime 然后一次取出订单，选择接单或者 阅读全文
摘要：
public class XieCheng2 { /** * 给定 n个岛屿的分数: x1 x2.. xn * m张牌: y1 y2.. ym * 每次前进 y1 * 问最高分数 */ public static void main(String[] args) { int n=4, m=2; in 阅读全文
摘要：
剑指34： 输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。 从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 class Solution { /* 广度优先遍历 回溯 注意为负数的情况！！ */ public List<List<Integer>> pathSu 阅读全文
摘要：
题目 有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。 每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。 给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍然指向索引 0 处的方案数 阅读全文