摘要: 有多个岛屿,数量为N,例如呈直线排列 [0 5, 8 6, 10 8, 18 6, 22 5]。前面为距离第0个岛的距离,后面为当前岛的金币数 我们的热气球每次能飞M千米,我们只能起飞K次 最开始我们在0号岛屿上,问:获得金币最多的数量是多少? N=5, M=10, K=2。 输入: 5 10 2 阅读全文
posted @ 2021-03-28 23:05 wsZzz1997 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 假设有一组气球,[1 2 3] 每次能发射两颗子弹,每颗子弹可能射中,也可能射不中。 射中1个气球时得分为当前气球得分,射中2个气球时,得分为:分数1|分数2,射中0个得分0。 问所有可能的得分情况之和。 思路:分两种情况,只中一颗子弹的情况;中两颗子弹的情况。 1.中一颗,所有得分之和 2.中两颗 阅读全文
posted @ 2021-03-28 22:57 wsZzz1997 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 新生代的survival区中,每一次Minor GC幸存的对像会记一次数, 存活并15次后转移到老年代 新生代满的时候会转移到老年代中。 大的对象会直接转移到老年代。 阅读全文
posted @ 2021-03-28 22:46 wsZzz1997 阅读(132) 评论(0) 推荐(0) 编辑
摘要: Volatile的功能以及原理 保证了修饰变量的可见性,利用的是读写屏障(没有具体深入了解)。防止了指令的重排序。 线程对其写操作时,会将其值立即刷新到主存中;线程对其读操作时,本地内存中共享变量会无效。 阅读全文
posted @ 2021-03-28 14:26 wsZzz1997 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 三、求一个数组中子数组所有数之和最大,且为6的倍数的数组的最大和 (数字1-10000) (数组长度0-100000) 输入: [1 2 3 4 5 6] 6 输出: 18 import java.util.Scanner; public class Wangyi_exam3 { /** * 最多一 阅读全文
posted @ 2021-03-28 13:16 wsZzz1997 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 二、最长摇摆子数组长度 连续递增两次或者连续递减两次都算作摇摆。 连续递增两次以后必须递减,否则中断摇摆。 必须有两次递增递减才算完整的摇摆。 12321 这就是一次完整的摇摆 12322 只完成了递增,没有完成递减所以中断了 输入: 1 2 3 2 1 5 输出: 5 输入: 1 2 3 2 2 阅读全文
posted @ 2021-03-28 13:12 wsZzz1997 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 一、二叉树的最好路径 找到从根到某个节点的路径长度为目标长的最短的路径, 多条则输入最短最左边那条。 输入: 二叉树和目标(空节点为null) [3,1,5,2,4,4,1] 8 3 1 5 2 4 4 1 输出 [3,5](不是[3,1,4]) import java.util.*; public 阅读全文
posted @ 2021-03-28 13:11 wsZzz1997 阅读(114) 评论(0) 推荐(0) 编辑