1781.所有子字符串美丽值之和 【LetMeFly】1781.所有子字符串美丽值之和力扣题目链接:https://leetcode.cn/problems/sum-of-beauty-of-all-substrings/ 一个字符串的 美丽值 定义为:出现频率最高字符与出现频率最低字符的出现次数之差。 比方说,"abaacc" 的美丽值为 3 - 1 = 2 。 给你一个字符串 s ,请你返回它所有子字符串的 美丽值 2022-12-12 #题解 #中等 #字符串 #LeetCode #哈希表 #遍历 #前缀和 #计数
1827.最少操作使数组递增 【LetMeFly】1827.最少操作使数组递增力扣题目链接:https://leetcode.cn/problems/minimum-operations-to-make-the-array-increasing/ 给你一个整数数组 nums (下标从 0 开始)。每一次操作中,你可以选择数组中一个元素,并将它增加 1 。 比方说,如果 nums = [1,2,3] ,你可以选择增加 nu 2022-12-11 #题解 #简单 #数组 #贪心 #LeetCode #遍历
300.最长递增子序列 【LetMeFly】300.最长递增子序列力扣题目链接:https://leetcode.cn/problems/longest-increasing-subsequence/ 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2, 2022-12-10 #题解 #中等 #数组 #动态规划 #LeetCode #DP #最x子xx #二分查找 #最长子序列
1780.判断一个数字是否可以表示成三的幂的和 【LetMeFly】1780.判断一个数字是否可以表示成三的幂的和力扣题目链接:https://leetcode.cn/problems/check-if-number-is-a-sum-of-powers-of-three/ 给你一个整数 n ,如果你可以将 n 表示成若干个不同的三的幂之和,请你返回 true ,否则请返回 false 。 对于一个整数 y ,如果存在整数 x 满足 y == 2022-12-09 #题解 #中等 #数学 #LeetCode #二进制枚举 #进制转换
1812.判断国际象棋棋盘中一个格子的颜色 【LetMeFly】1812.判断国际象棋棋盘中一个格子的颜色力扣题目链接:https://leetcode.cn/problems/determine-color-of-a-chessboard-square/ 给你一个坐标 coordinates ,它是一个字符串,表示国际象棋棋盘中一个格子的坐标。下图是国际象棋棋盘示意图。 如果所给格子的颜色是白色,请你返回 true,如果是黑色,请返 2022-12-08 #题解 #简单 #数学 #字符串 #取模 #LeetCode
1775.通过最少操作次数使数组的和相等 【LetMeFly】1775.通过最少操作次数使数组的和相等力扣题目链接:https://leetcode.cn/problems/equal-sum-arrays-with-minimum-number-of-operations/ 给你两个长度可能不等的整数数组 nums1 和 nums2 。两个数组中的所有值都在 1 到 6 之间(包含 1 和 6)。 每次操作中,你可以选择 任意 数组中 2022-12-07 #题解 #中等 #数组 #贪心 #LeetCode #哈希表 #计数
1805.字符串中不同整数的数目 【LetMeFly】1805.字符串中不同整数的数目力扣题目链接:https://leetcode.cn/problems/number-of-different-integers-in-a-string/ 给你一个字符串 word ,该字符串由数字和小写英文字母组成。 请你用空格替换每个不是数字的字符。例如,"a123bc34d8ef34" 将会变成 " 123 34 8 34" 。注意, 2022-12-06 #题解 #简单 #字符串 #LeetCode #哈希表 #遍历
543.二叉树的直径 【LetMeFly】543.二叉树的直径力扣题目链接:https://leetcode.cn/problems/diameter-of-binary-tree/ 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2022-12-05 #题解 #简单 #树 #LeetCode #深度优先搜索 #二叉树 #二叉树的深度
542.01 矩阵 【LetMeFly】542.01 矩阵力扣题目链接:https://leetcode.cn/problems/01-matrix/ 给定一个由 0 和 1 组成的矩阵 mat ,请输出一个大小相同的矩阵,其中每一个格子是 mat 中对应位置元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入:mat = [[0,0,0],[0,1,0],[0,0,0]] 2022-12-04 #题解 #中等 #数组 #动态规划 #LeetCode #矩阵 #广度优先搜索 #BFS
538.把二叉搜索树转换为累加树 【LetMeFly】538.把二叉搜索树转换为累加树力扣题目链接:https://leetcode.cn/problems/convert-bst-to-greater-tree/ 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 2022-12-04 #题解 #中等 #树 #LeetCode #深度优先搜索 #DFS #二叉树 #二叉搜索树 #中序遍历