天翼云算法知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖算法相关内容资讯。开发者在算法专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
给定一个二维数组matrix,其中的值不是0就是1,返回全部由1组成的最大子矩形,内部有多少个1。
在一个数组中,一个数左边比它小的数的总和,叫数的小和,所有数的小和累加起来,叫数组小和。
如何求出两个字符串的最大公共子序列长度?
给定一个字符串str,请问这个字符串的最长回文子序列长度是多少?
已知一个消息流会不断地吐出整数 1~N,但不一定按照顺序依次吐出。如果上次打印的序号为i, 那么当i+1出现时,请打印 i+1 及其之后接收过的并且连续的所有数,直到1~N全部接收并打印完。请设计这种接收并打印的结构。
TSP问题 有N个城市,任何两个城市之间的都有距离,任何一座城市到自己的距离都为0。所有点到点的距 离都存在一个N*N的二维数组matrix里,也就是整张图由邻接矩阵表示。
交错字符串。 有三个字符串s1,s2,s3。判断s3是否由s1和s2交错组成的。
聊一下zookeeper的同步算法。
摆放着n堆石子。现要将石子有次序地合并成一堆,规定每次只能选相邻的2堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。求出将n堆石子合并成一堆的最小得分(或最大得分)合并方案。
有关素数的定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。生成素数的算法在我们论坛中我们给出了一个有关素数生成算法。
比如arr = {3,1,2,4}, 下标对应是:0 1 2 3, 你最开始选择一个下标进行操作,一旦最开始确定了是哪个下标,以后都只能在这个下标上进行操作。
正常的里程表会依次显示自然数表示里程,吉祥的里程表会忽略含有4的数字而跳到下一个完全不含有4的数。
给定一个整型数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌,规定玩家A先拿,玩家B后拿。但是每个玩家每次只能拿走最左或最右的纸牌,玩家A和玩家B都绝顶聪明。请返回最后获胜者的分数。
[头条]笔试题——最小栈
按序打印(多线程)
组合总和 Ⅳ。 给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。 题目数据保证答案符合 32 位整数范围。
一个字符串用最少刀数切出来的子串都是回文串,返回所有划分结果 。
打乱数组。给你一个整数数组 nums ,设计算法来打乱一个没有重复元素的数组。
粉刷房子 II。 假如有一排房子,共 n 个,每个房子可以被粉刷成 k 种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。
一个数组arr是二叉树的中序遍历结果,每条边的开销是父节点和子节点的乘积,总开销是所有边的开销之和。
2024-06-27 09:20:52
2023-02-13 07:38:09
2022-11-17 12:37:20
2022-12-21 10:14:58
2023-02-13 07:59:59
2022-11-17 12:37:20