Wangfulin07的博客

题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。当时看到题目的时候，想的是，将数组元素全部添加到一个map中，数组元素为key，value值初始为1，当key值相同时，value+1，最后查找map中的value最大值，接着再根...

这题和第28差不多，这个更简单了 题目：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。import java.util.*;public class Solution { public ArrayList<Integer> GetLeastNumbers_Solution(int [] inpu...

剑指Offer25 复杂链表的复制刚开始是真的不知道什么是复杂链表，之后上网搜了一下这个题要怎么解，后面参考了 浅谈复杂链表的复制 才知道是什么，有兴趣的可以去看一下，然后他那边是采用C++写的，而我把它转为JAVA，因为怕自己忘记了，所以记录下来。 可以先去看那篇博客 写的很清晰，只有最后一段的程序，没有写怎么分离的。 最后一定要注意！ while(s1.next!=null)...

参考文章： https://blog.youkuaiyun.com/snow_7/article/details/52459324 https://blog.youkuaiyun.com/zjxxyz123/article/details/79709240import java.util.ArrayList;import java.util.TreeSet;public class Solution {...

表示数值的字符串/*从字符串第一个字符开始判断首先判断第一个字符是否是‘+’ or ‘-’接下来判断 是否为数字接着判断是否为.这当中有一种情况例如 12e1.3 e后面小数点 所以要求当hasE==true时直接return接下来判断是否为e E 因为e E后面可以接‘+’ ‘-’ 和 数字其它情况 如 1a6这种 就直接return false了如果最后一个字符是e E的话 ...

‘’’1public class Solution {public boolean Find(int target, int [][] array) {boolean find = false;if(array!=null){int rows = array.length;int cols = array[0].length;int row = 0;int col = cols-...