黄浩全-CSDN博客

原创 LeetCode778 java 并查集&二分查找+dfs

问题描述在一个 N x N 的坐标方格 grid 中，每一个方格的值 grid[i][j] 表示在位置 (i,j) 的平台高度。现在开始下雨了。当时间为 t 时，此时雨水导致水池中任意位置的水位为 t 。你可以从一个平台游向四周相邻的任意一个平台，但是前提是此时水位必须同时淹没这两个平台。假定你可以瞬间移动无限距离，也就是默认在方格内部游动是不耗时的。当然，在你游泳的时候你必须待在坐标方格里面...

2020-04-13 20:42:53 358 2

原创 LeetCode695 岛屿的最大面积 dfs和并查集 java实现

问题描述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0...

2020-04-12 20:06:02 265 1

原创蓝桥杯合根植物并查集 java实现

问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<100...

2020-04-12 19:45:36 259 1

原创蓝桥杯历届试题分考场 DFS java实现

问题描述问题描述n个人参加某项特殊考试。为了公平，要求任何两个认识的人不能分在同一个考场。求至少需要分几个考场才能满足条件。输入格式第一行，一个整数n(1<n<100)，表示参加考试的人数。第二行，一个整数m，表示接下来有m行数据以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式一行一个整数，表...

2020-04-04 15:49:24 339

原创蓝桥杯-历届试题-小计算器-java实现

题目描述模拟程序型计算器，依次输入指令，可能包含的指令有数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数　　2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余　　3. 进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36)　　4. 输出指令：‘EQUAL’，以当前进制输出结果...

2020-04-03 20:03:16 234

原创 01背包问题之LeetCode1049java动态规划详解

思路详解例子[2,7,4,1,8,1]中：“组合 2 和 4，得到 2，所以数组转化为 [2,7,1,8,1]，组合 7 和 8，得到 1，所以数组转化为 [2,1,1,1]，组合 2 和 1，得到 1，所以数组转化为 [1,1,1]，组合 1 和 1，得到 0，所以数组转化为 [1]，这就是最优值。即 1 - ( ( 4 -2 ) - ( 8 - 7 ) ) ==> ( 2 +...

2020-04-01 01:36:54 391

原创 01背包问题之LeetCode474一和零详解

01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]，求将哪些物品装入背包可使价值总和最大。基本思路01背包的特点有两个：一个是每件物品有且只有一个，二是每个物品可以选择放或者不放。一般状态转移方程定义为：dp[i][j] = max ( dp[i-1][j],dp[i-1][j-w[i]]+v[i] )这里的dp[i][j] = n表示前...

2020-04-01 01:11:04 373

原创 LeetCode 416 分割等和子集java详解

LeetCode 416 分割等和子集1.问题描述给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: f...

2020-03-29 20:34:01 389

原创 LeetCode1143动态规划详解！

这道题要求我们求text1和text2的最长公共子序列，那么对于text1和text2中的**每一个字符**，他们都有**两种命运**：**在LCS中**，或者**不在LCS**中。假设text1="abcde"，text2="acez"。

2020-03-29 15:21:05 464

原创 LeetCode 91&&639 动态规划java

LeetCode 91&&639 动态规划java小白写博客不会用画图，只能勉强用手写。。希望大家不要介意。。如果有好的画图软件，希望大家告诉我一下！1）91.解码方法动态规划思路：对于字符串s上任意第i个字符，都可能可以**解码当前字符**或者与前**一个字符合并解码**，（如字符串"22"，对于第2个“2”，解码当前字符相对于（2，2）=>BB，与前一...

2020-02-11 00:09:28 182

原创 LeetCode322Coin change（by java）

LeetCode322Coin change举个例子，假如硬币面额为{1，5，11}，总金额amount=15。如果采用贪心算法的思想，每次都选取尽可能大的硬币面额，那么推出此次最少硬币数应该为5个硬币（1个11，4个1）。但是正确答案应该是5*3=15.说明贪心算法一个弊端：只顾眼前重新分析刚才的例子：1）假设我们第一次选取面额为11的硬币，那么我们需要解决的问题是：{假如硬币面额为{1...

2019-12-22 11:34:02 151

hhqzz的博客