摘要:
Homebrew是Mac的软件包管理器,我们可以通过它安装大多数开源软件。但是在使用brew update更新的时候竟然要等待很久。猜测可能是因为brew的官方源被墙或或者响应慢。于是想到的切换Homebrew的更新源的办法, 如果coding.net的源还是很慢的话, 也可以尝试其他的源。具体代码 阅读全文
摘要:
2023/2/2更新: 补充一个二维矩阵并查集的leetcode题目 130. 被围绕的区域 难度中等912 给你一个 m x n 的矩阵 board ,由若干字符 'X' 和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。 示例 1: 输入:board 阅读全文
摘要:
179. 最大数 难度中等253收藏分享切换为英文关注反馈 给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。 示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大,所以你需要返回一个字符串而不 阅读全文
摘要:
https://www.cnblogs.com/bonelee/p/11924605.html模板:前缀和,包括一维和二维树状数组:随缘吧cnblogs.com/bonelee/p/11926181.html模板:二路归并,k路归并(含用q),区间合并 阅读全文
摘要:
https://blog.csdn.net/qq_19446965/article/details/102982047 动态维护中位数一般都是用双堆解决 – 同理:动态维护第K大数 295. 数据流的中位数 难度困难800收藏分享切换为英文接收动态反馈 中位数是有序整数列表中的中间值。如果列表的大小 阅读全文
摘要:
https://www.cnblogs.com/bonelee/p/11789330.html 5个模板 """ def hasCycle(self, head): # write your code here slow, fast = head, head while fast and fast. 阅读全文
摘要:
课程安排 知识点题目+1题目+2日期 线性数据结构 - 数组 15.三数之和 560. 和为K的子数组 11. 盛最多水的容器 排序算法 179. 最大数 75. 颜色分类 1054. 距离相等的条形码 扩展线性数据结构 - 多维数组 986. 区间列表的交集 56. 合并区间 74. 搜索二维矩阵 阅读全文
摘要:
给定一个数组arr(无序),其中每个元素值可为正数、负数和0,再给定一个正数k。求arr中所有连续子数组元素累加和为k的最长子数组长度。【难度:高】 示例: 输入: [2,1,-3,4,-1,2,-1,-2,4, -2,2,-2], k = 2 输出: 11 解释: 和为 2的最长连续子数组 [1, 阅读全文
摘要:
二分法模板 链接:https://blog.csdn.net/qq_19446965/article/details/82184672 • 循环条件到底哪一个? • start <= end • start < end • start + 1 < end • 指针变换到底哪一个 • start = 阅读全文
摘要:
dp类题目总结(双序列和背包问题): 1、双序列题目 最长回文子串 最长公共子序列(diff实现) 编辑距离 交叉字符串 特点:(1)单字符串dp,用二维dp,i,j表示s[i:j+1](2)双字符串 的,dp[i][j]表示s1[:i]和s2[:j]推导s1[i] s2[j]关系 2、背包类DP 阅读全文