Yonagi's Sekai

lc123. 买卖股票的最佳时机 III（HD） 给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 **注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 示例 1: 输入：prices = [3,3,5,0,0,3,1,4]输出：6解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。 随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3 。 示例 2： 输入：prices = [1,2,3,4,5]输出：4解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。 因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之 ...

lc63. 不同路径 II（MD） 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例 1： 输入：obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出：2解释：3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 条不同的路径：1. 向右 -> 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右 -> 向右 示例 2： 输入：obstacleGrid = [[0,1],[0,0]]输出：1 提示： m == obstacleGrid.length n == obstacleGrid[i].length 1 <= m, n <= 100 obstacleGrid[i][j] 为 0 或 1 和昨天的 最小路径和 ...

lc139. 单词拆分（MD） 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。如果可以利用字典中出现的一个或多个单词拼接出 s 则返回 true。 **注意：**不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例 1： 输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以由 "leet" 和 "code" 拼接成。 示例 2： 输入: s = "applepenapple", wordDict = ["apple", "pen"]输出: true解释: 返回 true 因为 "applepenapple" 可以由 "apple" "pen" "apple" 拼接成。 注意 ...

lc69. x的平方根（EZ） 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 **注意：**不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 示例 1： 输入：x = 4输出：2 示例 2： 输入：x = 8输出：2解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 提示： 0 <= x <= 2^31 - 1 既然不能使用内置的pow函数，而且不要求精度，那么可以考虑用二分法 为啥可以用二分法呢？回想一下以前高中数学的时候，老师有讲过一种东西叫做零点法（如果忘了就回去翻一下高中数学必修3和选修2-3，有讲过一种粗略计算零点的方法，就是这个零点法）——所以我们在对一个数做粗略的平方根计算的时候就可以考虑用零点法，也就是计算机科学里的二分法 class Solution { public int mySqrt(int x) { int l = 0, r = x, ans ...

lc201. 数字范围按位与（MD） 给你两个整数 left 和 right ，表示区间 [left, right] ，返回此区间内所有数字 按位与 的结果（包含 left 、right 端点）。 示例 1： 输入：left = 5, right = 7输出：4 示例 2： 输入：left = 0, right = 0输出：0 示例 3： 输入：left = 1, right = 2147483647输出：0 提示： 0 <= left <= right <= 2^31 - 1 可以通过将两个数字不断向右移动，直到数字相等，即数字被缩减为它们的公共前缀。然后，通过将公共前缀向左移动，将0添加到公共前缀的右边以获得最终结果 class Solution { public int rangeBitwiseAnd(int left, int right) { int shift = 0; while (left < right) { right >>= 1; ...

回到广州的第一感觉是？ 热 真的热得不行啊。前几天众所周知广东下暴雨，广州自然也不是特别热；五一节一过，我今天刚回广州就感觉热得不行。从广州东站出来之后坐地铁到体育中心，去对外经贸大厦楼下吃麦当奴，进去就能感觉一股凉气——虽然也不是特别的凉——因为人太多了，但还是比外面凉快得多。吃完麦当奴喝完一杯可乐，走出麦当奴只觉得热，热，热，还是热 一看天气，原来都31度了，怪不得那么热呢 冷知识，前几天暴雨的时候，广州气温才20出头

五一节还是回了家。家里老爹老妈都盼着我回家，而且离得不算特别远（广州东站上车，走xx线差不多两个多小时就到了，然后再坐一个小时公交车，就到家），所以我还是回去了 去年五一节我就没回去。广东某地的同学应该都知道节假日回家的车票有多难买——我就不说去年我没抢到票的事情了，我就只说今年——今年我回家的车票倒是轻松抢到了，但是回广州的没抢到，让我一度怀疑是不是又回不去了。结果在12306找了下，发现老家某三等高铁站还有几张回广州的高铁票，那肯定是要买下来的，花了差不多250左右（昨天看b站一个up的铁路运转视频，从武汉到上海的高铁，才200出头，比我从广州回家还便宜，广铁真的死妈了）。两张车票，加起来差不多要接近500，差不多是我一个月生活费的三分之一了，广铁真的抢钱操他妈的 去年我没回去，我当时的计划是这样的——去年好像放了三天假还是四天假来着，5月1号留实验室继续加训，毕竟当时马上就要打gdcpc了；5月2号去萤火虫——结果我充电宝忘记充电，待不了多久手机就没电了，甚至没带充电器，连保利世贸展馆的插座都用不了，中午我就狼狈回校，而且差点因为手机没电关机用不了nfc进不了宿舍；3号好像还是加 ...

谁是四月最强偶像番？ 是虹四格动画版吗？是Girls Band Cry吗？是夜晚水母不会游泳吗？是终末列车去哪里吗？是失忆投捕吗？（大嘘） 都不是，是我们的——学園アイドルマスター哒！ 虽然是游戏，但是它的剧情——有一种古早时代恋爱喜剧的味道，一看编剧——原来是伏见司这老贼，怪不得呢 只不过游戏现在还没开服，剧情只公开了前六话，断章断得十分可恶 （当然，游戏是一定不会玩的，剧情是一定要看的，这才是合格的云玩家） 我太喜欢它前面六话的剧情了，所以我要放上来 第一话&第二话 第三话&第四话 第五话&第六话 咲季乍一看像是邦邦的ksm（）去年年底发pv的时候我不知道溜了多少次，妈的越看越像是ksm kotone可爱捏（）

今天的刷题日记是位运算专辑。位运算可以有效提高运算速度，当然它也是比较难掌握的，知道位运算、知道怎么用位运算、能在算法题中灵活用位运算，是完全不同的三件事情。 lc190. 颠倒二进制位（EZ） 颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在 示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。 示例 1： 输入：n = 00000010100101000001111010011100输出：964176192 (00111001011110000010100101000000)解释：输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 964176192，其二进制表示形式为 00111001011 ...

lc502. IPO（HD） 假设 力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。 给你 n 个项目。对于每个项目 i ，它都有一个纯利润 profits[i] ，和启动该项目需要的最小资本 capital[i] 。 最初，你的资本为 w 。当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资本中。 总而言之，从给定项目中选择 最多 k 个不同项目的列表，以 最大化最终资本 ，并输出最终可获得的最多资本。 答案保证在 32 位有符号整数范围内。 示例 1： 输入：k = 2, w = 0, profits = [1,2,3], capital = [0,1,1]输出：4解释：由于你的初始资本为 0，你仅可以从 0 号项目开始。在完成后，你将获得 1 的利润，你的总资本将变为 1。此时你可以选择开始 1 号或 2 号项目。由于你最多可以选择两个项目，所以你需要完成 ...

lc34. 在排序数组中查找元素的第一个和最后一个位置（MD） 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1] 示例 3： 输入：nums = [], target = 0输出：[-1,-1] 提示： 0 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9 nums 是一个非递减数组 -10^9 <= target <= 10^9 其实就是对查找元素的左右边界做二分查找 实际上，可以把查找左右边界拆成两个函数，但是我没整出来；力扣的官方题解是写成一个函数，但我觉得这么写容易混淆，不易于理解 ...

lc74. 搜索二维矩阵（MD） 给你一个满足下述两条属性的 m x n 整数矩阵： 每行中的整数从左到右按非严格递增顺序排列。 每行的第一个整数大于前一行的最后一个整数。 给你一个整数 target ，如果 target 在矩阵中，返回 true ；否则，返回 false 。 示例 1： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 3输出：true 示例 2： 输入：matrix = [[1,3,5,7],[10,11,16,20],[23,30,34,60]], target = 13输出：false 提示： m == matrix.length n == matrix[i].length 1 <= m, n <= 100 -10^4 <= matrix[i][j], target <= 10^4 变相二分查找 为什么说是变相呢，因为这是个矩阵，理论来讲是不能用二分查找的；但是因为这个矩阵中填入的元素是有序排列的，所以假如我们线从左到右再从上到下遍历这个矩阵，就会发 ...

lc53. 最大子数组和（MD） 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 示例 2： 输入：nums = [1]输出：1 示例 3： 输入：nums = [5,4,-1,7,8]输出：23 提示： 1 <= nums.length <= 10^5 -10^4 <= nums[i] <= 10^4 **进阶：**如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。 先不看进阶要求 这道题看起来有点像dp……实际上也可以用dp做 （当然我的做法有点不太像dp就是了，但都是局部最优推全局最优） class Solution { public int maxSubArray(int[] nums) { int res = Integer.MIN_VALUE; ...

lc22. 括号生成（MD） 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1输出：["()"] 提示： 1 <= n <= 8 使用回溯法。如果左括号数量不大于 nnn，我们可以放一个左括号；如果右括号数量小于左括号的数量，我们可以放一个右括号。当长度正好等于 n×2n \times 2n×2 时，直接返回 class Solution { public List<String> generateParenthesis(int n) { List<String> ans = new ArrayList<>(); dfs(ans, new StringBuild ...

本文参考自 Akilar，原文地址：https://akilar.top/posts/3e956346/ Picgo的配置 Github图床仓库内容不能超过1GB，因为Github原则上是反对仓库图床化的，超过1GB之后会由人工审核仓库内容，如果仓库被发现用来做图床，轻则删库重则封号 jsDelivr加速的单文件大小为50MB，这就限制了单张图片大小上限 首先创建一个图床仓库用来放图片，名称随意。以下内容使用[AssetsRepo] 代指图床仓库 访问Github->头像（右上角）->Settings->Developer Settings->Personal access tokens->generate new token,创建的Token名称随意，但必须勾选repo项。 Token只会显示一次，必须记牢，如果忘了就只能重新配置 下载Picgo软件，可以直接访问Picgo的github仓库，在release中下载最新版本的安装包。 打开Picgo，找到图床设置，选择Github图床，根据指示填写对应内容。 设定仓库名：[Us ...

本文参考自 Akilar，原文地址：https://akilar.top/posts/f752c86d/ 每次部署Hexo都需要运行指令三件套，随着文章越来越多，编译的时间也随之越来越长，通过Github Action，我们只需要在每次完成博客的编写或修改以后，将改动直接push到远程仓库，之后的编译部署的工作统统交给CI来完成即可。 常量说明 本文内容会出现部分常量名来指代一些名词，请读者根据自己实际情况，对照好常量名 常量名 常量释义 [Blogroot] 本地存放博客源码的文件夹路径 [SourceRepo] 存放博客源码的私有仓库名 [SiteBlogRepo] 存放编译好的博客页面的公有仓库名Site指站点，Github中编译好的博客页面仓库名应该为“username.github.io" [SiteUsername] 用户名Site指站点 [SiteToken] 申请到的令牌码Site指站点, 本文中指代Github Token [GithubEmail] 与github绑定的主邮箱，建议使用Gmail [TokenUser] ...