2020/3/15 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成...
2020/3/15 题目描述 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成...
2020/3/15 题目描述 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获...
2020/3/15 题目描述 在一个长度无限的数轴上,第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大,那么该石子被称作端点石子。每个回合,你可以将一...
2020/3/15 题目描述 对于字符串 S 和 T,只有在 S = T + ... + T(T 与自身连接 1 次或多次)时,我们才认定 “T 能除尽 S”。返回最长字符串...
2020/3/15 题目描述 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右...
2020/3/15 题目描述 给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。 示例 示例:输入: S = "ADOBECODEB...
2020/3/15 题目描述 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数...
2020/3/7 题目描述 给输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。序列内的数字由小到大排列,不同序列按照首个数字从...
2020/3/7 题目描述 给出矩阵 matrix 和目标值 target,返回元素总和等于目标值的非空子矩阵的数量。子矩阵 x1, y1, x2, y2 是满足 x1 <=...
2020/3/7 题目描述 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长(连续)子数组的长度。若队列为空,p...
2020/3/7 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时...
2020/2/25 题目描述 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那...
2020/2/25 题目描述 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。请你返回该链表所表示数字的 十进制值 。 示例 输入: 1->2->3->4->5->N...
2020/2/24 题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 相关标签 链表排序 解题思路 迭代法算法:自底向上实现归并排序...
2020/2/21 题目描述 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 ...
2020/2/20 题目描述 你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道...
2020/2/19 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我...
2020/2/18 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 相关标签 哈希表双指针字符串Sliding Window 解题思路 算法...
2020/2/17 题目描述 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 相关标签 链表 解题思路 递归法算法:特殊的...
2020/2/17 题目描述 合并 k 个排序链表,返回合并后的排序链表。 示例 相关标签 堆列表分治算法 解题思路 逐一比较法算法比较 k 个节点(每个链表的首节点),获得...