- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java集合工具类（Java集合转换、去重、过滤、分组）
Java8中的Lambda+Stream简化了我们对集合类的操作。通过Lambda+Stream，可以很简洁地实现集合转换、去重、过滤、分组等操作。以下为封装好的工具类：package utils;import java.util.*;import java.util.function.Function;import java.util.function.Predicate;import java.util.stream.Collectors;public class Colle
2022-04-27 12:26:31
1253
原创 LeetCode 587. 安装栅栏
题目链接：安装栅栏题解标签：凸包思路：经典凸包题对所有点按X坐标从小到大排序，如果X坐标相同，则按Y坐标从小到大排序。使用栈记录形成凸包的点集。算法动图如下：算法流程如下： 1、以第一个点为基点，从前往后遍历。 2、当栈中点数小于2时，入栈。 3、当栈中点数大于等于2时，判断当前点...
2022-04-26 23:18:28
208
原创 LeetCode 396. 旋转函数
题目链接：旋转函数题解标签：数学、动态规划思路：F(0) = 0*nums[0] + 1*nums[1]+ ... + (n-2)*nums[n-2] + (n-1)*nums[n-1]F(1) = 0*nums[n-1] + 1*nums[0] + 2*nums[1] + ... + (n-1)*nums[n-2] 很容易发现，红色部分差值为：nums[0] + nums[1] + ... + nums[n-2]，因此对于整数i，我们可以...
2022-04-22 10:45:29
71
原创 LeetCode 824. 山羊拉丁文
题目链接：山羊拉丁文题解标签：模拟、遍历思路：每日水题，纯模拟代码：运行结果： 执行耗时:1 ms,击败了65.17% 的Java用户 内存消耗:39.4 MB,击败了34.42% 的Java用户class Solution { public String toGoatLatin(String sentence) { Set<Character> vowels = new HashSet...
2022-04-21 12:53:49
214
原创 LeetCode 388. 文件的最长绝对路径
题目链接：文件的最长绝对路径题解标签：哈希表思路： 1）文件要么是字符串尾部，要么后面跟着 \n 2）文件或文件夹所在层级为上一个 \n 后 \t 的个数 3）文件路径长度为上层文件夹路径长度+文件名长度 只需要维护一个hash表（数组也可），记录每个层级的文件夹或文件名长度即可。e.g. 字符串从前往后遍历 1、遇到 \t ，层级+1...
2022-04-20 16:32:48
374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人