Tianyiya - 博客园

2021年12月9日

摘要：有两个容量分别为 x升和 y升的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空来源：力扣（LeetCo 阅读全文

posted @ 2021-12-09 11:27 Tianyiya 阅读(29) 评论(0) 推荐(0)

347. 前 K 个高频元素

摘要：给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按任意顺序返回答案。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/top-k-frequent-elements 著作权归领扣网络所有。商业转载请阅读全文

posted @ 2021-12-09 10:07 Tianyiya 阅读(26) 评论(0) 推荐(0)

343. 整数拆分

摘要：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/integer-break 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明阅读全文

posted @ 2021-12-09 09:52 Tianyiya 阅读(33) 评论(0) 推荐(0)

2021年12月8日

329. 矩阵中的最长递增路径

摘要：给定一个 m x n 整数矩阵 matrix ，找出其中最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。你不能在对角线方向上移动或移动到边界外（即不允许环绕）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl 阅读全文

posted @ 2021-12-08 17:49 Tianyiya 阅读(26) 评论(0) 推荐(0)

322. 零钱兑换

摘要：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。来源：力扣（LeetCode）链接：https://leetc 阅读全文

posted @ 2021-12-08 17:41 Tianyiya 阅读(35) 评论(0) 推荐(0)

315. 计算右侧小于当前元素的个数

摘要：给你一个整数数组 nums ，按要求返回一个新数组 counts 。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/count 阅读全文

posted @ 2021-12-08 17:23 Tianyiya 阅读(52) 评论(0) 推荐(0)

260. 只出现一次的数字 III

摘要：给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。你可以按任意顺序返回答案。进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？来源：力扣（LeetCode）链接：https://leetcode-cn.co 阅读全文

posted @ 2021-12-08 15:25 Tianyiya 阅读(31) 评论(0) 推荐(0)

235. 二叉搜索树的最近公共祖先

摘要：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉搜索树: root = [6, 阅读全文

posted @ 2021-12-08 15:15 Tianyiya 阅读(38) 评论(0) 推荐(0)

234. 回文链表

摘要：给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/palindrome-linked-list 著作权归领扣网络所有。商业转载阅读全文

posted @ 2021-12-08 15:04 Tianyiya 阅读(34) 评论(0) 推荐(0)

232. 用栈实现队列

摘要：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boo 阅读全文

posted @ 2021-12-08 14:55 Tianyiya 阅读(31) 评论(0) 推荐(0)

sub

公告