• 记两道并查集的题(lc947 & lc803)

    LeetCode 最近每日一题出了好几道并查集的题,有几道挺有意思的,记录一下 947. 移除最多的同行或同列石头Difficulty: 中等 n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。 如果一块石头的 同行或...
  • 贪心:绝对值不等式

    104. 货仓选址在一条数轴上有家商店,它们的坐标分别为 ~ 。 现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。 为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。 输入格式 第一行输入整数。 第二行...
  • 力扣 42th 双周赛

    1702. 修改后的最大二进制字符串Difficulty: 中等 给你一个二进制字符串 binary ,它仅有 0 或者 1 组成。你可以使用下面的操作任意次对它进行修改: 操作 1 :如果二进制串包含子字符串 “00” ,你可以用 “10” 将其...
  • 力扣 220th 周赛

    好久没写 LeetCode 的题了,来补一下 220 周赛 的 T3 和 T4 1696. 跳跃游戏 VIDifficulty: 中等 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 一开始你在下标 0 处。每一步,你最多可以往...
  • Lc1621. 大小为 K 的不重叠线段的数目

    1621. 大小为 K 的不重叠线段的数目Difficulty: 中等 给你一维空间的 n 个点,其中第 i 个点(编号从 0 到 n-1)位于 x = i 处,请你找到 恰好 k 个不重叠 线段且每个线段至少覆盖两个点的方案数。线段的两个端点必须都...
  • PC 端软件推荐

    贾老板专属链接远程桌面软件Teamviewer个人不是很喜欢这个软件,现在要用这个软件必须要注册了,但是没办法,市面上对个人免费的,速度比较快的也就是它了,其他的要么卡的要死,要么贵的要死(微软自带的有一个远程桌面,但是只有专业版才有,家庭版要用挺麻...
  • DP:最长上升子序列模型

    现在打算写一些短点的文章了,LeetCode 系列不会再 append 了,如果写 lc 题会单独开一篇文章,然后写题解 最长上升子序列模型300. 最长上升子序列 673. 最长递增子序列的个数 1016. 使序列递增的最小交换次数(LintC...
  • DP:数字三角形模型

    现在打算写一些短点的文章了,LeetCode 系列不会再 append 了,如果写 lc 题会单独开一篇文章,然后写题解 数字三角形模型120. 三角形最小路径和 64. 最小路径和 Path sum: three ways 之前写过题解的就不重...
  • LeetCode 单调栈

    从 栈&队列专题 中抽取出来 496. 下一个更大元素 I给定两个没有重复元素的数组 nums1 和 nums2 ,其中 nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。 nums1 ...
  • Golang 踩坑:exec 取消后不退出

    背景在做 Scheduler 项目 的过程中利用 os/exec 包执行一些 shell 脚本,调试过程中发现我取消了 context 后 go 进程仍然阻塞不退出 分析 go version go1.13.6 linux/amd64 在实现 ki...