【图论】【分类讨论】LeetCode3017按距离统计房屋对数目
本文涉及的知识点 图论 分类讨论 本题同解 【差分数组】【图论】【分类讨论】【整除以2】3017按距离统计房屋对数目 LeetCode3017按距离统计房屋对数目 给你三个 正整数 n 、x 和 y 。 在城市中，存在编号从 1 到 n 的房屋，由 n 条街道相连。对所有 1 <= i < n ，都存在一条街道连接编号为 i 的房屋与编号为 i + 1 的房屋。另存在一条街道连接编号为 x 的房屋与编号...
LeetCode //C - 528. Random Pick with Weight
0 5 1 <= w[i] <= 10^5 1<=w[i]<=105pickIndex will be called at most 1 0 4 10^4 104 times. From: LeetCode Link: 528. Random Pick with Weight Solution: Ideas: 1. Initialization (solutionCreate): Compute a p...
【leetcode面试经典150题】55. 逆波兰表达式求值（C++）
【题目描述】 给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。 请你计算该表达式。返回一个表示表达式值的整数。 注意： 有效的算符为 '+'、'-'、'*' 和 '/' 。每个操作数（运算对象）都可以是一个整数或者另一个表达式。两个整数之间的除法总是 向零截断 。表达式中不含除零运算。输入是一个根据逆波兰表示法表示的算术表达式。答案及所有中间计算结果可以用 32 位 整...
LeetCode 2923. 找到冠军 I——更好的解法
上一篇博客：LeetCode 2923. 找到冠军 I——每日一题 原题链接：LeetCode 2923. 找到冠军 I 文章目录 更优的解法解题代码 更优的解法 今天看了一下昨天每日一题的题解，发现了更好的解法只需要 O ( n ) {O(n)} O(n) 的时间复杂度就可以解出，而不是像我上一篇博客一样需要 O ( n 2 ) {O(n^2)} O(n2) 的时间复杂度才可以解决。 具体的思路是...
【leetcode面试经典150题】10.跳跃游戏 II（C++）
【题目描述】 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n 返回到达 nums[n - 1] 的最小跳跃次数。生成的测试用例可以到达 nums[n - 1]。 【示...
746.Leetcode 使用最小花费爬楼梯
746.Leetcode 使用最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1： 输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 ...
198. 打家劫舍LeetCode
198. 打家劫舍LeetCode 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 1： 输入：[1,2,3,1]输出：4解释：偷窃 1 号房屋 (...
LeetCode //C - 981. Time Based Key-Value Store
e strictly increasing.At most 2 ∗ 1 0 5 2 * 10^5 2∗105 calls will be made to set and get. From: LeetCode Link: 981. Time Based Key-Value Store Solution: Ideas: Core Concepts: Hash Map for Key Management: ...
解决VScode中matplotlib图像中文显示问题
一、更改配置文件 参考这个文件路径找到自己Python环境下的matplotlibrc文件并用记事本打开。 用ctrl + F寻找下面的这两行并将前面的#删除，保存并退出。 font.family: sans-seriffont.serif: DejaVu Serif, Bitstream Vera Serif, Computer Modern Roman, New Century Schoolboo...
VSCode - 离线安装扩展python插件教程
1，下载插件 （1）首先使用浏览器打开 VSCode 插件市场link （2）进入插件主页，点击右侧的 Download Extension 链接，将离线安装包下载下来（文件后缀为 .vsix） 2，安装插件 （1）把下载下来的离线安装包复制到 VSCode 的安装目录下的 bin 目录下： （2）打开命令窗口，进入该文件夹，然后执行如下命令进行安装： （3）最后打开 VSCode，可以看到插件已经成功...