WANG LH , Research & Development

git不常用命令

git提交解决冲突 git命令在提交代码前,没有pull拉最新的代码,因此再次提交出现了冲突。 error: You have not concluded your merge (MERGE_HEAD exists). hint: Please, commit your changes before merging. fatal: Exiting because of unfinished merge. 解决方法有两种 保留你本地的修改 git merge --abort git reset --merge 合......

Java日志实践

1. 日志级别 一个项目各个log级别的定义应该是清楚明确的,是每个开发人员所遵循的; 即使是TRACE或者DEBUG级别的日志,也应该有一定的规范,要保证除了开发人员自己以外,包括测试人员和运维人员都可以方便地通过日......

五百年

为什么起名叫五百年呢? 因为最近我去看了《悟空传》同名电影。大学时候看完的这本小说,当初刚看完这本小说不久,就看到新闻有说彭于晏出演《悟空传》。彭于晏的性格挺适合这一角色,所以一直期待着这个......

Max Sub Sum

这个问题可以有很多求解方案,但是我认为下面是一个最优的方案,来源于《数据结构与分析》。下面的求解方案很巧妙,时间复杂度是O(n).可以多参考其中的思想。 package com.sea.leetcode; /** * Created by Sea on 2016/11/25. * 一个整形数组,包含有整......

Palindrome Number

判断一个整数是否是回文。 package com.sea.leetcode; /** * Created by Sea on 2016/12/8. * 判断一个整数是否是回文整数。不用额外空间算法实现。 * 注意点: * 1. 负数不是回文 */ public class PalindromeNumber { public boolean isPalindrome(int x) { boolean result = true; //负数不是回文 if (x < 0) { return false; } //转化成字符串,首......

Reverse Integer

这里只使用了最简单的算法,直接从后往前遍历一遍,然后在类型转换。算法应该还有有待改进的地方。 package com.sea.leetcode; /** * Created by Sea on 2016/12/7. * * 将一个整数进行反转。例如: * 输入123 输出321 * 输入-123 输出-321 * 注意几个点: * 1.反转以后前面......

字符串相似度计算

字符串相似度计算采用编辑距离算法,该算法由俄罗斯科学家Vladimir Levenshtein在1965年提出。 算法思想,是在两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入......

Median of Two Sorted Arrays

package com.sea.leetcode; import java.util.Date; /** * Created by Sea on 2016/11/20. *问题描述: * 给定两个排好序的整数数组,取这两个数组的中位数,算法复杂度不能超过O(log(m+n))例如: * [1,2] * [3,4] ---> 输出: 2.5 * * 解体思路: * 很自然会想到将两个数组重新排序,然后取中位数......

Two Sum

package com.sea.leetcode; import java.util.Arrays; import java.util.Date; import java.util.HashMap; import java.util.Map; /** * Created by Sea on 2016/11/16. */ public class TwoSum { public int[] twoSum(int[] nums, int target) { int numsArrLength = nums.length; int[] result = new int[2]; for (int i = 0; i < numsArrLength - 1; i++) { for (int j = i + 1; j < numsArrLength; j++) { if (target == nums[i] + nums[j]) { result[0] = i; result[1] = j; } } } return result; } public int[] twoSumByHash(int[] nums, int target) { int numsArrLength = nums.length......

Longest Substring Without Repeating Characters

package com.sea.leetcode; import java.util.Date; import java.util.HashMap; import java.util.Map; /** * Created by Kings on 2016/11/19. * 问题描述: * 返回一个给定的字符串的最长子字符串的长度。例如: * "Hello" --->输出:3 * 解题思路: * (1)用两个for循环去遍历所有子符串,将其长度放到list中,最后遍历一遍list取......