摘要：
//优势洗牌（田忌赛马）-贪心 /* * 给定两个大小相同的数值A和B，A相对于B的优势可以用满足A[i]>B[i]的索引i的数目来描述 * 返回A的任意排列，使其相对于B的优势最大化 * * A>B的数量的最大化 * */ /* * 如果A中没有一个数大于B中的一个数，就用A的最小值来抵消 * 如 阅读全文
posted @ 2022-04-11 14:36
YonchanLew
阅读(44)
评论(0)
推荐(0)
摘要：
//Dota2参议院 /* * Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇) * Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。 * 他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项 阅读全文
posted @ 2022-04-11 14:32
YonchanLew
阅读(44)
评论(0)
推荐(0)
摘要：
//打家劫舍3--二叉树 /* * 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口 * 我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父”房子与之相连。一番侦察之后，聪明的小偷意思到 * “这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直 阅读全文
posted @ 2022-04-11 14:31
YonchanLew
阅读(79)
评论(0)
推荐(0)
摘要：
//打家劫舍2--添加额外条件，房屋是环形首尾相连 /* * 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是 * 相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 * 给定一个代表每个房屋存放金额的非负整数数组 阅读全文
posted @ 2022-04-11 14:30
YonchanLew
阅读(53)
评论(0)
推荐(0)
摘要：
//打家劫舍 /* * 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是 * 相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 * 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下，一夜 阅读全文
posted @ 2022-04-11 14:30
YonchanLew
阅读(42)
评论(0)
推荐(0)
摘要：
（1）BF 暴力算法 /* * 一个一个字符比较，比较到最后都还是不相等的，就在A串下标+1，再次一个一个字符比较 * */ （2）RK 暴力的优化，伪hash算法 /* * 截取A串进行hashcode，B串进行hashcode，判断是否相等，不等就A串下标加1再次截取进行hashcode * 这 阅读全文
posted @ 2022-04-11 14:26
YonchanLew
阅读(54)
评论(0)
推荐(0)
摘要：
//井字游戏 /* * 用字符串数组作为井字游戏的游戏板 board，判断该游戏板有没有可能最终形成。 * 游戏板是一个 3 x 3 数组，由字符 " "，“X” 和 “O” 组成。字符 " " 代表一个空位。 * 两个玩家轮流将字符放入空位，一个玩家执X棋，另一个玩家执O棋 * X和O 只允许放置 阅读全文
posted @ 2022-04-11 14:23
YonchanLew
阅读(42)
评论(0)
推荐(0)
摘要：
//预测赢家 /* * 给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数， * 然后玩家1拿，......。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。 * 最终获得分数总和最多的玩家获胜 * 给定一 阅读全文
posted @ 2022-04-11 14:22
YonchanLew
阅读(43)
评论(0)
推荐(0)
摘要：
//香槟塔 /* * 把玻璃杯摆成金字塔的形状，其中第一层有1个玻璃杯，第二层有2个，依次类推到第100层。 * 从顶层的第一个玻璃杯开始倾倒一些香槟，当顶层的杯子满了，任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。 * 当左右两边的杯子也满了，就会等流量的流向它们左右两边的杯子，依次类推。（ 阅读全文
posted @ 2022-04-11 14:22
YonchanLew
阅读(60)
评论(0)
推荐(0)
摘要：
//预测赢家 /* * 给定一个表示分数的非负整数数组。玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数， * 然后玩家1拿，......。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。 * 最终获得分数总和最多的玩家获胜 * 给定一 阅读全文
posted @ 2022-04-11 14:21
YonchanLew
阅读(52)
评论(0)
推荐(0)
摘要：
//省份数量 /* * 有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连， * 那么城市a与城市c间接相连 * 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 * 给你一个 n * n 的矩阵 isConnected，其中isConn 阅读全文
posted @ 2022-04-11 11:43
YonchanLew
阅读(43)
评论(0)
推荐(0)
摘要：
//省份数量 /* * 有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连， * 那么城市a与城市c间接相连 * 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 * 给你一个 n * n 的矩阵 isConnected，其中isConn 阅读全文
posted @ 2022-04-11 11:43
YonchanLew
阅读(55)
评论(0)
推荐(0)
摘要：
//省份数量 /* * 有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连， * 那么城市a与城市c间接相连 * 省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。 * 给你一个 n * n 的矩阵 isConnected，其中isConn 阅读全文
posted @ 2022-04-11 11:42
YonchanLew
阅读(34)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P32 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:41
YonchanLew
阅读(35)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P33 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:41
YonchanLew
阅读(36)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P30 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:40
YonchanLew
阅读(38)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P28 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:39
YonchanLew
阅读(31)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P29 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:39
YonchanLew
阅读(26)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P26 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:38
YonchanLew
阅读(28)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P27 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:38
YonchanLew
阅读(32)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P25 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:37
YonchanLew
阅读(33)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P24 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:36
YonchanLew
阅读(23)
评论(0)
推荐(0)
摘要：
//二叉树遍历 /* * 前序遍历：根左右 * 中序遍历：左根右 * 后序遍历：左右根 * 层序遍历：从上往下、从左往右 * * 递归遍历：使用递归方法遍历 * 迭代遍历：使用迭代方法实现递归函数，与递归等价 * morris遍历 * */ public class P23 { /* * 1 * / 阅读全文
posted @ 2022-04-11 11:31
YonchanLew
阅读(34)
评论(0)
推荐(0)
摘要：
//柠檬水找零 /* * 在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，一次购买一杯 * 每位顾客只买一杯柠檬水，然后向你支付5美元、10美元或者20美元。必须给每个顾客正确找零 * 注意，一开始你手上没有任何零钱 * 如果你能给每位顾客正确找零，返回true，否则返回false 阅读全文
posted @ 2022-04-11 11:29
YonchanLew
阅读(63)
评论(0)
推荐(0)
摘要：
//三角形的最大周长 /* * 给定由一些正数组成的数组arr，返回由其中三个长度组成的、面积不为0的三角形的最大周长 * 如果不能形成三角形，返回0 * */ public class P21 { public static void main(String[] args) { System.ou 阅读全文
posted @ 2022-04-11 11:29
YonchanLew
阅读(76)
评论(0)
推荐(0)
摘要：
//二叉树的最小深度 /* * 给定一个二叉树，找出其最小深度 * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 * */ public class P18 { static class TreeNode{ int val; TreeNode left; TreeNode right; / 阅读全文
posted @ 2022-04-11 11:28
YonchanLew
阅读(38)
评论(0)
推荐(0)
摘要：
//最长连续递增序列 /* * 给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度 * */ public class P19 { public static void main(String[] args) { System.out.println(findLength(n 阅读全文
posted @ 2022-04-11 11:28
YonchanLew
阅读(37)
评论(0)
推荐(0)
摘要：
//子数组最大平均数 /* * 给一个整数数组，找出平均数最大且长度为k的下标连续的子数组，并输出该最大平均数 * 输入 [1,12,-5,-6,50,3], k=4 * 输出12.75 * （12-5-6+50）/4 * */ public class P16 { public static vo 阅读全文
posted @ 2022-04-11 11:27
YonchanLew
阅读(41)
评论(0)
推荐(0)
摘要：
//二叉树的最小深度 /* * 给定一个二叉树，找出其最小深度 * 最小深度是从根节点到最近叶子节点的最短路径上的节点数量 * */ public class P17 { static class TreeNode{ int val; TreeNode left; TreeNode right; T 阅读全文
posted @ 2022-04-11 11:27
YonchanLew
阅读(27)
评论(0)
推荐(0)
摘要：
//合并两个有序数组 /* * 两个有序整数数组nums1和nums2，将nums2合并到nums1中，使nums1成为一个有序数组 * 初始化nums1和nums2的元素数量分别为m和n。假设nums1的空间大小等于m+n，这样他就有足够的空间保存来自nums2的元素 * */ public cl 阅读全文
posted @ 2022-04-11 11:26
YonchanLew
阅读(49)
评论(0)
推荐(0)
摘要：
//排列硬币 /* * 总共有n枚硬币，将他们摆成一个阶梯形状，第k行就必须正好有k枚硬币 * 给定一个数字n，找出可形成完整阶梯行的总行数。 * n是一个非负整数，并且在32位有符号整型的范围内 * * 假如n=5， * ○ * ○ ○ * ○ ○ 所以结果是2，只有第一第二行是完整的，第三行不完 阅读全文
posted @ 2022-04-11 11:25
YonchanLew
阅读(49)
评论(0)
推荐(0)
摘要：
//环形链表 /* * 给定一个链表，判断链表中是否有环 * 如果链表中有某个节点，可以通过连续跟踪next指针再次到达该节点，则链表中存在环 * 如果链表中存在环，返回true，否则false * */ public class P14 { static class ListNode{ int v 阅读全文
posted @ 2022-04-11 11:25
YonchanLew
阅读(38)
评论(0)
推荐(0)
摘要：
事情是这样的，当javaweb运行了之后，拷贝某个html到web目录下，然后tomcat点击Deploy All或者Update classes and resources或者其他甚至是Restart server都无法把这个html文件部署到artifacts中，导致访问的时候404，但通过id 阅读全文
posted @ 2022-04-11 11:24
YonchanLew
阅读(275)
评论(0)
推荐(0)
摘要：
//斐波那契数列 /* * 取第N位的值(0开始,8是第6位)，0,1,1,2,3,5,8.... * */ public class P12 { public static void main(String[] args) { System.out.println(calculate(7)); S 阅读全文
posted @ 2022-04-11 11:21
YonchanLew
阅读(51)
评论(0)
推荐(0)
摘要：
//两数之和 /* * 给定一个整数数组，从数组中找出两个数满足相加之和等于目标数target * 假设每个输入只对应唯一的答案，而且不可以重复使用相同的元素。 * 返回两数的下标值，以数组形式返回 * */ public class P10 { public static void main(St 阅读全文
posted @ 2022-04-11 11:20
YonchanLew
阅读(34)
评论(0)
推荐(0)
摘要：
//两数之和-有序数组 /* * 给定一个升序排列的整数数组，从数组中找出两个数满足相加之和等于目标数target * 假设每个输入只对应唯一的答案，而且不可以重复使用相同的元素。 * 返回两数的下标值，以数组形式返回 * */ public class P11 { public static vo 阅读全文
posted @ 2022-04-11 11:20
YonchanLew
阅读(47)
评论(0)
推荐(0)
摘要：
//x的平方根 /* * 在不使用sqrt(x)的情况下，得到x的平方根的整数部分 * */ public class P8 { public static void main(String[] args) { System.out.println(newton(12)); } //牛顿迭代 /* 阅读全文
posted @ 2022-04-11 11:19
YonchanLew
阅读(48)
评论(0)
推荐(0)
摘要：
//三个数的最大乘积 /* * 整型数组nums，在数组中找出由三个数字组成的最大乘积，并输出这个乘积。默认不会越界 * */ public class P9 { public static void main(String[] args) { // System.out.println(sort( 阅读全文
posted @ 2022-04-11 11:19
YonchanLew
阅读(30)
评论(0)
推荐(0)
摘要：
//x的平方根 /* * 在不使用sqrt(x)的情况下，得到x的平方根的整数部分 * */ public class P7 { public static void main(String[] args) { System.out.println(binartSearch(26)); } //二分 阅读全文
posted @ 2022-04-11 11:18
YonchanLew
阅读(36)
评论(0)
推荐(0)
摘要：
//删除排序数组中的重复项 /* * 一个有序数组nums，原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度 * 不能使用额外的数组空间，必须在原地修改输入数组并在使用O（1）额外空间的条件下完成 * */ public class P5 { public static void 阅读全文
posted @ 2022-04-11 11:17
YonchanLew
阅读(34)
评论(0)
推荐(0)
摘要：
//寻找数组的中心下标 /* * 给定一个整数数组nums，返回数组中心下标 * 中心：其左侧所有元素相加的和等于右侧所有元素相加的和 * 如果不存在，返回-1，如果有多个，返回最左边的一个 * */ public class P6 { public static void main(String[ 阅读全文
posted @ 2022-04-11 11:17
YonchanLew
阅读(38)
评论(0)
推荐(0)
摘要：
//统计素数个数 //素数：只能被1和自身整除的自然数，0、1除外 public class P4 { public static void main(String[] args) { System.out.println(eratosthenes(100)); } //非素数（合数） 12 = 2 阅读全文
posted @ 2022-04-11 11:16
YonchanLew
阅读(42)
评论(0)
推荐(0)
摘要：
tomcat日志乱码网上的基本套路是修改tomcat下的conf/logging.properties，把UTF-8全部替换为GBK，这个是必然可以解决的，但我们希望统一UTF8，不动配置文件的时候，通过修改VM options也能解决，修改后记得重启一下idea。 注意，我并没有学网上说的修改to 阅读全文
posted @ 2022-04-11 11:13
YonchanLew
阅读(149)
评论(0)
推荐(0)
摘要：
（1）先来一个小案例作为切入点 /* 这里记为代码一 */ @RestController public class IndexController { @Autowired private Redisson redisson; @Autowired private StringRedisTempl 阅读全文
posted @ 2022-04-11 11:04
YonchanLew
阅读(137)
评论(0)
推荐(0)
摘要：
//统计素数个数 //素数：只能被1和自身整除的自然数，0、1除外 public class P3 { public static void main(String[] args) { System.out.println(bf(100)); } //暴力算法 public static int b 阅读全文
posted @ 2022-04-11 10:34
YonchanLew
阅读(74)
评论(0)
推荐(0)
摘要：
//反转链表 public class ReverseList { static class ListNode{ int val; ListNode next; public ListNode(int val, ListNode next){ this.val = val; this.next = 阅读全文
posted @ 2022-04-11 10:33
YonchanLew
阅读(26)
评论(0)
推荐(0)
摘要：
//第一种方法，迭代 //https://www.bilibili.com/video/BV1hK4y1P7ka?t=341 //反转链表 public class ReverseList { static class ListNode{ int val; ListNode next; public 阅读全文
posted @ 2022-04-11 10:32
YonchanLew
阅读(34)
评论(0)
推荐(0)
浙公网安备 33010602011771号