LeetCode/完全平方数
完全平方数,技巧,LeetCode，动态规划给你一个整数n，返回和为n的完全平方数的最少数量 。完全平方数是一个整数，其值等于另一个整数的平方，换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而 3 和 11 ...
LeetCode 0129 Sum Root to Leaf Numbers
技巧,Sum,LeetCode,Numbers,Leaf，原题传送门1. 题目描述2. Solution 11、思路分析DFS，从根结点开始，遍历每个结点，如果遇到叶子结点，则将叶子结点对应的数字加到数字之和。如果当前不是叶子结点，则计算其子结点对应的数字，然...
LeetCode 242. Valid Anagram
题目,思路,代码,技巧,LeetCode，LeetCode 242. Valid Anagram (有效的字母异位词)题目链接https://leetcode.cn/problems/valid-anagram/问题描述给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。...
Leetcode 1071. 字符串的最大公因子
字符串,技巧,Leetcode，对于字符串 s 和 t，只有在 s = t + ... + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2 。返回 最长字符串 x，要求满足 x 能除尽 str1 且 X 能除尽 str2 。示...
LeetCode 383. Ransom Note
题目,思路,代码,技巧,LeetCode，LeetCode 383. Ransom Note (赎金信)题目链接https://leetcode.cn/problems/ransom-note/问题描述给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符...
LeetCode 0132 Palindrome Partitioning II
技巧,LeetCode,Palindrome,II,Partitioning，原题传送门1. 题目描述2. Solution 11、思路分析1> 状态定义: dp[i] 表示以s[0, i]的最少分割次数。2> 边界: dp[i] = i。至少，单个字符就是回文的。3> 状态转移方程:遍历s，设...
Leetcode每日一题：22/05/18~19
技巧,Leetcode，22/05/18：乘法表中第k小的数给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。例 1：输入: m = 3, n = 3, k = 5输出: 3解释: 乘法表:123246369第5小的数字是 3 (1, 2, 2, 3...
2022-5-19 每日一题-leetcode
技巧,leetcode，题目链接：https://leetcode.cn/problems/minimum-moves-to-equal-array-elements-ii/个人题解：贪心。先排序找到中间值，然后求所有点到中心点的距离之和代码：class Solution {public: int minMoves2(vect...
LeetCode 202. Happy Number
题目,思路,代码,技巧,LeetCode，LeetCode 202. Happy Number (快乐数)题目链接https://leetcode.cn/problems/happy-number/问题描述编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为：对于一个正整数，每一次...
LeetCode 454. 4Sum II
题目,思路,代码,技巧,LeetCode，LeetCode 454. 4Sum II (四数相加 II)题目链接https://leetcode.cn/problems/4sum-ii/问题描述给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元组 (i...
LeetCode/零钱兑换
零钱,技巧,LeetCode，动态规划给你一个整数数组 coins，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数 。如果没有任何一种硬币组合能组成总金额，返回-1 。你可以认为...
LeetCode 0130 Surrounded Regions
技巧,LeetCode,Regions,Surrounded，原题传送门1. 题目描述2. Solution 11、思路分析We will use boundary DFS to solve this problemLet's analyze when an 'O' cannot be flipped,if it has at least one 'O' i...
leetcode 每日一题 462. 最少移动次数使数组元素相等 II
数组元素,次数,技巧,leetcode,II，leetcode 每日一题 462. 最少移动次数使数组元素相等 IIclass Solution { public int minMoves2(int[] nums) { Arrays.sort(nums); int num = nums[nums.length / 2...
1.JavaScript LeetCode 1-两数之和、 Two Sum，2021-04-15
之和,技巧,JavaScript,LeetCode,Sum，1. JavaScript LeetCode 1: 两数之和 | Two SumLeetCode第一题来源：力扣（LeetCode）链接：leetcode-cn.com/problems/tw…题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在...
