hurusea的博客

/** * 寻找Top k 大 * * @param nums * @param k * @return */ public static int findKthLargest(int[] nums, int k) { return findKthLargest(nums, k, 0, nums.length - 1); } // 快速排序-选择的内部实现 public static int fin

import java.util.HashMap;import java.util.Map;public class LRUCache { class Node { int key; int value; Node prev; Node next; public Node() { } public Node(int key, int value) { th

import java.util.*;/** * @xxx * @create2020-09-13 15:20 */public class Solution { /** * 输入一个链表，反转链表后，输出新链表的表头。 * * @param head 头结点 * @return 头结点 */ public static ListNode ReverseList(ListNode head) { if (hea.

package day0416;/** * @hurusea * @create2020-04-16 9:36 */public class Solution { /** * 写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数 * * @param str * @return ...

package day0415;import org.junit.Test;import java.util.ArrayList;import java.util.Arrays;import java.util.LinkedList;/** * @hurusea * @create2020-04-15 15:49 */public class Solution { ...

package day0414;import org.junit.Test;import java.util.*;/** * @hurusea * @create2020-04-14 9:57 */public class Solution { /** * 输入一个递增排序的数组和一个数字s，在数组中查找两个数， * 使得它们的和正好是s。如果有多对...

package day0413;import org.junit.Test;import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner;/** * @hurusea * @create2020-04-13 21:05 */public class Solution { /*...

package day0411;/** * @hurusea * @create2020-04-11 15:58 */public class Solution { /** * 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。 * 如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 * @param root ...

package day0410;import org.junit.Test;import java.util.*;/** * @hurusea * @create2020-04-10 10:14 */public class Solution { /** * 输入两个链表，找出它们的第一个公共节点。 * @param headA * @pa...

package day0409;import org.junit.Test;import java.time.temporal.Temporal;import java.util.HashMap;import java.util.HashSet;import java.util.Map;/** * @hurusea * @create2020-04-09 12:19 */...

package day0408;import java.util.Collections;import java.util.PriorityQueue;/** * @hurusea * @create2020-04-08 10:28 * 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值， * 那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个...

package day0407;import org.junit.Test;import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;/** * @hurusea * @create2020-04-07 8:54 */public class Solution { ...

package day0406;import java.util.*;/** * @hurusea * @create2020-04-06 10:06 */public class Solution { /** * * @param postorder * @return * 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍...

package day0402;import java.util.*;/** * @hurusea * @create2020-04-02 10:16 */public class Solution { /** * 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 * @param root * @return ...

package day0401;import java.util.Stack;/** * @hurusea * @create2020-04-01 10:26 */public class Solution { /** * 输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) * B是A的子结构， 即 A中有出现和B相同的结构...

package day0329;import java.util.Comparator;import java.util.PriorityQueue;import java.util.Scanner;/** * @hurusea * @create2020-03-30 20:16 */public class Chicken { public static void ...

package day0329;import org.junit.Test;/** * @hurusea * @create2020-03-29 9:47 * * 面试题19- */public class Solution { /** * 请实现一个函数用来匹配包含'. '和'*'的正则表达式。 * 模式中的字符'.'表示任意一个字符，而'*'表...

package day0328;import org.junit.Test;/** * @hurusea * @create2020-03-28 10:13 */public class Solution { @Test public void testMyPow() { System.out.println(myPow(2, 10)); ...

LeetCode刷题记录面试题03. 数组中重复的数字思路代码实现面试题04. 二维数组中的查找思路代码实现面试题05. 替换空格思路方法代码实现面试题06. 从尾到头打印链表思路代码实现面试题03. 数组中重复的数字在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复...