天翼云算法知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖算法相关内容资讯。开发者在算法专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
二叉树的层序遍历,给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。
二叉树的前序遍历,给定一个二叉树,返回它的 前序 遍历。
二叉树的后序遍历,给定一个二叉树,返回它的 后序 遍历。
完全二叉树的节点个数,思路;dfs,统计集合大小即可
给你一个整数数组 nums,请你选择数组的两个不同下标 i 和 j,使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。
数组中的第K个最大元素,在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。
二叉树的中序遍历,给定一个二叉树,返回它的中序遍历。
删除字符串中的所有相邻重复项,给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。
前 K 个高频元素,给定一个非空的整数数组,返回其中出现频率前 k 高的元素。
交换工资SQL架构,给定一个 salary 表,如下所示,有 m = 男性 和 f = 女性 的值。交换所有的 f 和 m 值(例如,将所有 f 值更改为 m,反之亦然)。要求只使用一个更新(Update)语句,并且没有中间的临时表。
编写一个 SQL 查询来重新格式化表,使得新的表中有一个部门 id 列和一些对应 每个月 的收入(revenue)列。
快慢指针,公司推导定义:fast 一次移动俩步slow 一次移动一步从head到环入口为x;环内slow移动距离为y;环内除去y剩余距离为z;此时如果快慢指针相遇时快指针移动距离是慢指针的俩倍2*(x+y) = x+y+n(y+
最大子序和 --贪心解法 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
组合总和 III 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。
题目 59. 螺旋矩阵 II 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3输出:[ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ]]
只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出:
二叉树的所有路径给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。
相同的树,给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。
对称二叉树, 给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。
2024-06-27 09:20:52
2023-02-13 07:38:09
2022-11-17 12:37:20
2022-11-17 12:37:20
2023-02-13 08:10:07
2024-07-01 01:30:59