whvixd | blog

leetcode 139

单词拆分

题目链接:https://leetcode-cn.com/problems/word-break/ 题目描述分析 1. 循环+记录已匹配的单词位传送门代码实现 public enum Q139 { instance; public boolean wordBreak(String s, List<String&...

Posted by Static on June 25, 2020

启动node项目脚本

前端项目启动依赖node的版本，每次启动自己手动切换太麻烦，这里推荐用脚本来切换和启动node项目 1. 环境 1. 依赖 nvm nvm和n都是node版本管理工具,这里用nvm来管理 nvm两种安装方式 curl -o- https://raw.githubusercontent.com/creationix/nvm/v0.33.0/install.sh | b...

Posted by Static on June 24, 2020

leetcode 16

最接近的三数之和

题目链接:https://leetcode-cn.com/problems/3sum-closest/ 题目描述分析 1. 循环左、右指针，详细看代码代码实现 public enum Q16 { instance; public int threeSumClosest(int[] nums, int target) ...

Posted by Static on June 24, 2020

leetcode 67

二进制求和

题目链接:https://leetcode-cn.com/problems/add-binary/ 题目描述分析 1. 循环添加进位的标识代码实现 public enum Q67 { instance; public String addBinary(String a, String b) { int...

Posted by Static on June 23, 2020

单例模式

详解双重判空懒汉式单例

1. What? 这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象单例模式又分懒汉式与饿汉式: 懒汉式: 在类加载时不会初始化，而在需要使用时进行实例化。优点是初始化时减少内存空间，在并发下可能存在的问题，代码中会详细介绍并发时如何避免饿汉式: 在...

Posted by Static on June 19, 2020

leetcode 125

验证回文串

题目链接:https://leetcode-cn.com/problems/valid-palindrome/ 题目描述分析 1. 循环左指针和右指针对比代码实现 public enum Q125 { instance; public boolean isPalindrome(String s) { ...

Posted by Static on June 19, 2020

leetcode 1014

最佳观光组合

题目链接:https://leetcode-cn.com/problems/best-sightseeing-pair/ 题目描述分析 1. 循环 A[i] + A[j] + i - j 等价于 A[i] + i + A[j]-j 满足 (j > i)，一次循环可计算出结果代码实现 public enum Q1014 { ...

Posted by Static on June 17, 2020

leetcode 297

二叉树的序列化与反序列化

题目链接:https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/ 题目描述分析 1. 层级遍历编码可以用数组或链表的层级遍历，解码也是如此，注意一点，需要判断叶子节点，叶子节点的子节点不需要编码代码实现 public enum Q297 { ...

Posted by Static on June 16, 2020

BeanUtil

实现bean之间属性copy

自实现JavaBean 属性复制，对象转为Map等功能 1. 对象转为Map @see toMap方法 2. 对象之间属性复制 @see transfer方法 3. 代码实现依赖bean的setter和getter方法,将bean对象转为BeanInfo对象,通过反射获取getter和setter方法对属性赋值 /** * 无参构造器之间的类...