解法 ipv4在判断值得时候直接使用Integer，valueOf()方法转为十进制进行范围判断即可，如果捕获到异常说明格式有错误，不符合 ipv6在判断字符串长度合适之后直接使用Integer.valueOf(s,16)转为十进制即可，如果捕捉到异常说明格式错误，直接返回false即可 重点:字符串处理还是要多练习，这道题目耗费时间太多 import java.util.*; public class Solution { /** * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字...

实现还是有问题：照着题解先实现一下吧，哈哈哈，太菜了 import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here //将字符串看成一个二维空间，确定所有字符子串第一列字符，之后逐层扫描，直到遇到不同的字符时停止 ...

将字符串按照字典序排序，之后比较字典序最小的字符串和字典序最大的字符串的最长公共子串，就是所有字符串的最长公共子串 import java.util.*; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here //按照字典序排序之后比较字典序最小的子串和...

递归两行代码 public class Solution { public int Fibonacci(int n) { if(n<=2){ return 1; } return Fibonacci(n-1)+Fibonacci(n-2); } }

动态规划入门版，需要注意while循环终止条件是小于等于2 public class Solution { public int Fibonacci(int n) { //实现公式即可 if(n<=2) return 1; int first = 1,second = 1; while(n>2){ second = first + second; first = second - first; n--; } ...

难点：需要考虑皇后位置冲突的情况，使用‘位运算’记录不能放置皇后的位置，之后将穷举可以放置皇后的位置，当迭代到最后一行时，说明找到了一种放置皇后的方式 import java.util.*; public class Solution { /** * * @param n int整型 the n * @return int整型 */ int res = 0; public int Nqueen (int n) { // write code here if(n<=0) return re...

位运算：对于数组中有两个不同的数字出现一次的情况，需要对其进行分组，首先需要找到这两个数字不相同的那个比特位，按照这个比特位进行分组 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { ...

投票法 由于众数的数量超过数组长度的一半，所以可以采用投票的方式，当候选者的票数为0后需要更换候选者，否则当遇到候选者时票数增加，当遇到其他数时票数减一，最后获胜的一定是这个超过数组长度一半的众数 public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //投票法 int cond = -1; int cnt = 0; int len = array.length; if(len==0) return 0; ...

记住这个包：java.util.* 优先队列和排序都可以吧 import java.util.ArrayList; import java.util.*; public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) { //排序和使用优先队列都可以吧 ArrayList<Integer> res = new ArrayList<>(); int len = input.l...

单调队列 import java.util.*; public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int size) { //使用一个大小为size的双端队列保存最大值，维持队首元素为最大值，当窗口滑动的时候，删除小于等于当前划出窗口的元素 ArrayDeque<Integer> max = new ArrayDeque<>(); ArrayList<Integer> res = new A...

增加标志位，隔一行进行翻转 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot)...

先处理根节点比较方便 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

迭代思路细节挺重要 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * ...

迭代解答：模拟递归的入栈出栈操作 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...