03 2021 档案

摘要:描述 有一排有编号的瓶子,现在你需要将这些瓶子全部拿走。 你每次只可以拿走连续的若干个瓶子,并且需要保证瓶子的编号是一个“回文串”。 回文串指的是正着和反着读都一样的串,例如“121”和“4664”。 返回拿走所有瓶子所需要的最少次数。 在线评测地址:领扣题库官网 样例1 输入:[1,3,4,1,5 阅读全文
posted @ 2021-03-05 13:27 LintCode领扣 阅读(121) 评论(0) 推荐(0)
摘要:描述 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 叶子节点是指没有子节点的节点。 在线评测地址:领扣题库官网 样例1 输入: root = {5,4,8,11,#,13,4,7,2,#,#,5,1}, sum = 22 5 / \ 4 8 / / \ 11 阅读全文
posted @ 2021-03-04 10:39 LintCode领扣 阅读(82) 评论(0) 推荐(0)
摘要:描述 输入 n,求所有符合 x^2+y^2+z^2 = n 的 x, y, z 的方案数。(x, y, z为非负整数) n <= 1000000 x, y, z满足 (x<=y<=z),只要选择出来的三个数相同就算同一种方案 在线评测地址:领扣题库官网 样例1 输入:n = 0 输出:1 解释:当其 阅读全文
posted @ 2021-03-03 15:24 LintCode领扣 阅读(78) 评论(0) 推荐(0)
摘要:描述 给一个嵌套的整数列表, 返回列表中所有整数由它们的深度加权后的总和. 每一个元素可能是一个整数或一个列表(其元素也可能是整数或列表)。 注意,在之前的题目嵌套列表的加权和中,从根结点到叶子结点,深度权重是递增的。在嵌套列表的加权和II中,深度权重的定义是自下而上的,也就是说,最底层叶子结点的深 阅读全文
posted @ 2021-03-02 17:23 LintCode领扣 阅读(111) 评论(0) 推荐(0)
摘要:描述 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。 在线评测地址:领扣题库官网 样例1 输入: "aabcc" "dbbca" "aadbbcbcac" 输出: true 样例2 输入: "" "" "1" 输出: false 样例3 输入: "aabcc" "dbbca" 阅读全文
posted @ 2021-03-01 15:25 LintCode领扣 阅读(93) 评论(0) 推荐(0)