进击的davis - 博客园

0322-零钱兑换

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

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

0377-组合总和IV

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

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

0518-零钱兑换II

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

posted @ 2021-11-30 21:57 进击的davis 阅读(37) 评论(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 阅读(62) 评论(0) 推荐(0) 编辑

0494-目标和

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

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

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

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

posted @ 2021-11-29 23:00 进击的davis 阅读(30) 评论(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 阅读(55) 评论(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 阅读(41) 评论(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 阅读(883) 评论(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 阅读(119) 评论(0) 推荐(0) 编辑

0063-不同路径

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

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

0062-不同路径

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

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

0746-使用最小花费爬楼梯

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

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

0070-爬楼梯

摘要：假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶示例 2：输入： 3 输出： 3 解释：有三种阅读全文

posted @ 2021-11-27 22:40 进击的davis 阅读(82) 评论(0) 推荐(0) 编辑

0509-斐波那契数

摘要：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。示例 1：输阅读全文

posted @ 2021-11-27 21:54 进击的davis 阅读(109) 评论(0) 推荐(0) 编辑

0649-Dota2 参议院

摘要： Dota2 的世界里有两个阵营：Radiant(天辉)和 Dire(夜魇) Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的一项：禁止一名参议员的权利：参议员可以让另阅读全文

posted @ 2021-11-27 17:51 进击的davis 阅读(116) 评论(0) 推荐(0) 编辑

0134-加油站

摘要：在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。说阅读全文

posted @ 2021-11-27 12:18 进击的davis 阅读(64) 评论(0) 推荐(0) 编辑

0053-最大子序和

摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1] 输出阅读全文

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

0056-合并区间

摘要：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10],[ 阅读全文

posted @ 2021-11-26 22:03 进击的davis 阅读(35) 评论(0) 推荐(0) 编辑

0763-划分子母区间

摘要：字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。示例：输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释：划分结果为 "ababcbaca", "defegde 阅读全文

posted @ 2021-11-26 21:43 进击的davis 阅读(43) 评论(0) 推荐(0) 编辑

终点就在前方