- 博客(22)
- 收藏
- 关注
RSS订阅原创 HDU水题总结
目录HDU2005 第几天？HDU2018 母牛的故事HDU2031 进制转换HDU2030 汉字统计HDU2019 数列有序!HDU2032 杨辉三角HDU4548 美素数HDU2503 a/b + c/d 【最大公约数】HDU2027 统计元音HDU2029 Palindromes _easy version回文字符串&回文数HDU2005 第几天？Time Limit: 2000...
2020-03-30 14:25:57
467
原创 HDU1495 非常可乐【BFS】
题目链接：非常可乐Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以...
2020-03-24 18:15:59
145
原创 leetcode 365. 水壶问题【最大公约数】
题目链接：365. 水壶问题有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From the famous “Die Hard” example)输入: ...
2020-03-21 13:34:47
232
原创 第十届蓝桥杯省赛Java A组 修改数组【并查集】
【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1...
2020-03-20 23:26:36
665
原创 第十届蓝桥杯省赛Java A组 迷宫【BFS】
【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、...
2020-03-19 20:05:46
297
原创 leetcode 409. 最长回文串
题目链接：409. 最长回文串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:“abccccdd”输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。代码如下：class Solutio...
2020-03-19 15:14:46
114
原创 leetcode 836. 矩形重叠【数学问题】
题目链接：836. 矩形重叠矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true...
2020-03-18 15:59:47
129
原创 leetcode 695. 岛屿的最大面积【DFS】
题目链接：695. 岛屿的最大面积给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0...
2020-03-17 20:14:06
145
原创 leetcode 169. 多数元素
题目链接：169. 多数元素给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2程序说明：第一种方法，先将数组排序，位于中间的数就是答案。时间复杂度O(nlogn)。第...
2020-03-13 06:21:15
113
原创 leetcode 1071. 字符串的最大公因子
题目链接：1071. 字符串的最大公因子对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = “ABCABC”, str2 = “ABC”输出：“ABC”示例 2：输入：str1 = “ABABAB”, s...
2020-03-12 13:32:48
155
原创 leetcode 994. 腐烂的橘子【BFS】
题目链接：994. 腐烂的橘子在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1：输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：...
2020-03-11 22:04:14
235
原创 leetcode 1013. 将数组分成和相等的三个部分
题目链接：1013. 将数组分成和相等的三个部分给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果可以找出索引 i+1 < j 且满足 (A[0] + A[1] + … + A[i] = A[i+1] + A[i+2] + … + A[j-1] = A[j] + A[j-1] + … + A[A.length - 1]) 就...
2020-03-11 20:07:13
208
原创 leetcode 70. 爬楼梯【斐波那契数列】
题目链接：70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 ...
2020-03-10 22:55:49
155
原创 leetcode 206. 反转链表
题目链接：206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL程序说明：两种做法，第一种是用两个指针不断迭代。cur指向当前结点，pre指向前一个结点，然后cur指向pre，两个指针前进一位。第二种做法是用递归实现的，可以先假设2，3，4三个结点...
2020-03-10 21:01:37
113
原创 leetcode 121. 买卖股票的最佳时机【线性DP】
题目链接：121. 买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润...
2020-03-10 12:14:25
144
原创 leetcode 322. 零钱兑换【背包问题】
题目链接：322. 零钱兑换给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出...
2020-03-08 18:27:43
153
原创 Java 常用集合类
ArrayList可变数组。List接口可以指向ArrayList实例化对象的引用，因此以下两种声明方式都可以。List<Integer> arr = new ArrayList<Integer>();//或者ArrayList<Integer> arr = new ArrayList<Integer>();常用方法：add(E e) ...
2020-03-07 21:29:31
228
原创 leetcode 面试题57 - II. 和为s的连续正数序列【滑动窗口】
题目链接：面试题57 - II. 和为s的连续正数序列输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。示例 1：输入：target = 9输出：[[2,3,4],[4,5]]示例 2：输入：target = 15输出：[[1,2,3,4,5],[4,5,6],[7,8]]程...
2020-03-07 10:16:40
132
原创 Java 文件IO流
相对路径：windows系统中一般用反斜杠 \ 来表示路径。两个反斜杠 \\是因为需要转义。相对路径是相对于项目根目录的路径，例如项目名称为programme，里面有src文件，src文件里有java1包，那么相对路径和绝对路径的对应关系如下：绝对路径 d:\\project\\programme\\a.txt 相对路径 a.txt绝对路径 d:\\project\\programme...
2020-03-06 21:13:11
131
原创 leetcode 26. 删除排序数组中的重复项【双指针】
题目链接：26. 删除排序数组中的重复项给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度...
2020-03-03 17:36:03
156
原创 洛谷P1002 过河卒【DP】
题目链接：P1002 过河卒程序说明：不需要搜索，很容易就能求出转移方程。f[i][j]从两个方向即f[i - 1][j]和f[i][j - 1]转移过来，但是要注意边界情况，因为下标从0开始会有负数的情况，所以f整个平移一位，f[1][1]可以从f[1][0]转移过来。另外注意马所在的位置也需要被标记。结果很大要开long long。代码如下：#include <iostrea...
2020-03-03 16:21:22
142
原创 leetcode 88. 合并两个有序数组【双指针】
题目链接：88. 合并两个有序数组给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0],...
2020-03-03 14:44:45
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人