题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回?-1。示例?1:输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2:输入: coins = [2], amount = 3 输出: -1 说明: 你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/coin-change 著作权归领扣网络...
problem628. Maximum Product of Three Numbers题意：三个数乘积的最大值；solution1:如果全是负数，三个负数相乘还是负数，为了让负数最大，那么其绝对值就该最小，而负数排序后绝对值小的都在末尾，所以是末尾三个数字相乘，这个跟全是正数的情况一样。那么重点在于前半段是负数，后半段是正数，那么最好的情况肯定是两个最小的负数相乘得到一个正数，然后跟一个最大的正数相乘，这样得到的肯定是最大的数，所以我们让前两个数相...
地址 https://leetcode-cn.com/problems/sqrtx/ 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根，其中?x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1: 输入: 4 输出: 2 示例 2:输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., ? 由于返回类型是整数，小数部分将被舍去。解答 从1 到 n中的区间中 找出最接近n的整数，整个问题就是求一个有序空间的转折点，可以考虑二分逐步逼近那...
Given a non-empty integer array, find the minimum number of moves required to make all array elements equal, where a move is incrementing a selected element by 1 or decrementing a selected element by 1.You may assume the array‘s length is at most 10,000.Example:Input: [1,2,3]Output: 2Explanation: Only two moves are needed (remember each move increments or decrements one element):[1,2,3] => [2,2...
Lowest Common Ancestor of a Binary TreeGiven a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two nodes v and w as the lowest node in T that has both v and w as descendants (where we allow a node to be a descendant of itself).” _______3______/ ...
题目给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000 解释：合并数组 = [1,2,3] ，中位数 2示例 2：输入：nums1 = [1,2], nums2 = [3,4] 输出：2.50000 解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5示例 3：输入：nums1 = [0,0], nums...
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999. 解法：与罗马数字转整数过程相反。例如数字2438，罗马数字表示为MM CD XXX VIII，即是每个分位上的数字分别用当前分位的基数表示即可。因为整数范围在[1,3999]，不需要考虑数字上加横线的情况。每个分位上分几种情况：（1）千位：1000-3000，分别为M、MM、MMM（2）百位：100-300：C、CC、CCC；400：CD；500-800：D、...
题目描述： 给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。 示例： 输入：“Let’s take LeetCode contest” 输出：“s’teL ekat edoCteeL tsetnoc” 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/reverse-words-in-a-string-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 代码： class Solution(object):def reverseWords(self, s):...
题目传送门力扣 链接：https://leetcode-cn.com/problems/word-ladder-ii/题解： 根据题意，首先我们得看一下endWord在不在list中，如果不在直接返回一个空的即可。如果在的话，那么我们可以先用bfs跑一边，求出beginWord到endWord的距离，同时也求出了beginWord到中间路径上的点的距离，当所有距离计算出来之后，我们只需要从endWord反向dfs搜索一遍，每次变换一个字符，如果变换之后存在这个字符串并且已经计算过距离且距离之差为...
截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢？个人根据LeetCode官方给出的每个题目的出现频率，整理并收录了每个类别里高频出现的题目，对于官方统计频率太低的题目，不予收录，最终得到了这个高频题目表格。例如，对于下图中题号#275与#270的题目将被收录...
题目描述 题干： 写一个程序，输出从 1 到 n 数字的字符串表示。1. 如果?n?是3的倍数，输出“Fizz”；2. 如果?n?是5的倍数，输出“Buzz”；3.如果?n?同时是3和5的倍数，输出 “FizzBuzz”。实例： n = 15,返回: ["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz" ]题解思路 把数字变成字符串然后把除数是3或者5的特殊数字用字符串代替存储到一个List集合无非就是这三种情况，而且还按照自...
220. 存在重复元素 III 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/contains-duplicate-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目 给你一个整数数组 nums 和两个整数 k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得 abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。 如果存在则返回 true，不存在返回 false。 示例 1： 输入：nums = [1,2,3,1], k...
文章目录题目分析1.查看customers表2.查看orders表3.查看订单表中下单了的客户id--cunstomersid4.过滤出顾客表中的id不在订单表中的顾客信息5.将过滤出的那些没有下过单的顾客选择出我们题目结果需要的列并改变列名解答相关企业 题目 某网站包含两个表，Customers 表和 Orders 表。编写一个 SQL 查询，找出所有从不订购任何东西的客户。 Customers 表：Orders 表：例如给定上述表格，你的查询应返回：分析 1.查看customers表 SELEC...
在递归函数中，加上max和min，保存当前子树的最大值和最小值合法的二叉查找树：1.左子树最大值<根节点2.右子树最小值>根节点3.子树均为合法的BSTbool isValidBST(TreeNode *root) {if (!root) return true;int max, min;return isValid(root, max, min);}bool isValid(TreeNode * root, int & max, int & min){int subTreeMax, subTreeMin;max = min = root->val;if (root->left){if (!isValid(root->left, subTreeMax, subTreeMin...
Write a program that outputs the string representation of numbers from 1 to n.But for multiples of three it should output “Fizz” instead of the number and for the multiples of five output “Buzz”. For numbers which are multiples of both three and five output “FizzBuzz”.Example:n = 15,Return: ["1","2","Fizz","4","Buzz","Fizz","7","8","Fizz","Buzz","11","Fizz","13","14","FizzBuzz" ]输出1到n的数...