- 博客(33)
- 收藏
- 关注
RSS订阅原创 力扣-210-课程表||
题目描述现在你总共有 numCourses 门课需要选，记为 0 到 numCourses - 1。给你一个数组 prerequisites ，其中 prerequisites[i] = [ai, bi] ，表示在选修课程 ai 前 必须 先选修 bi 。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示：[0,1] 。返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回 任意一种 就可以了。如果不可能完成所有课程，返回 一个空数组 。示例 1:输入：nu
2022-03-27 15:02:44
1097
原创 力扣-207-课程表
题目描述你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程 bi 。例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。示例 1:输入
2022-03-26 21:20:14
167
原创 牛客-策策学长找py
题目描述在上一集中(新生赛)，策策学长的 hxd 终于帮助策策学长打到了超凡大师，但是他却拿走了策策学长的 py。（某python项目源码（真的是源码吗？））策策学长决定找回他自己 py，但他的 py 被分裂成了 kk 份，被无情的散布在一个 n \times mn×m 的网格中，他需要找回所有的 py 碎片来重获 py。策策学长从 (1, 1)(1,1) 出发走到 (n, m)(n,m)，每次只能向下或者向右移动一格，策策学长会在移动的过程中收集 py 碎片，请你帮他判断是否能收集到所有的 py 碎
2022-03-25 16:14:28
209
原创 力扣-22-括号生成
题目描述数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"]示例 2:输入：n = 1输出：["()"]数据范围1 <= n <= 8Java代码class Solution { static List<String> lst; static StringBuilder sb;
2022-03-24 20:02:04
376
原创 力扣-133-克隆图
题目给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;}测试用例格式简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示。邻接列表 是用于
2022-03-23 13:49:29
95
原创 力扣-1791-找出新星图的中心节点
题目描述有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表示在节点 ui 和 vi 之间存在一条边。请你找出并返回 edges 所表示星型图的中心节点。示例 1:输入：edges = [[1,2],[2,3],[4,2]]输出：2解释：如上图所示，节点 2 与其他每个节点都相连，所以节点 2 是中心节点。示
2022-03-22 15:58:35
126
原创 力扣-11-盛最多水的容器
题目内容给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。示例1输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。示例2:输入：height
2022-03-21 20:38:50
68
原创 AcWing-4377-农田灌溉
题目描述农夫约翰有 n 片连续的农田，编号依次为 1∼n。其中有 k 片农田中装有洒水器。装有洒水器的农田的编号从小到大依次为 x1,x2,…,xk。在某个炎热的中午，约翰觉得是时候给他的所有农田浇水了。每个洒水器在打开以后，向两侧方向洒水，并且随着开启时间延长，有效覆盖距离也不断增长。具体来说，我们将第 xi 片农田中的洒水器打开，经过 1 秒后，第 xi 片农田被其覆盖，经过 2 秒后，第 [xi−1,xi+1] 片农田被其覆盖，经过 j 秒后，第 [xi−(j−1),xi+(j−1)] 片
2022-03-20 21:11:07
638
原创 力扣-55-跳跃游戏
跳跃游戏1.题目描述给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。示例1:输入：nums = [2, 3, 1, 1, 4]输出：true解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。示例2:输入：nums = [3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以
2022-03-19 11:20:27
3536
原创 力扣-740-删除并获得点数
点我查看原题Java代码class Solution { public int deleteAndEarn(int[] nums) { int[] trans = new int[10001]; for(int i = 0;i < nums.length;i++){ trans[nums[i]] += nums[i]; } int[] dp = new int[10001]; dp[0]
2022-03-18 21:26:28
211
原创 洛谷-P1451-求细胞数量
题目描述一矩形阵列由数字0到9组成，数字1到9代表细胞，细胞的定义为沿着细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数输入格式第一行两个整数代表矩阵大小n和m。接下来n行，每行一个长度为m的只含字符0到9的字符串，代表这个n x m的矩阵输入格式一行一个整数代表细胞个数输入输出样例输入#14 100234500067103456050020456006710000000089输出#14Java代码import java.util.Scanner;
2022-03-17 19:37:54
276
原创 p2404-洛谷-自然数的拆分问题
题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。现在给你一个自然数n，要求你求出n的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列，其中字典序小的序列需要优先输出。输入格式输入：待拆分的自然数n。输出格式输出：若干数的加法式子。输入输出样例输入17输出11+1+1+1+1+1+11+1+1+1+1+21+1+1+1+31+1+1+2+21+1+1+41+1+2+31+1+51+2+2+21+2+41+3+31
2022-03-16 18:41:53
116
原创 力扣-302-包含全部黑色像素的最小矩形
点我看原题Java代码class Solution { static int[][] direction = {{1,0}, {-1, 0}, {0, 1}, {0, -1}}; static char[][] image1; static int maxX, maxY; static int minX, minY; public int minArea(char[][] image, int x, int y) { image1 = image;
2022-03-15 19:45:28
517
原创 力扣-124-二叉树中的最大路径和
点我看原题Java代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNod
2022-03-14 15:06:57
1220
原创 力扣-2196-根据描述创建二叉树
原题点我Java代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode
2022-03-13 11:50:19
394
原创 力扣-114-二叉树展开为链表
点我查看原题Java代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNo
2022-03-12 18:31:09
825
原创 力扣 113-路径总和||
题目链接/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right)
2022-03-11 22:59:02
132
原创 力扣1319-连通网络的操作次数
题目描述用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能，则返回 -1 。测试数据输入
2022-03-10 22:48:42
77
原创 java类中代码块执行顺序
一个类从加载到生成一个对象的过程中，其内部代码执行的流程是：静态成员变量声明 --> （静态成员变量显示初始化） --> 构造代码块 --> 构造函数。class TestLoad1 { String s = "1"; //静态变量 static TestLoad1 t = new TestLoad1(); //静态代码块 static{ System.out.println("静态代码块执行"); } //构
2022-03-09 22:03:12
113
原创 try{...}finally{...}执行顺序
4.在try{…}finally{…} 中，若try中代码块内含有return语句，则程序在执行到return语句之前会先将当前执行内容存入一个临时栈中，然后执行finally中的代码块，执行结束后再回到原来的语句中执行return。案例一public abstract class Test { public static void main(String[] args) { System.out.println(beforeFinally()); }
2022-03-08 14:24:56
616
原创 浅析Java中 “==”，“equals”，“hashcode”的区别（JDK1.8）
==* 当两个基本类型进行比较时，比较其值，当两个对象进行比较时，比较其地址。* 在jdk1.5之后，基本类型与其包装类进行“==”比较时，包装类会自动拆箱为基本类型 public static void main(String[] args) { int i = 128; int j = 128; //这里涉及到Integer的缓存问题，故采用128进行比较 //当数据在-127~127之间时，结果不同 Inte
2022-03-07 12:48:32
202
原创 迷宫 蓝桥杯JAVA
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图，其中标记为 11 的为障碍，标记为 00 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共 1010 步。其中 D、U、L、RD、U、L、R 分别表示向下、向上、向左、向右走。 对于下面
2022-01-23 17:49:47
680
原创 洛谷 P1004 方格取数（动态规划解法）
题目描述设有N×N 的方格图(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。如下图所示（见样例）:A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 0 0 15 0 0 0 0 0 0 14 0 0 0 0 0 0 0 0 0 0 0 0 0
2021-12-05 15:27:27
295
原创 福建江夏学院竞赛队新生练习（2021）
提前说明一下代码中使用的InputReader类是我仿照其他大佬写的输入类代码如下对题目有更好解法的，可以评论中指出，提前感谢import java.io.BufferedReader;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;public class InputReader { BufferedReader br; //构造函数
2021-11-21 14:59:03
1289
1
原创 scanner读取控制台输入信息的方法和一些扩展知识
一.Scanner读取控制台1.Scanner.next（）：读取一个字符串截止到空格或者回车，返回字符串类型Scanner sc = new Scanner(System.in);String s = sc.next();String s1 = sc.next();System.out.println(s);System.out.println(s1);输入：abc cdb输出：abccbd输入：abccbd输出：abccbd2.Scanner.nextInt()
2021-10-29 21:22:38
502
原创 洛谷 P1010 幂次方
题目描述输入格式一行一个正整数n输出格式符合约定的额n的0，2表示 （表示中不能有空格）输入输出设备样例输入：1315输出：2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)说明/提示【数据范围】对于100%的数据， 1 <= n <= 2*10^4表达能力不是很好，代码里面补上备注了，这题用到二进制和递归，这边就直接上代码了。import java.util.Scanner;public class power_t
2021-10-17 19:40:39
100
原创 洛谷 p1003铺地毯
题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共 n + 2n+2 行。第一行，一个整数 nn，表示总共有 nn 张地毯。接下来的 nn 行中，第 i+1
2021-10-16 20:26:53
82
原创 洛谷-p1007 独木桥
题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒（？？？） ，因为这座独木桥十分狭窄，只能容纳 11 个人通过。假如有 22 个人相向而行在桥上相遇，那么他们 22 个人将无法绕过对方，只能有 11 个人回头下桥，让另一个人先通过。但是，可以有多个人同时呆在同一个位置。题目描述突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来
2021-10-16 19:51:13
95
原创 No module named ‘treelib‘解决方法
from pyclust import KMedoids在导入pyclust库是出现的一个问题ModuleNotFoundError: No module named ‘treelib’根据错误信息去查了一下，发现导入pyclust需要安装treelib库安装treelib库就可以解决了，em…写个文章稍微记录一下。...
2021-05-28 22:15:49
1443
2
原创 本质上升序列 2020蓝桥杯（国赛python）
试题 D: 本质上升序列【问题描述】小蓝特别喜欢单调递增的事物。在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列。类似的单调递增子序列还有 lnq、i、ano 等等。小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao。小蓝认为他们并没有本质不同。
2021-04-13 23:28:28
944
2
原创 蓝桥杯练习 数字分组（python）
蓝桥杯练习 数字分组（python）问题描述 输入任意10个浮点数，根据它们的聚集程度划分为3组，输出每一组的平均值。 提供老师上课讲的一种思路：将10个数字进行在数轴上排序，然后计算每两个点间的距离，在所有的距离中选取两个最大距离处断开，这样就把10个数字分为了3组。 本题难度较大，如果深入讨论会比较复杂，大家可以只考虑如下面样例所示的分组情况非常简单的情况，只要简单情况能够成功计算，本题就能得分。另外，本题内容有些超前，推荐大家自学一下数组那一章中第一节一维数组，然后使用一维数组来做。排
2021-03-27 00:10:45
563
原创 蓝桥杯 斐波那契数列（python）
蓝桥杯 斐波那契数列（python）问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。最初看到这个问题，楼主最开始考虑到的是利用递归进行解决，于是有了如下代码```python# -*- coding: utf-8 -*-import sysdef fibonacci(num): if num == 0: return 0 if num ==
2021-01-03 16:57:15
1911
2
原创 验证6174猜想
"""思路：导入random模块随机生成一个四位数num，并输出进入循环，循环条件为num = 6174时终止循环中对num调用function1函数，并将该函数的返回值赋予num每循环一次，记录一次次数，最后输出次数函数：接受类型为整形的num将其化为字符串类型，然后利用map函数对改字符串类型中每一个元素调用int函数，然后返回一个迭代器（3.x迭代器，2.x列表），然后用list函数将其转化为列表list1对list1进行逆序排序然后然后copy后赋值与list1_max（注意：此处不
2020-10-08 21:15:17
1037
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人