- 博客(287)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 求一亿以内的回文质数（素数）
求一亿以内的回文素（质）数先求质数再判断回文，效率低下；所以先构造回文数，再判断质数。偶数位的回文数都能被11整除，自己证明去。所以，偶数位的回文数除了11都是合数。观察偶数位的回文数，提取所有奇数位的数字，与提取所有偶数位的数字，正好是相反的顺序。因此，偶数位数和等于奇数位数和，从而差等于0，而0能被11整除，因此这个回文数，可以被11整除例：1331 13 31或者a...
2020-02-29 23:08:56
13011
24
原创 Java实现 LeetCode 232 用栈实现队列
232. 用栈实现队列使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);queue.peek(); // 返回 1que...
2020-02-29 22:02:19
11951
35
原创 Java实现 LeetCode 230 2的幂
231. 2的幂给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例 1:输入: 1输出: true解释: 20 = 1示例 2:输入: 16输出: true解释: 24 = 16示例 3:输入: 218输出: falsePS：2的次幂和他的上一位数&的结果为08的二进制就是10007的二进制就是0111结果========0000class S...
2020-02-29 22:00:33
11842
27
原创 Java实现 LeetCode 230 二叉搜索树中第K小的元素
230. 二叉搜索树中第K小的元素给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明：你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,...
2020-02-29 21:50:59
11953
18
原创 Java实现 LeetCode 229 求众数 II（二）
229. 求众数 II给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]class Solution { public List<Integer> ...
2020-02-29 21:34:57
11946
25
原创 Java实现 LeetCode 228 汇总区间
228. 汇总区间给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1:输入: [0,1,2,4,5,7]输出: [“0->2”,“4->5”,“7”]解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2:输入: [0,2,3,4,6,8,9]输出: [“0”,“2->4”,“6”,“8->9”]解释: 2,3,...
2020-02-29 21:21:56
11952
21
原创 Java实现 LeetCode 227 基本计算器 II（二）
227. 基本计算器 II实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。示例 1:输入: “3+2*2”输出: 7示例 2:输入: " 3/2 "输出: 1示例 3:输入: " 3+5 / 2 "输出: 5说明：你可以假设所给定的表达式都是有效的。请不要使用内置的库函...
2020-02-29 20:18:11
12155
23
原创 Java实现蓝桥杯算法提高12-2扑克排序
扑克牌排序问题描述 扑克牌排序：构造扑克牌数组，对扑克牌进行排序。排序原则如下：数字从小到大是2-10、J、Q、K和A，花色从小到大是方块（diamond）、梅花（club）、红桃（heart）、黑桃（spade）。两张牌比较时先看数字，数字相同时看花色。要求对输入的扑克牌进行从小到大排序。输入五张牌（表示黑桃2、红桃3、黑桃3、方块A和梅花J）： 2s3h3sAdJc 输出结果应...
2020-02-29 17:39:49
12291
24
原创 Java实现N*N矩阵旋转（360度）
N*N矩阵旋转Description给你一个n*n的矩阵，你的任务是将它逆时针旋转角度d。[输入]输入的第一个数为T，表示接下来有T组数据。每组数据的格式如下：第一行为两个整数n,d。1<=n<=100,d是90的倍数。接下来有n行。每行n个整数，每个数之间由一个空格隔开，表示这个矩阵的元素。[输出]输出旋转后的矩阵，注意行末不要输出多余的空格。[样例输入]23...
2020-02-29 17:19:32
12860
25
原创 Java实现ACMGoShopping
ACMGoShoppingDescription最近的YJ运气特别好，这不，他在路边摊买彩票，居然中了大奖。秉着见者有份的原则，他准备请咱们学校ACM训练基地的全体队员逛商场。赶巧学校旁边有一家商场新店开张，正在进行打折促销活动。于是，咱们所有队员都在商场中大肆购买之后，在收银台前排起了长队。话说回来，这家商场的打折方式有些奇怪：他们从在收银台前付账的所有n位顾客中，每隔m名顾客便挑选一位...
2020-02-29 14:39:38
11907
29
原创 Java实现蓝桥杯分金币
分金币圆桌旁坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。比如，n=4，且4个人的金币数量分别为1,2,5,4时，只需转移4枚金币（第3个人给第2个人两枚金币，第2个人和第4个人分别给第1个人1枚金币）即可实现每人手中的金币数目相等。[输入]输入包含多组数据。每组数据第一行...
2020-02-29 13:09:01
12297
29
原创 Java实现蓝桥杯突击战
突击战你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务，然后他会立刻独立地、无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序，使得所有任务尽早执行完毕（即最后一个执行完的任务应尽早结束）。注意，不能同时给两个部下交待任务，但部下们可以同时执行他们各自的任务。[输入]输入包含多组数据，每组数据的第一行为部下的个数N（1≤N≤1 000）；以下N行每行两个...
2020-02-29 12:34:00
12084
19
原创 Java实现蓝桥杯勇者斗恶龙
勇者斗恶龙你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头（且不能被雇佣两次）。[输入]输入包含多组数据。每组数据的第一行为正整数n和m（1≤n,m≤20 000）；以下n行每行为一...
2020-02-29 12:04:52
12486
23
原创 Java实现 LeetCode 226 翻转二叉树
226. 翻转二叉树翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 ：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是...
2020-02-28 22:49:50
12269
27
原创 Java实现 LeetCode 225 用队列实现栈
225. 用队列实现栈使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你可以使用 l...
2020-02-28 22:14:13
12000
17
原创 Java实现 LeetCode 224 基本计算器
224. 基本计算器实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格 。示例 1:输入: “1 + 1”输出: 2示例 2:输入: " 2-1 + 2 "输出: 3示例 3:输入: “(1+(4+5+2)-3)+(6+8)”输出: 23说明：你可以假设所给定的表达式都是有效的。请不...
2020-02-28 21:49:53
12252
27
原创 Java实现 LeetCode 223 矩形面积
223. 矩形面积在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示，如图所示。Rectangle Area示例:输入: -3, 0, 3, 4, 0, -1, 9, 2输出: 45说明: 假设矩形面积不会超出 int 的范围。class Solution { public int computeArea(int A, int ...
2020-02-28 21:26:48
11969
24
原创 Java实现 LeetCode 222 完全二叉树的节点个数
222. 完全二叉树的节点个数给出一个完全二叉树，求出该树的节点个数。说明：完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6/** * D...
2020-02-28 19:15:14
12004
23
原创 Java实现 LeetCode 221 最大正方形
221. 最大正方形在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4PS：当我们判断以某个点为正方形右下角时最大的正方形时，那它的上方，左方和左上方三个点也一定是某个正方形的右下角，否则该点为右下角的正方形最大就是它自己了。这是定性的判断，那具体的最...
2020-02-28 15:25:56
12235
31
原创 Java实现 LeetCode 220 存在重复元素 III(三)
220. 存在重复元素 III给定一个整数数组，判断数组中是否有两个不同的索引 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值最大为 t，并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0输出: true示例 2:输入: nums = [1,0,1,1], k = 1, t = 2输出:...
2020-02-28 15:12:59
12507
24
原创 Java实现第八届蓝桥杯图形排版
标题：图形排版小明需要在一篇文档中加入 N 张图片，其中第 i 张图片的宽度是 Wi，高度是 Hi。 假设纸张的宽度是 M，小明使用的文档编辑工具会用以下方式对图片进行自动排版：1. 该工具会按照图片顺序，在宽度 M 以内，将尽可能多的图片排在一行。该行的高度是行内最高的图片的高度。例如在 M=10 的纸张上依次打印 3x4, 2x2, 3x3 三张图片，则效果如下图所示，这一行高度为4...
2020-02-28 12:53:41
12628
26
原创 Java实现 LeetCode 219 存在重复元素 II（二）
219. 存在重复元素 II给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。示例 1:输入: nums = [1,2,3,1], k = 3输出: true示例 2:输入: nums = [1,0,1,1], k = 1输出: true示例 3:输入: nums ...
2020-02-27 23:22:26
11879
21
原创 Java实现 LeetCode 218 天际线问题
218. 天际线问题城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。Buildings Skyline Contour每个建筑物的几何信息用三元组 [Li，Ri，Hi] 表示，其中 Li 和 Ri 分别是第 i 座建筑物左右边缘的 x 坐标，Hi 是...
2020-02-27 20:33:12
12504
16
原创 Java实现 LeetCode 217 存在重复元素
217. 存在重复元素给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例 3:输入: [1,1,1,3,3,4,3,2,4,2]输出: trueclass Solution {...
2020-02-27 17:27:24
12312
33
原创 java中Calender类的详细用法（详解）
一、 如何创建 Calendar 对象Calendar 是一个抽象类, 无法通过直接实例化得到对象. 因此, Calendar 提供了一个方法 getInstance,来获得一个Calendar对象, 得到的 Calendar 由当前时间初始化.1 Calendar cal = Calendar.getInstance();二、 字段详解Calendar 中 set 和 get ...
2020-02-27 17:12:07
43579
29
原创 Java实现 LeetCode 216. 组合总和 III（三）
216. 组合总和 III找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]class S...
2020-02-27 17:01:20
13489
35
原创 Java实现 POJ 2749 分解因数（计蒜客）
POJ 2749 分解因数（计蒜客）Description给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * … * an，并且1 < a1 <= a2 <= a3 <= … <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。Input第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个...
2020-02-27 14:50:06
12700
30
原创 Java实现高效便捷还容易懂的排序算法
PS：我现在越来越认为排序大法是，很深的算法了，就是简单的几个步骤，网上的大佬们能给你玩出花来(ง •_•)งpublic class zimuzhenlie2 { public static void main(String[] args) { int [] num ={5,56,1,48,35,49,65,54,46,56,8,4,48}; // //{2,5,1,6,...
2020-02-27 14:27:07
12324
27
原创 Java实现 LeetCode 215. 数组中的第K个最大元素
215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。cla...
2020-02-27 12:06:09
13947
28
原创 Java实现 LeetCode 214 最短回文串
214. 最短回文串给定一个字符串 s，你可以通过在字符串前面添加字符将其转换为回文串。找到并返回可以用这种方式转换的最短回文串。示例 1:输入: “aacecaaa”输出: “aaacecaaa”示例 2:输入: “abcd”输出: “dcbabcd”class Solution { public static String shortestPalindrome(Stri...
2020-02-26 23:20:52
12673
38
原创 Java实现 蓝桥杯 算法训练 乘法次数
乘法次数资源限制时间限制：1.0s 内存限制：999.4MB问题描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式 第一行m表示有m(1<=m<=100)组测试数据； 每一组测试数据有一整数n（0<n<=100000000）;...
2020-02-26 20:42:36
12445
28
原创 Java实现 LeetCode 212 单词搜索 II（二）
212. 单词搜索 II给定一个二维网格 board 和一个字典中的单词列表 words，找出所有同时在二维网格和字典中出现的单词。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个单词中不允许被重复使用。示例:输入:words = ["oath","pea","eat","rain"] and board ...
2020-02-26 17:50:18
12167
17
原创 Java实现 LeetCode 211 添加与搜索单词 - 数据结构设计
211. 添加与搜索单词 - 数据结构设计设计一个支持以下两种操作的数据结构：void addWord(word)bool search(word)search(word) 可以搜索文字或正则表达式字符串，字符串只包含字母 . 或 a-z 。 . 可以表示任何一个字母。示例:addWord("bad")addWord("dad")addWord("mad")search("pa...
2020-02-26 16:34:11
12287
20
原创 Java实现 LeetCode 210 课程表 II（二）
210. 课程表 II现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1:输入: 2, [[...
2020-02-26 16:19:48
12286
33
原创 Java实现 LeetCode 209 长度最小的子数组
209. 长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例:输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。进阶:如果你已经完成了O(n) 时间复杂度的解法, 请尝试 O(n lo...
2020-02-26 13:02:41
12014
23
原创 Java实现 蓝桥杯 图书排列（全排列）
标题：图书排列将编号为1~10的10本书排放在书架上，要求编号相邻的书不能放在相邻的位置。请计算一共有多少种不同的排列方案。注意，需要提交的是一个整数，不要填写任何多余的内容。9 910 99 99 99 107 79 7package 第三次模拟;public class Demo3图书排列 { static int res=0; ...
2020-02-26 12:03:14
12475
28
原创 Java实现 蓝桥杯 一步之遥
一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以办到。...
2020-02-26 12:00:52
12343
33
原创 Java实现蓝桥杯单位转换
单位转换[问题描述]BobLee最近在复习考研，在复习计算机组成原理的时候，遇到了一个问题。就是在计算机存储里面的单位转换。我们都知道1MB=1024KB，1KB=1024B，1B=8bit，他在做题的时候经常会遇到格式各样的，比如多少MB，KB，B什么的，但是都要转换为bit，题目做的太多他都迷茫了，现在需要你通过程序来帮他解决这个问题。[输入]输入为多行未化简的数据，如xMB，xK...
2020-02-26 11:59:16
13246
29
原创 Java实现 蓝桥杯 生命游戏
标题：生命游戏康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。这个游戏在一个无限大的2D网格上进行。初始时，每个小方格中居住着一个活着或死了的细胞。下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。具体来说：当前细胞为存活状态时，当周围低于2个（不包含2个）存活细胞时， 该细胞变成死亡状态。（模拟生命数量稀少）当前细胞为存活状态时，当周围有2个或3个存活...
2020-02-26 11:55:43
13702
22
原创 Java实现UVA10131越大越聪明（蓝桥杯每周一题）
10131越大越聪明（蓝桥杯每周一题）[问题描述]一些人认为，大象的体型越大，脑子越聪明。为了反驳这一错误观点，你想要分析一组大象的数据，找出尽量多的大象组成一个体重严格递增但 IQ 严格递减的序列。[输入]输入包含若干大象的数据，每行一头大象，直到输入结束。每头大象的数据包括两个整数：第一个是以千克为单位的体重，第二个是以整百为单位的 IQ 指数。两个整数均在 1 到 10000之间...
2020-02-26 11:48:11
12110
26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人