张同的个人博客

Leetcode.886.可能的二分法

并查集算法

链接一、题目描述给定一组 n 人（编号为 1, 2, ..., n），我们想把每个人分进任意大小的两组。每个人都可能不喜欢其他人，那么他们不应该属于同一组。给定整数 n 和数组 dislikes ，其中 dislikes[i] = [ai, bi] ，表示不允许将编号为

Leetcode.695.岛屿的最大面积

算法并查集

链接一、题目描述给你一个大小为 m x n 的二进制矩阵 grid 。岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直的四个方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。

Leetcode.1202. 交换字符串中的元素

并查集算法

链接一、题目描述给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换在 pairs 中任意一对索引处的字符。返回在经过若干次交换后，s 可以变成的按字典序最小的字符串。

Leetcode.1061.按字典序排列最小的等效字符串

算法并查集

链接一、题目描述给出长度相同的两个字符串s1 和 s2 ，还有一个字符串 baseStr 。其中 s1[i] 和 s2[i] 是一组等价字符。举个例子，如果 s1 = "abc" 且 s2 = "cde"，那么就有 'a' 'c', 'b' 'd', 'c' == 'e'。等价字符遵循任何

读懂CDN：边缘应用的佼佼者

设计

一、引言你是否遇到过这样的场景：打开一个网站，页面加载半天却迟迟看不到内容；观看在线视频，画面频繁卡顿，严重影响观看体验。这些问题，很大程度上可以通过今天的主角 CDN 来解决。现在，我们就来深入了解一下 CDN，看看它是如何优化网络体验的。二、CDN 是什么？ CDN，即 Content

一场与内存怪兽的较量：Golang 内存分析实战

Golang 后端性能优化

前言: 滴滴滴，线上崩了吗？滴滴滴！你的屏幕上亮起了一串熟悉又令人胆寒的红色预警——线上内存告警！作为一个 “优秀打工人”，你迅速打开监控页面，眼前的一切让你不禁脱口而出一句：“卧槽，这都干了啥？rss 竟然飙到了 60GB！” 心情还没平复，流量已然汹涌。经过限流、降级、释压等一番紧急操作，终于

Leetcode2900.最长相邻不相等子序列

算法动态规划

题目直达 1. 题目描述给你一个下标从 0 开始的字符串数组 words ，和一个下标从 0 开始的二进制数组 groups ，两个数组长度都是 n 。你需要从 words 中选出最长子序列。如果对于序列中的任何两个连续串，二进制数组 groups 中它们的对应元素不同，则 words 的

Leetcode2094.找出3位偶数

回溯每日一题算法

原题直达 1. 题目描述给你一个整数数组 digits ，其中每个元素是一个数字（0 - 9）。数组中可能存在重复元素。你需要找出所有满足下述条件且互不相同的整数：该整数由 digits 中的三个元素按任意顺序依次连接组成。该整数不含前导零该整数是一个偶数例如，给定的

Leetcode4.寻找两个正序数组的中位数

算法二分查找

原题直达 1. 题目描述给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log (m+n)) 。示例 1：输入：nums1 = [1,3], nums2 = [2] 输出：2.00000

分享：operator开发基本流程

Kubernetes Golang

在 Golang 中开发一个 Kubernetes Operator 是一种强大的方式，用于管理复杂集群资源和自动化任务。以下是基于 Golang 开发一个 Operator 的完整流程，包括用到的工具、步骤以及最佳实践。我们主要依赖主流的 controller-runtime 和 Kubebuil