![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 50
TheJayChou
这个作者很懒,什么都没留下…
展开
-
Java 学习笔记(2)
Java 学习笔记(2)import java.math.BigInteger;BigInteger x = new BigInteger(t);x.subtract(y)原创 2021-05-06 12:06:58 · 87 阅读 · 1 评论 -
图论
多源bfs// 多源bfs 每个格子的高度等于它到离它最近的水的距离class Solution { public int[][] highestPeak(int[][] isWater) { int m = isWater.length, n = isWater[0].length; Queue<int[]> q = new LinkedList(); int[][] d = new int[m][n]; for原创 2021-02-22 21:46:30 · 110 阅读 · 1 评论 -
动态规划
动态规划背包问题01背包背包问题01背包原创 2021-01-12 15:16:41 · 353 阅读 · 3 评论 -
数据结构
数据结构1. 数组模拟单链表1. 数组模拟单链表// 用数组模拟单链表import java.util.*;public class Main { // head表示头节点下标 // e[i]表示节点i的值 // ne[i]表示节点i的next指针是多少 // idx 存储当前已经用到了哪个点 static final int N = 100010; static int head, idx; static原创 2021-01-07 17:32:11 · 242 阅读 · 1 评论 -
基础算法
基础算法快速排序import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int[] q = new int[n]; for (int i = 0; i < n; i++) {原创 2021-01-02 20:36:11 · 260 阅读 · 1 评论 -
LeetCode 312. 戳气球 java
方法一:记忆化搜索class Solution { public int[][] rec; public int[] val; public int maxCoins(int[] nums) { int n = nums.length; val = new int[n + 2]; for (int i = 1; i <= n; i++) { val[i] = nums[i - 1]; .转载 2020-10-28 16:47:45 · 108 阅读 · 0 评论 -
LeetCode 301. 删除无效的括号
301. 删除无效的括号删除最小数量的无效括号,使得输入的字符串有效,返回所有可能的结果。说明: 输入可能包含了除 ( 和 ) 以外的字符。示例 1:输入: “()())()”输出: ["()()()", “(())()”]示例 2:输入: “(a)())()”输出: ["(a)()()", “(a())()”]示例 3:输入: “)(”输出: [""]class Solution { private Set<String> validExpressions = n转载 2020-10-26 11:52:08 · 75 阅读 · 0 评论 -
LeetCode 297. 二叉树的序列化与反序列化 Java
297. 二叉树的序列化与反序列化序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。/** * Definition for a binary tree node. * public class T原创 2020-10-20 15:20:45 · 204 阅读 · 2 评论 -
LeetCode 200. 岛屿数量 java 并查集
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]输出: 1class Solution { class UnionFind {转载 2020-09-25 17:30:27 · 176 阅读 · 0 评论 -
LeetCode 128. 最长连续序列 java
128. 最长连续序列给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。class Solution { public int longestConsecutive(int[] nums) { Set<Integer> num_set = new HashSet<Integer>(转载 2020-09-21 20:53:40 · 114 阅读 · 0 评论 -
Java 学习笔记 持续更新
局部变量没有默认值,需要初始化原创 2020-09-17 11:03:15 · 664 阅读 · 3 评论 -
eclipse导入Maven项目,项目包显示为文件夹结构
eclipse导入Maven项目后,项目包显示为文件夹结构:网上解决办法: 项目右键,然后点击Properties,在弹出的窗口中选择Java Build Path,然后选择Source tab, 展开找到Excluded。正常情况下应该是None,现在发现是 **,所以需要remove它即可。(尝试后不可行,build path 灰色不可编辑(no actions available)或 找不到build path 选项 :)网上方法: 项目右键—>Properties—>Proje原创 2020-09-16 17:10:46 · 3655 阅读 · 1 评论