自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

南 墙

一个渴望学习更多知识在校小白

原创 蓝桥杯历届真题,算法学习

蓝桥杯的历届真题,省赛国赛都有,以及真题的测试数据,还有一些算法的学习文件 群号:99979568

2019-06-21 16:29:24

阅读数 1937

评论数 10

原创 Java实现 LeetCode 208 实现 Trie (前缀树)

208. 实现 Trie (前缀树) 实现一个 Trie (前缀树),包含 insert, search, 和 startsWith 这三个操作。 示例: Trie trie = new Trie(); trie.insert("apple"); trie.search(&q...

2020-02-25 22:51:17

阅读数 0

评论数 0

原创 Java实现 LeetCode 207 课程表

207. 课程表 现在你总共有 n 门课需要选,记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,判断是否可能完成所有课程的学习? 示例 1: 输入: 2, [[1...

2020-02-25 21:57:31

阅读数 1

评论数 0

原创 Java实现 LeetCode 206 反转链表

206. 反转链表 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? /** * Definiti...

2020-02-25 21:09:21

阅读数 56

评论数 2

原创 Java实现 LeetCode 205 同构字符串

205. 同构字符串 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的顺序。两个字符不能映射到同一个字符上,但字符可以映射自己本身。 示例 1: 输入: s = “egg”,...

2020-02-25 20:52:53

阅读数 50

评论数 0

原创 Java实现 蓝桥杯 猜算式

猜算式 看下面的算式: □□ x □□ = □□ x □□□ 它表示:两个两位数相乘等于一个两位数乘以一个三位数。 如果没有限定条件,这样的例子很多。 但目前的限定是:这9个方块,表示1~9的9个数字,不包含0。 该算式中1至9的每个数字出现且只出现一次! 比如: 46 x 79 = 23 x 1...

2020-02-25 19:53:20

阅读数 65

评论数 0

原创 数组的下标为什么从0开始而不是从1开始

数组是一段连续的空间,要求a[i]就是求它的地址,然后找到它。 如果从0开始,则a[i]的地址= 首地址 + i*每个数据所占的长度; 如果从1开始,则a[i]的地址= 首地址 + (i-1)*每个数据所占的长度。 是不是前一种更好计算呢。 再举个例子: 1、数组在内存中申请是,所申请的内存是一...

2020-02-25 18:45:56

阅读数 58

评论数 0

转载 通俗易懂的高效率求质数

通俗易懂的求质数,效率还贼鸡儿高,~滑稽 原文地址,很详细,是个大佬 import java.util.ArrayList; import java.util.List; public class 求质数 { //通俗易懂的求质数 public static void main(String...

2020-02-25 17:40:26

阅读数 77

评论数 0

转载 最牛掰得冒泡排序,不接受任何反驳

大佬的冒泡排序让我细细得品了一天 点击:原文比较详细 import java.util.Arrays; public class 最牛冒泡排序 { public static void main(String[] args) { int array [] = {5,7,2,15,10,23...

2020-02-25 17:28:42

阅读数 114

评论数 0

原创 Java实现 LeetCode 204 计数质数

204. 计数质数 统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution { public int countPrimes(int n) { if (n &...

2020-02-25 17:17:59

阅读数 47

评论数 0

原创 Java实现 LeetCode 203 移除链表元素

203. 移除链表元素 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 /** * Definition for singly-l...

2020-02-25 17:05:11

阅读数 71

评论数 0

原创 Java实现 LeetCode 202 快乐数

202. 快乐数 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1。如果可以变为 1,那么这个数就是快乐数。 示例: 输入: 19 输出: true ...

2020-02-25 17:01:43

阅读数 45

评论数 0

原创 Java实现 LeetCode 201 数字范围按位与

201. 数字范围按位与 给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 class Solutio...

2020-02-25 16:38:56

阅读数 38

评论数 0

原创 Java实现 LeetCode 200 岛屿数量

200. 岛屿数量 给定一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入...

2020-02-25 16:10:48

阅读数 40

评论数 0

原创 Java实现 谁不爱打牌

谁不爱打牌 【问题描述】 BobLee最近在复习考研,但是他也喜欢打牌(有谁不爱玩牌呢?)。但是作为一名ACMER,斗地主显然满足不了他的兴趣, 于是他和YYD一起YY出来了一个游戏规则,规则如下。 1、 总共n张牌; 2、 双方轮流抓牌; 3、 每人每次抓牌的个数只能是2的幂次(即:1,2,4,...

2020-02-25 14:47:10

阅读数 55

评论数 0

原创 Java实现 稀疏矩阵乘积

稀疏矩阵乘积 描述 给定两个N × N的稀疏矩阵A和B,其中矩阵A有P个元素非0,矩阵B有Q个元素非0。请计算两个矩阵的乘积C = A × B并且输出C中所有非0的元素。 输入 第一行包含三个整数N, P, Q 以下P行每行三个整数i, j, k表示A矩阵的一个非0元素:Aij = k 以下Q行每...

2020-02-25 14:22:03

阅读数 60

评论数 0

原创 Java实现 LeetCode 199 二叉树的右视图

199. 二叉树的右视图 给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 <--- / \ 2 3 ...

2020-02-24 22:50:46

阅读数 59

评论数 1

原创 Java实现 LeetCode 337 打家劫舍 III(三)

337. 打家劫舍 III 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子...

2020-02-24 22:42:07

阅读数 58

评论数 0

原创 Java实现 LeetCode 213 打家劫舍 II(二)

213. 打家劫舍 II 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负...

2020-02-24 22:14:32

阅读数 56

评论数 1

原创 Java实现 LeetCode 198 打家劫舍

198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高...

2020-02-24 21:47:47

阅读数 103

评论数 0

原创 Java实现 LeetCode 191 位1的个数

191. 位1的个数 编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’ 的个数(也被称为汉明重量)。 示例 1: 输入:00000000000000000000000000001011 输出:3 解释:输入的二进制串 000000000000000000000000000...

2020-02-24 21:15:14

阅读数 99

评论数 1

原创 Java实现 LeetCode 190 颠倒二进制位

190. 颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111...

2020-02-24 20:53:47

阅读数 98

评论数 0

原创 Java实现 LeetCode 189 旋转数组

189. 旋转数组 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,...

2020-02-24 20:26:39

阅读数 101

评论数 0

原创 Java实现 蓝桥杯 算式最大值

算式最大值 【问题描述】 给定: 1)N个正整数A1, A2, … AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号,组成一个合法的算式(A1~AN在算式中的顺序随意),使得算式的结果最大。 注意加减号只能作为二元运算符出现在算式中,不能作...

2020-02-24 15:36:31

阅读数 139

评论数 0

原创 Java实现 神犇的悲惨一生

【问题描述】 传说中有位神犇,因其一贯低调,所以人们连他活了多少岁都不知道。 好在XXXX文献上有段关于他生平细节的文字:神犇一生中, 幼年占了1/6,又过了1/12的青春期,又谈了1/6的恋爱后结婚, 婚后m年生了个孩子,名叫神牛,神牛比神犇先死n年,神牛的寿命是神犇的一半。 请你帮忙算出这位神...

2020-02-24 14:46:01

阅读数 71

评论数 0

原创 Java实现蓝桥杯3n+1问题

3n+1 [问题描述] 考虑如下的序列生成算法:从整数 n 开始,如果 n 是偶数,把它除以 2;如果 n 是奇数,把它乘 3 加1。用新得到的值重复上述步骤,直到 n = 1 时停止。例如,n = 22 时该算法生成的序列是: 22,11,34,17,52,26,13,40,20,10,5,16...

2020-02-24 14:32:56

阅读数 74

评论数 0

原创 Java实现WUST 1002: 哈夫曼树

[问题描述] 根据给定的若干权值可以构造出一颗哈夫曼树。构造的哈夫曼树可能不唯一,但是按照下面的选取原则所构造出来的哈夫曼树应该是唯一的。 (1)每次选取优先级最低的两个结点,优先级最低的作为左子树,优先级高的作为右子树; (2)结点优先级大小的比较首先比较它们的权值,权值大的优先级高,权值小的优...

2020-02-24 14:22:55

阅读数 72

评论数 0

原创 Java实现 LeetCode 188 买卖股票的最佳时机 IV

188. 买卖股票的最佳时机 IV 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意: 你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入: [2,4,1], k = 2 ...

2020-02-23 21:56:27

阅读数 956

评论数 1

原创 Java实现 LeetCode 187 重复的DNA序列

187. 重复的DNA序列 所有 DNA 都由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。 编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列(子串)。 示例: 输入:...

2020-02-23 21:26:10

阅读数 184

评论数 0

原创 Java实现 LeetCode 179 最大数

179. 最大数 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 class Solution ...

2020-02-23 21:18:38

阅读数 182

评论数 0

原创 SQL Server实现 LeetCode 178 分数排名

178. 分数排名 SQL架构 编写一个 SQL 查询来实现分数排名。如果两个分数相同,则两个分数排名(Rank)相同。请注意,平分后的下一个名次应该是下一个连续的整数值。换句话说,名次之间不应该有“间隔”。 +----+-------+ | Id | Score | +----+-------+...

2020-02-23 20:13:03

阅读数 185

评论数 0

原创 SQL Server使用Offset/Fetch Next实现分页

首先,正常的查询是这样的 ![在这里插入图片描述](https://img-blog.csdni 使用分页后

2020-02-23 18:31:16

阅读数 207

评论数 0

原创 SQL Server实现 LeetCode 177 第N高的薪水

177. 第N高的薪水 编写一个 SQL 查询,获取 Employee 表中第 n 高的薪水(Salary)。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 300 ...

2020-02-23 17:38:41

阅读数 200

评论数 0

原创 SQL Server实现 LeetCode 176 第二高的薪水

176. 第二高的薪水 SQL架构 编写一个 SQL 查询,获取 Employee 表中第二高的薪水(Salary) 。 +----+--------+ | Id | Salary | +----+--------+ | 1 | 100 | | 2 | 200 | | 3 | 3...

2020-02-23 16:13:58

阅读数 133

评论数 0

原创 SQK Server实现 LeetCode 175 组合两个表

175. 组合两个表 SQL架构 表1: Person +-------------+---------+ | 列名 | 类型 | +-------------+---------+ | PersonId | int | | FirstName | var...

2020-02-23 16:08:51

阅读数 114

评论数 0

原创 Java实现 计蒜客 拯救行动

拯救行动 公主被恶人抓走,被关押在牢房的某个地方。牢房用 N \times M (N, M \le 200)N×M(N,M≤200) 的矩阵来表示。矩阵中的每项可以代表道路(@)、墙壁(#)、和守卫(x)。 英勇的骑士(r)决定孤身一人去拯救公主(a)。我们假设拯救成功的表示是 “骑士到达了公主所...

2020-02-23 14:22:18

阅读数 134

评论数 0

原创 Java实现 LeetCode 174 地下城游戏

174. 地下城游戏 一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死...

2020-02-23 11:01:13

阅读数 131

评论数 0

原创 Java实现 LeetCode 173 二叉搜索树迭代器

173. 二叉搜索树迭代器 实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。 调用 next() 将返回二叉搜索树中的下一个最小的数。 示例: BSTIterator iterator = new BSTIterator(root); iterator.next(); /...

2020-02-23 10:40:21

阅读数 114

评论数 0

原创 Java实现 LeetCode 172 阶乘后的零

172. 阶乘后的零 给定一个整数 n,返回 n! 结果尾数中零的数量。 示例 1: 输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。 示例 2: 输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零. 说明: 你算法的时间复杂度应为 O(log n) 。 PS: ...

2020-02-23 10:27:00

阅读数 117

评论数 0

原创 Java实现 LeetCode 171 Excel表列序号

171. Excel表列序号 给定一个Excel表格中的列名称,返回其相应的列序号。 例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 示例 1: 输入: “A” 输出: 1 示例 2: 输...

2020-02-23 10:20:35

阅读数 120

评论数 0

提示
确定要删除当前文章?
取消 删除