Angela_L的博客

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。s 仅由括号 ‘()[]{}’ 组成。左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

题目： 第一行输入N, 0<N<=100000 第一行输入N，0<N<=100000接下来是N行代表每个小朋友希望和谁分到一组，如"John Jack", 代表 接下来是N行代表每个小朋友希望和谁分到一组，如“John Jack”，代表John希望和Jack分到-组，两个名字之间以空格分割，名字本身不存在空 约翰希望和杰克分到-组，两个名字之间以空格分割，名字本身不存在空格。 示例： 输入 6 Jack Tom Alice John Jessica Leonie Tom Alice

面试遇到 package com.MyHashMap; import java.util.Objects; public class MyHashMap<K,V> { public Node<K,V>[] table; private static final int DEFAULT_INITAIL_CAPACITY = 1<<4; //负载因子 private static final float DEFAULT_LOAD_FEC

1.UUID 什么是UUID？ UUID是Universally Unique Identifier的缩写，它是在一定的范围内（从特定的名字空间到全球）唯一的机器生成的标识符。 即:全球唯一的字符串 全球唯一的字符串UUID具有以下涵义： UUID 是由一组32位数的16进制数字所构成，是故 UUID 理论上的总数为1632=2128，约等于3.4 x 10123。 UUID常见的方式。可以利用数...

实例： 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 思路：用链表头结点或虚拟节点，先比较头结点的值是够为空或是否等于所需值，然后循环比较链表其他值 代码： 首先定义一个链表 /** * @author shkstart * @date 2019/6/13- 15:18 */...

常见的时间复杂度： 实例： 可以看出时间复杂度在循环里跟有几层有关系 曲线表示常见时间复杂度：

1.题目 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3}，那么对应的输出是重复的数字2或者3。 2.思路 从哈希表的思路拓展，重排数组：把扫描的每个数字（如数字m）放到其对应下标（m下标）的位置上，若同一位置有...

1.题目一： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复的次数。请找出数组中任意一个重复的数字。例如如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。 分析： 解决这个问题的一个简单的方法是先把输入的数组排序。从排序的数组中找出重复的数字是件容易的事情，只需要从头到尾扫描排序...