小扣在秋日市集选择了一家早餐摊位,一维整型数组 staple 中记录了每种主食的价格,一维整型数组 drinks 中记录了每种饮料的价格。小扣的计划选择一份主食和一款饮料,且花费不超过 x 元。请返回小扣共有多少种购买方案。 注意:答案需要以 1e9 + 7 (1000000007) 为底取模,如: ...
分类:
编程语言 时间:
2021-04-02 13:04:03
阅读次数:
0
一.二叉树的前序遍历 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ class Solution { public List<Integer> preorderTraversal(TreeNode root) { L ...
分类:
其他好文 时间:
2021-04-01 13:41:51
阅读次数:
0
1.题目描述 给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器 示例 1: ...
分类:
其他好文 时间:
2021-03-29 12:37:26
阅读次数:
0
https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ 一开始看成完全对称树了 如果根节点为空就返回 true,看根节点的左右子树是否成手型就行 再说 rec(l, r) 先看临界条件就是到树底都为空就返回 true若都只有一个为 ...
分类:
其他好文 时间:
2021-03-16 13:30:24
阅读次数:
0
#111. 二叉树的最小深度 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 关键在于知道f(root)=min(f(left),f(right))+1这个表达式 class Solution { public: int ...
分类:
其他好文 时间:
2021-03-16 12:04:09
阅读次数:
0
https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/ 想清楚问题,然后再下代码 树 B 是否是树 A 的子树 先序遍历树 A,然后看树 A 从根是否与树 B 有相等的一部分 也就是说 B <= A 如果 B 是空的,就代表 B已经遍历完了, ...
分类:
其他好文 时间:
2021-03-16 11:45:54
阅读次数:
0
Description 题目见 https://leetcode.com/problems/diagonal-traverse-ii/ code 这是考验智商的题目~~ 我的代码 import bisect class Solution(object): def findDiagonalOrder( ...
分类:
其他好文 时间:
2021-03-09 12:53:59
阅读次数:
0
题目 LeetCode 15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2 ...
分类:
其他好文 时间:
2021-03-08 13:46:05
阅读次数:
0
https://leetcode-cn.com/problems/delete-duplicate-emails/ 删除重复的电子邮箱 一、答案 DELECT p1 FROM Person p1, Person p2WHERE p1.Email = p2.Email AND p1.Id > p2.I ...
分类:
其他好文 时间:
2021-03-08 13:08:07
阅读次数:
0
题目链接:https://leetcode-cn.com/problems/counting-bits/ 本题使用动态规划 根据二进制的规则,满二进一,因此,如果一个数的是二的次方数,那么该数的二进制中,1的个数一定为1 根据位运算的相关规则,在程序中将一个数左移一位,相当于将该数乘以2,由于左移一 ...
分类:
其他好文 时间:
2021-03-03 12:36:19
阅读次数:
0