lliunian777-CSDN博客

原创网易一面面筋，兴华倒了

网易有道面筋1、日常问项目2、LC、链表反转3、LC、二叉搜索树树覆盖子树4、二分查找（二叉搜索树、数组、链表）（链表用跳表，不知道是什么东西）5、Redis锁6、数据库内连接、外连接、左连接、右连接。7、CLASSPATH是啥。8、双亲委派机制。9、遍历列表的过程中迭代器遍历和列表遍历有什么区别，谁更好。10、hashcode的用法11、JAVA通过什么方法达到线程同步。...

2021-01-13 17:55:01 92

原创 LeetCode347 前 K 个高频元素（优先级队列：PriorityQueue）

LeetCode347 前 K 个高频元素LeetCode347 前 K 个高频元素题目：给定一个非空的整数数组，返回其中出现频率前 k 高的元素。原题目链接：https://leetcode-cn.com/problems/top-k-frequent-elements/方法一、优先级队列使用HashMap来统计数组中各个数字的词频： Map<Integer,Integer> map=new HashMap<>(); for(Intege

2020-09-07 10:03:01 222

原创剑指 Offer 13. 机器人的运动范围广度优先遍历

剑指 Offer 13. 机器人的运动范围题目：地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？题目链接：https://leetcode-cn.c

2020-08-15 21:28:36 145

原创 LeetCode 100、相同的树

LeetCode 100、相同的树题目：给定两个二叉树，编写一个函数来检验它们是否相同。注：如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。[原题目链接：https://leetcode-cn.com/problems/same-tree/]方法一：深度优先遍历如果两个二叉树都为空，则两个二叉树是same tree，如果其中有一个是空，则必然不是same tree。如果两个二叉树一定不为空，如果是相同的树，则要求结构和val都相同，使用深度优先遍历来搜素，递归的判断两个二叉树是

2020-08-07 10:52:05 98

原创 LeetCode 32. 最长有效括号

LeetCode 32. 最长有效括号题目：LeetCode 32. 最长有效括号题目链接：https://leetcode-cn.com/problems/longest-valid-parentheses/给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。...

2020-04-18 16:42:00 96

原创 Java 面试自用

一、HashMap：1、谈一下HashMap的特性：a、HashMap存储键值对实现快速存取，允许为null。key值不可重复，若key值重复则覆盖。b、非同步，线程不安全。c、底层是hash表，不保证有序。2、谈一下HashMap的底层原理是什么？基于hashing的原理，jdk8采用数组+链表+红黑树的数据结构。通过put和get存储和获取对象。当我们给put（）传递key和val...

2020-04-05 14:58:09 139

原创 LeetCode1162地图分析和 LeetCode994腐烂的橘子

地图分析bfs（填满整个表格）代码：class Solution { public int maxDistance(int[][] grid) { int[] dx={1,0,-1,0}; int[] dy={0,1,0,-1}; Queue<int[]> queue=new ArrayDeque<>();...

2020-03-29 17:44:30 112

原创 ArrayList在for循环中remove()出现的错误及解决方法

遍历方式：for循环遍历：for(int i=0;i<list.size();i++)增强for循环遍历for(String i: list)迭代器遍历:Iterator it = list.iterator();while(it.hasNext()) String i = it.next();删除时出现的问题：for循环：for(int i=0;i<list.s...

2020-03-20 14:08:59 1424 1

原创 LeetCode11、盛最多水的容器

LeetCode11、盛最多水的容器题目：给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。分析：要想使水盛的尽可能多有两个方向决定，第一是两根木板中...

2020-03-19 16:30:11 73

原创 LeetCode面试题64、求1+2+…+n

LeetCode面试题64、求1+2+…+n题目：求 1+2+…+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。题目链接：https://leetcode-cn.com/problems/qiu-12n-lcof/方法一、递归在拿到题目后，我首先想到的就是递归，但问题出在如何处理递归过程中的中断条件，在无法使用if...

2020-03-19 16:10:01 188

原创 LeetCode229、求众数 II

LeetCode229、求众数 II题目：给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。原题目链接https://leetcode-cn.com/problems/majority-element-ii/##方法一、摩尔投票法由题意得：在一个定长数组内，有且只有小于或等于2个出现次数超过3/n次的元素。思路：可以首先确定出数组中出现次数最多的两个元素，然后统...

2020-03-19 15:04:06 100

原创 LeetCode 169 多数元素

LeetCode 169 多数元素题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。方法一、HashMap词频统计：方法二、投票法：题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。[https://leetcode-cn.com/problems/majority-el...

2020-03-18 20:45:47 145 1

weixin_43703117的博客