- 博客(20)
- 收藏
- 关注
RSS订阅原创 12. 整数转罗马数字
12. 整数转罗马数字题目链接：https://leetcode-cn.com/problems/integer-to-roman难度：中等1.题目罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数
2021-05-14 20:49:27
117
原创 1269. 停在原地的方案数
1269. 停在原地的方案数题目链接：https://leetcode-cn.com/problems/number-of-ways-to-stay-in-the-same-place-after-some-steps难度：困难1.题目有一个长度为 arrLen 的数组，开始有一个指针在索引 0 处。每一步操作中，你可以将指针向左或向右移动 1 步，或者停在原地（指针不能被移动到数组范围外）。给你两个整数 steps 和 arrLen ，请你计算并返回：在恰好执行 steps 次操作以后，指针仍
2021-05-13 16:21:22
114
原创 1310. 子数组异或查询(LeetCode每日一题)
1310. 子数组异或查询题目链接：https://leetcode-cn.com/problems/xor-queries-of-a-subarray难度:中等1.题目有一个正整数数组 arr，现给你一个对应的查询数组 queries，其中 queries[i] = [Li, Ri]。对于每个查询 i，请你计算从 Li 到 Ri 的 XOR 值（即 arr[Li] xor arr[Li+1] xor … xor arr[Ri]）作为本次查询的结果。并返回一个包含给定查询 queries 所有结
2021-05-12 12:51:36
100
原创 872. 叶子相似的树
872. 叶子相似的树题目链接：https://leetcode-cn.com/problems/leaf-similar-trees/难度：简单题解思路：我们可以使用数组存储树对应的叶值序列，然后再对数组进行比较判断。对于数组的获取，我们可以使用深度优先搜索，将左右子节点都不存在的叶节点存入数组。class Solution { public boolean leafSimilar(TreeNode root1, TreeNode root2) { //新建两数组
2021-05-10 10:21:51
45
原创 1482. 制作 m 束花所需的最少天数
1482. 制作 m 束花所需的最少天数题目链接：https://leetcode-cn.com/problems/minimum-number-of-days-to-make-m-bouquets难度：中等1.题目给你一个整数数组 bloomDay，以及两个整数 m 和 k 。现需要制作 m 束花。制作花束时，需要使用花园中相邻的 k朵花 。花园中有 n 朵花，第 i 朵花会在 bloomDay[i] 时盛开，恰好可以用于一束花中。请你返回从花园中摘 m束花需要等待的最少的天数。如果不能摘到
2021-05-09 17:15:00
48
原创 1723. 完成所有工作的最短时间
1723. 完成所有工作的最短时间(Java)题目链接：https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs难度：困难1.题目给你一个整数数组jobs，其中jobs[i]是完成第i项工作要花费的时间。请你将这些工作分配给k位工人。所有工作都应该分配给工人，且每项工作只能分配给一位工人。工人的工作时间 是完成分配给他们的所有工作花费时间的总和。请你设计一套最佳的工作分配方案，使工人的最大工作时间得以最小化 。返回
2021-05-09 15:44:58
104
原创 473. 火柴拼正方形——回溯算法
473. 火柴拼正方形（Java）题目链接:https://leetcode-cn.com/problems/matchsticks-to-square/难度:中等1.题目输入为小女孩拥有火柴的数目，每根火柴用其长度表示。输出即为是否能用所有的火柴拼成正方形。2.示例输入: [1,1,2,2,2]输出: true解释: 能拼成一个边长为2的正方形，每边两根火柴。3.题解思路：先判断所有火柴的总长度是否为4的倍数。如果不是则直接返回false。如果是4的倍数就尝试将火柴放入四个边看能否组
2021-05-08 17:54:17
405
原创 3. 无重复字符的最长子串
3. 无重复字符的最长子串(Java)题目链接: https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/难度：中等1.题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。2.示例输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。3.题解思路：要找出字符串中的最长字串，就需要记录出现的字符以及对应的位置。
2021-05-07 20:29:46
88
原创 1720. 解码异或后的数组（LeetCode每日一题）——异或运算
1720. 解码异或后的数组题目链接:https://leetcode-cn.com/problems/decode-xored-array/难度：简单题解思路：对于异或运算，应了解其具有以下性质:异或运算满足交换律和结合律;任意整数和自身做异或运算的结果都等于0，即 x⊕x=0;任意整数和0做异或运算的结果都等于其自身，即x⊕0=0⊕x= x对于所求数组arr,我们在已经知道其第一个元素和编码后的数组encoded后，通过arr[i] = arr[i-1]+encoded[i-1] (
2021-05-06 17:39:29
152
原创 213. 打家劫舍 II
213. 打家劫舍 II(Java)题目链接：https://leetcode-cn.com/problems/house-robber-ii难度：中等1.题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下 ，今晚能够偷窃到的最高金
2021-05-05 22:49:52
36
原创 198. 打家劫舍
198. 打家劫舍(Java)题目链接：https://leetcode-cn.com/problems/house-robber1.题目你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。2.示例输入：[2,7,9,3,1]输出：12解释：偷窃 1 号房屋
2021-05-05 11:31:43
57
原创 740. 删除并获得点数(LeetCode每日一题)
740. 删除并获得点数(Java)题目链接：https://leetcode-cn.com/problems/delete-and-earn难度：中等1.题目给你一个整数数组 nums ，你可以对它进行一些操作。每次操作中，选择任意一个 nums[i] ，删除它并获得 nums[i] 的点数。之后，你必须删除每个等于 nums[i] - 1 或 nums[i] + 1 的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。2.示例输入：nums = [2,2,3,3,3,4]
2021-05-05 10:52:03
167
原创 动态规划入门学习(322. 零钱兑换、62. 不同路径、55. 跳跃游戏)
322. 零钱兑换题目链接：https://leetcode-cn.com/problems/coin-change难度：中等1.题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。2.示例输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 = 5 + 5 + 13.题解思路：目标是求最少的硬币数量，
2021-05-04 22:17:08
66
原创 2. 两数相加
2. 两数相加(Java)题目链接：https://leetcode-cn.com/problems/add-two-numbers题目难度：中等1.题目给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。2.示例输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 80
2021-05-03 23:32:26
43
原创 7. 整数反转(LeetCode每日一题)
7. 整数反转题目链接：https://leetcode-cn.com/problems/reverse-integer题目难度:简单1.题目给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。2.示例示例1：输入：x = 123输出：321示例 2：输入：x = -123输出：-3213.题解思路：综合
2021-05-03 22:16:47
47
原创 1. 两数之和
1. 两数之和(Java)题目链接：https://leetcode-cn.com/problems/two-sum1.题目给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。2.示例输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[
2021-05-02 11:34:27
41
原创 554. 砖墙(LeetCode每日一题)
554. 砖墙(Java)题目链接：https://leetcode-cn.com/problems/brick-wall1、题目你的面前有一堵矩形的、由 n 行砖块组成的砖墙。这些砖块高度相同（也就是一个单位高）但是宽度不同。每一行砖块的宽度之和应该相等。你现在要画一条自顶向下的、穿过最少砖块的垂线。如果你画的线只是从砖块的边缘经过，就不算穿过这块砖。你不能沿着墙的两个垂直边缘之一画线，这样显然是没有穿过一块砖的。给你一个二维数组 wall ，该数组包含这堵墙的相关信息。其中，wall[i] 是
2021-05-02 09:57:56
230
原创 690. 员工的重要性(LeetCode每日一题）
690. 员工的重要性题目链接：https://leetcode-cn.com/problems/employee-importance1、题目给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2, 10, [3]] ，员工 3 的数据结构是 [3, 5, []]
2021-05-01 16:46:47
177
原创 1901.有序数组的平方
1901.有序数组的平方题目给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。条件1 <= A.length <= 10000-10000 <= A[i] <= 10000A 已按非递减顺序排序。样例输入：[-4,-1,0,3,10]输出：[0,1,9,16,100]题解解法一:排序...
2021-05-01 13:20:18
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人