- 博客(124)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 leetcode - 724 -寻找数组的中心索引 - java版
文章目录题目代码题目给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, 6]输出: 3解释:索引...
2020-04-30 08:51:50
133
原创 leetcode -720 - 词典中最长的单词 - java版
文章目录题目代码题目给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例 1:输入:words = [“w”,“wo”,“wor”,“worl”, “world”]输出: “world”解释:单词"world"可由"w",...
2020-04-30 08:49:38
287
原创 leetcode -717 - 1比特与2比特字符 - java版
文章目录题目代码题目有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入:bits = [1, 0, 0]输出: True解释:唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例 2:输入:...
2020-04-30 08:47:22
128
原创 leetcode - 709 -转换成小写字母 - java版
文章目录题目代码题目实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例 1：输入: “Hello”输出: “hello”示例 2：输入: “here”输出: “here”示例 3：输入: “LOVELY”输出: “lovely”代码/* * @lc app=leetcode.cn id...
2020-04-30 08:44:34
144
原创 leetcode -697 - 数组的度 - java版
文章目录题目代码题目给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1:输入: [1, 2, 2, 3, 1]输出: 2解释:输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1...
2020-04-30 08:41:52
202
原创 leetcode 696 - 计数二进制子串 -java版
文章目录题目代码题目给定一个字符串 s，计算具有相同数量0和1的非空(连续)子字符串的数量，并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例 1 :输入: “00110011”输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它...
2020-04-30 08:39:23
172
原创 leetcode - 653 - 两数之和 IV - 输入 BST - java版
文章目录题目代码题目给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。案例 1:输入:5/ 3 6/ \ 2 4 7Target = 9输出: True案例 2:输入:5/ 3 6/ \ 2 4 7Target = 28输出: False代码/* * @lc a...
2020-04-30 08:37:14
169
原创 leetcode 682 棒球比赛 - java版
文章目录题目代码题目你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。2. “+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的...
2020-04-30 08:34:40
184
原创 leetcode - 680 - 验证回文字符串 Ⅱ - java版
文章目录题目代码题目给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: “aba”输出: True示例 2:输入: “abca”输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。代码/* * @lc app=leetcode.cn id=680 lang=java * ...
2020-04-30 08:32:47
196
原创 leetcode-674 -最长连续递增序列 - java版
文章目录题目代码题目给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度为1。注意...
2020-04-30 08:30:49
140
原创 leetcode -643 -子数组最大平均数 I -java版
文章目录题目代码题目给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1:输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75注意:1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。代码...
2020-04-30 08:28:33
169
原创 leetcode - 543 -二叉树的直径 - java版
文章目录题目代码题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的...
2020-04-30 08:26:34
176
原创 leetcode- 541 反转字符串 II -java版
文章目录题目代码题目给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。示例:输入: s = “abcdefg”, k = 2输出: “bacdfeg”要求:该字符串只包含小写的英文字母。给定字符串的...
2020-04-30 08:24:02
191
原创 leetcode -530 - 二叉搜索树的最小绝对差 - java版
文章目录题目代码题目给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。示例：输入：13/2输出：1解释：最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。提示：树中至少有 2 个节点。本题与 783 https://leetcode-cn.com/problems/minimum-distance-betwe...
2020-04-30 08:20:38
229
原创 leetcode 521 最长特殊序列 Ⅰ -java版
文章目录题目代码题目给你两个字符串，请你从这两个字符串中找出最长的特殊序列。「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列 可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 1：输入: “a...
2020-04-29 09:25:27
230
原创 leetcode -506 相对名次 -java版
文章目录题目代码题目给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。(注：分数越高的选手，排名越靠前。)示例 1:输入: [5, 4, 3, 2, 1]输出: [“Gold Medal”, “Silver Meda...
2020-04-29 08:48:16
184
原创 leetcode - 501 二叉搜索树中的众数 -java版
文章目录题目代码题目给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2],12/2返回[2].提示：如果众数超过1个，不需考虑输出顺序进阶：你可...
2020-04-29 08:46:16
221
1
原创 leetcode -496 下一个更大元素 I -java版
文章目录题目代码题目给定两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。示例 1:输入: nums1 = [4,1,2], nums...
2020-04-29 08:42:57
226
原创 leetcode - 492 构造矩形 -java版
文章目录题目代码题目作为一位web开发者， 懂得怎样去规划一个页面的尺寸是很重要的。 现给定一个具体的矩形页面面积，你的任务是设计一个长度为 L 和宽度为 W 且满足以下要求的矩形的页面。要求：你设计的矩形页面必须等于给定的目标面积。宽度 W 不应大于长度 L，换言之，要求 L >= W 。长度 L 和宽度 W 之间的差距应当尽可能小。你需要按顺序输出你设计的页面的长...
2020-04-29 08:41:10
221
原创 leetcode - 485 最大连续1的个数 -java版
文章目录题目代码题目给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。代码/* * @lc app=leetcode.cn id=485 lang=java * * [...
2020-04-29 08:38:38
310
原创 leetcode - 482 密钥格式化 -java版
文章目录题目代码题目给定一个密钥字符串S，只包含字母，数字以及 ‘-’（破折号）。N 个 ‘-’ 将字符串分成了 N+1 组。给定一个数字 K，重新格式化字符串，除了第一个分组以外，每个分组要包含 K 个字符，第一个分组至少要包含 1 个字符。两个分组之间用 ‘-’（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。示例 1：...
2020-04-29 08:35:46
123
原创 leetcode 475 供暖器 -java版
文章目录题目代码题目冬季已经来临。 你的任务是设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。说明:给出的房屋和供暖器的数目是非负数且不会超过 25000。给出的房屋和供暖器的位置均是非负数且不会超过10^9。只要房屋位于供暖器的半...
2020-04-29 08:33:27
182
原创 leetcode -463 岛屿的周长 -java版
文章目录题目代码题目给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个...
2020-04-29 08:24:01
200
原创 leetcode - 459 重复的子字符串 -java版
文章目录题目代码题目给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc”...
2020-04-29 08:22:01
136
原创 leetcode -453 分发饼干 -java版
文章目录题目代码题目假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以...
2020-04-29 08:19:55
170
原创 leetcode 453 最小移动次数使数组元素相等 java版
文章目录题目代码题目给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。示例:输入:[1,2,3]输出:3解释:只需要3次移动（注意每次移动会增加两个元素的值）：[1,2,3] => [2,3,3] => [3,4,3] => [4,4,4]代码/* * @lc app=lee...
2020-04-29 08:18:08
184
原创 leetcode -443 -压缩字符串 - java版
文章目录题目代码题目给定一组字符，使用原地算法将其压缩。压缩后的长度必须始终小于或等于原数组长度。数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。在完成原地修改输入数组后，返回数组的新长度。进阶：你能否仅使用O(1) 空间解决问题？示例 1：输入：[“a”,“a”,“b”,“b”,“c”,“c”,“c”]输出：返回6，输入数组的前6个字符应该是：[“a”,“...
2020-04-29 08:16:16
182
原创 leetcode 437 路径总和 III -java版
文章目录题目代码题目给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], su...
2020-04-29 08:12:42
197
原创 leetcode - 412 -Fizz Buzz - java版
文章目录题目代码题目Fizz BuzzCategory Difficulty Likes Dislikesalgorithms Easy (62.64%) 52 -TagsCompanies写一个程序，输出从 1 到 n 数字的字符串表示。如果 n 是3的倍数，输出“Fizz”；如果 n 是5的倍数，输出“Buzz”；3.如果 n 同时是3和5的倍数，输出 “Fiz...
2020-04-29 08:08:08
107
原创 leetcode - 405 - 数字转换为十六进制数 -java版
文章目录题目代码题目给定一个整数，编写一个算法将这个数转换为十六进制数。对于负整数，我们通常使用 补码运算 方法。注意:十六进制中所有字母(a-f)都必须是小写。十六进制字符串中不能包含多余的前导零。如果要转化的数为0，那么以单个字符’0’来表示；对于其他情况，十六进制字符串中的第一个字符将不会是0字符。给定的数确保在32位有符号整数范围内。不能使用任何由库提供的将数字直接转换或格式...
2020-04-28 08:59:06
184
原创 leetcode - 392 - 判断子序列 - java版
文章目录题目代码题目给定字符串 s 和 t ，判断 s 是否为 t 的子序列。你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。...
2020-04-28 08:55:06
173
原创 leetcode - 299 -猜数字游戏 -java版
文章目录题目代码题目你正在和你的朋友玩 猜数字（Bulls and Cows）游戏：你写下一个数字让你的朋友猜。每次他猜测后，你给他一个提示，告诉他有多少位数字和确切位置都猜对了（称为“Bulls”, 公牛），有多少位数字猜对了但是位置不对（称为“Cows”, 奶牛）。你的朋友将会根据提示继续猜，直到猜出秘密数字。请写出一个根据秘密数字和朋友的猜测数返回提示的函数，用 A 表示公牛，用 B ...
2020-04-28 08:52:37
162
原创 leetcode -292 - Nim 游戏 -java版
文章目录题目代码题目你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还...
2020-04-28 08:49:45
187
原创 leetcode -290 - 单词规律 -java版
文章目录题目代码题目给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = “abba”, str = “dog cat cat dog”输出: true示例 2:输入:pattern = ...
2020-04-28 08:46:59
342
原创 leetcode -278 - 第一个错误的版本 -java版
文章目录题目代码题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是...
2020-04-28 08:44:16
180
原创 leetcode - 263 - 丑数 -java版
文章目录题目代码题目编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1 是丑数。输入不会超过 ...
2020-04-28 08:41:35
263
原创 leetcode -206- 反转链表-java版
文章目录题目代码题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？代码/* * @lc app=leetcode.cn id=206 lang=java * * [206] 反转链表 ...
2020-04-28 07:46:44
163
原创 leetcode -205 -同构字符串 -- java版
文章目录题目代码题目给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1:输入: s = “egg”, t = “add”输出: true示例 2:输入: s = “foo”, t = “bar”...
2020-04-28 07:44:11
169
原创 leetcode - 203 -移除链表元素 - java版
文章目录题目代码题目删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5代码/* * @lc app=leetcode.cn id=203 lang=java * * [203] 移除链表元素 */// @lc code...
2020-04-28 07:40:18
139
原创 leetcode - 191 -位1的个数 -java版
文章目录题目代码题目编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 ‘1’。示例 2：输入：0000000000000000000000...
2020-04-28 07:38:26
180
前端年月日三级联动用到的js文件data.zip
2020-04-21
前端省市级三级联动，使用到的js文件，area.zip
2020-04-21
mysql-connector-java-5.1.18.jar
2020-04-20
json用到的jar包.zip
2020-04-20
卸载Sql Server 2014数据库 - wei1992_6的博客 - CSDN博客.pdf
2019-10-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人