天翼云复杂度知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖复杂度相关内容资讯。开发者在复杂度专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
复杂度的OJ练习
BFS解决最短路问题(4)_为高尔夫比赛砍树
BFS解决FloodFill算法(3)_岛屿的最大面积
管线拓扑关系的连通性分析通常涉及图论(Graph Theory)中的概念,特别是无向图(Undirected Graph)的遍历算法,如深度优先搜索(DFS, Depth-First Search)或广度优先搜索(BFS, Breadth-First Search)。
给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide andConquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。
DS初阶:八大排序之堆排序、冒泡排序、快速排序
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
DS初阶:顺序表、链表经典OJ题(2)
算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。
用go语言,给定一个二维布尔矩阵 grid,要求找出在该矩阵中以数值为 1 的元素构成的集合中,有多少个直角三角形。直角三角形的定义是其中的三个元素分别在同一行、同一列。
用go语言,给定一个字符串 s,我们可以定义其“分数”为相邻字符的 ASCII 码差值绝对值的总和。请计算并返回字符串 s 的分数。
用go语言,给定一个3x3的矩阵,每个格子是'B'或'W'。你需要判断是否可以通过修改最多一个格子的颜色,使得矩阵中存在一个2x2的颜色完全相同的正方形。
用go语言,给定三个正整数 zero、one 和 limit,定义一个稳定的二进制数组需要满足以下条件:数组中 0 的数量为 zero,1 的数量为 one,且每个长度超过 limit 的子数组都必须同时包含 0 和 1。
用go语言,你有两个长度相同的数组 nums1 和 nums2。数组 nums1 中的每个元素会与一个整数 x 相加,如果 x 是负数,则相当于减少元素值。
用go语言,给定一个字符串s,由字符串t和t的多个同位字符串连接而成。
用go语言,给定两个整数 n 和 x,构造一个长度为 n 的正整数数组 nums,使得数组中相邻元素递增且所有元素按位与的结果为 x。返回可能的最小 nums 数组中的最后一个元素的值。
用go语言,请实现一个函数,接收三个正整数 zero、one 和 limit 作为输入。
用go语言,一个数组被称为“特殊数组”,如果它的每一对相邻元素的奇偶性不同。
用go语言,给定两个字符串 s 和 t,每个字符串中的字符都是唯一的,并且 t 是 s 的一种排列。我们定义 排列差 为 s 和 t 中每个字符在两个字符串中位置的绝对差值的总和。
2024-09-25 10:15:32
2023-07-26 08:11:39
2023-02-28 06:19:35
2025-01-14 09:17:20
2025-01-16 09:20:01
2025-01-15 08:07:23