摘要： import java.util.Arrays;/** * 行星碰撞问题 * We are given an array asteroids of integers representing asteroids in a row. * <p> * For each asteroid, the abs 阅读全文

摘要： import java.util.ArrayList;import java.util.List;/** * 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 * * 示例 1： * * 输入：nums = [1,2,3] * 输出：[[1,2,3] 阅读全文

摘要： /** * 给定一个字符串，判断是否是回文字符串(只考虑数字和字母，忽略大小写) * <p> * Given a string s, determine if it is a palindrome, considering only alphanumeric characters and ignor 阅读全文

摘要： long类型64位，JS的Number精度只有53位，所以后台数据传到前端的时候，精度丢失，后面几位被置为0了。 尝试过的解决办法： 1、在Long类型字段上使用注解标明序列化方式。此方式细粒度到当前字段，我尝试了几种方法之后选用了此方法。 @JsonSerialize(using = ToStri 阅读全文

摘要： import java.util.HashMap;import java.util.Map;/** * 给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 * 我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。 * 所谓「表现良好的时间段」，意味 阅读全文

摘要： /** * 括号有效问题 */public class Parentheses { /** * 判断一个括号字符串是否有效 * * @param s 字符串 * @return 是否有效 */ public static boolean valid(String s) { char[] chars 阅读全文

摘要： import java.util.Arrays;/** * 给定有序数组arr，代表X轴上的点，给定一个正整数K，代表长度为K的绳子，问绳子最多能盖住几个点(绳子边缘碰到也算盖住) * <p> * 滑动窗口 */public class CoverMostPoint { /** * 滑动窗口 * * 阅读全文

摘要： /** * Manacher算法 * <p> * 又叫“马拉车”算法，可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题 */public class Manacher { public static int manacher(String s) { if (s == null 阅读全文

摘要： /** * Morris遍历：可以将非递归遍历中的空间复杂度降为O(1)。从而实现时间复杂度为O(N)，而空间复杂度为O(1)的精妙算法 * <p> * 记作当前节点为cur。 * 如果cur无左孩子，cur向右移动（cur=cur.right） * 如果cur有左孩子，找到cur左子树上最右的节点 阅读全文

摘要： import java.util.Stack;/** * 汉诺塔问题，在一根柱子上从下往上按照大小顺序摞着64片圆盘，把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。 * 规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘 */public class Hanoi { public 阅读全文