进击的davis - 博客园

0188-买卖股票最佳时机IV

摘要：给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1：输入：k = 2, prices = 阅读全文

posted @ 2021-12-04 08:32 进击的davis 阅读(60) 评论(0) 推荐(0)

0123-买卖股票最佳时机III

摘要：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入：prices = [3,3,5,0,0,3,1,4] 输出：6 解释：在阅读全文

posted @ 2021-12-03 08:14 进击的davis 阅读(100) 评论(0) 推荐(0)

0337-打家劫舍III

摘要：在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动阅读全文

posted @ 2021-12-02 23:11 进击的davis 阅读(61) 评论(0) 推荐(0)

0213-打家劫舍II

摘要：你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不阅读全文

posted @ 2021-12-02 08:36 进击的davis 阅读(44) 评论(0) 推荐(0)

0198-打家劫舍

摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例阅读全文

posted @ 2021-12-02 08:16 进击的davis 阅读(116) 评论(0) 推荐(0)

0139-单词拆分

摘要：给你一个字符串 s 和一个字符串列表 wordDict 作为字典，判定 s 是否可以由空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。示例 1：输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 阅读全文

posted @ 2021-12-01 23:36 进击的davis 阅读(119) 评论(0) 推荐(0)

0279-完全平方数

摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、阅读全文

posted @ 2021-12-01 08:20 进击的davis 阅读(117) 评论(0) 推荐(0)

0322-零钱兑换

摘要：给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额。计算并返回可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1 。你可以认为每种硬币的数量是无限的。示例 1：输入：coins = [1, 2, 5], amou 阅读全文

posted @ 2021-12-01 07:42 进击的davis 阅读(82) 评论(0) 推荐(0)

0377-组合总和IV

摘要：给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。示例 1：输入：nums = [1,2,3], target = 4 输出：7 解释：所有可能的组合为：阅读全文

posted @ 2021-11-30 22:22 进击的davis 阅读(45) 评论(0) 推荐(0)

0518-零钱兑换II

摘要：给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 0 。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。示例 1：输入：amount = 5, 阅读全文

posted @ 2021-11-30 21:57 进击的davis 阅读(62) 评论(0) 推荐(0)

0474-一和零

摘要：给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的长度，该子集中最多有 m 个 0 和 n 个 1 。如果 x 的所有元素也是 y 的元素，集合 x 是集合 y 的子集。示例 1：输入：strs = ["10", "0001", "1 阅读全文

posted @ 2021-11-30 08:35 进击的davis 阅读(89) 评论(0) 推荐(0)

0494-目标和

摘要：给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通阅读全文

posted @ 2021-11-30 08:06 进击的davis 阅读(101) 评论(0) 推荐(0)

1049-最后一块石头的重量II

摘要：有一堆石头，用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x ⇐ y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么阅读全文

posted @ 2021-11-29 23:00 进击的davis 阅读(51) 评论(0) 推荐(0)

0416-分割等和子集

摘要：给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。示例 1：输入：nums = [1,5,11,5] 输出：true 解释：数组可以分割成 [1, 5, 5] 和 [11] 。示例 2：输入：nums = [1,2,3,5 阅读全文

posted @ 2021-11-29 22:22 进击的davis 阅读(78) 评论(0) 推荐(0)

0096-不同的二叉搜索树

摘要：给你一个整数 n ，求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种？返回满足题意的二叉搜索树的种数。示例 1：输入：n = 3 输出：5 示例 2：输入：n = 1 输出：1 提示： 1 ⇐ n ⇐ 19 来源：力扣（LeetCode）链接：https://l 阅读全文

posted @ 2021-11-29 21:18 进击的davis 阅读(64) 评论(0) 推荐(0)

django web应用之python logging TimedRotatingFileHandler的执行流程-源码分析

摘要：众所周知，python的自带logging模块是线程安全的，从内部源码也可看到，很多配置或者写入日志的时候，通过加锁-释放锁(threading.RLock())来实现线程安全。内部源码参见**logging.__int__(line 210)**： _lock = threading.RLock 阅读全文

posted @ 2021-11-29 18:21 进击的davis 阅读(1053) 评论(0) 推荐(0)

0343-整数拆分

摘要：给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。示例 2: 输入: 10 输出: 36 解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 3 阅读全文

posted @ 2021-11-29 08:19 进击的davis 阅读(232) 评论(0) 推荐(0)

0063-不同路径

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 阅读全文

posted @ 2021-11-28 23:03 进击的davis 阅读(64) 评论(0) 推荐(0)

0062-不同路径

摘要：一个机器人位于一个 m x n 网格的左上角（起始点在下图中标记为 “Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。问总共有多少条不同的路径？示例 1：输入：m = 3, n = 7 输出：28 示例 2：输入：m 阅读全文

posted @ 2021-11-28 22:37 进击的davis 阅读(50) 评论(0) 推荐(0)

0746-使用最小花费爬楼梯

摘要：数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素阅读全文

posted @ 2021-11-28 22:00 进击的davis 阅读(50) 评论(0) 推荐(0)

终点就在前方