上一页 1 ··· 7 8 9 10 11
  2022年11月21日
摘要: 320场周赛 数组中不等三元组的数目 给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目: 0 <= i < j < k < nums.length nums[i]、nums[j] 和 nums[k] 两两不同 。 换句话说:nums[i 阅读全文
posted @ 2022-11-21 10:29 huangxk23 阅读(12) 评论(0) 推荐(0) 编辑
  2022年11月18日
摘要: 子序列的宽度之和 一个序列的 宽度 定义为该序列中最大元素和最小元素的差值。 给你一个整数数组 nums ,返回 nums 的所有非空 子序列 的 宽度之和 。由于答案可能非常大,请返回对 109 + 7 取余 后的结果。 子序列 定义为从一个数组里删除一些(或者不删除)元素,但不改变剩下元素的顺序 阅读全文
posted @ 2022-11-18 09:59 huangxk23 阅读(23) 评论(0) 推荐(0) 编辑
  2022年11月17日
摘要: 匹配子序列的单词数 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。 例如, “ace” 是 “abcde” 的子序列。 示例 1: 阅读全文
posted @ 2022-11-17 11:15 huangxk23 阅读(59) 评论(0) 推荐(0) 编辑
  2022年11月16日
摘要: 局部倒置和全局倒置 给你一个长度为 n 的整数数组 nums ,表示由范围 [0, n - 1] 内所有整数组成的一个排列。 全局倒置 的数目等于满足下述条件不同下标对 (i, j) 的数目: 0 <= i < j < n nums[i] > nums[j] 局部倒置 的数目等于满足下述条件的下标 阅读全文
posted @ 2022-11-16 11:28 huangxk23 阅读(19) 评论(0) 推荐(0) 编辑
  2022年11月15日
摘要: 319场周赛 不重叠回文子字符串的最大数目 给你一个字符串 s 和一个 正 整数 k 。 从字符串 s 中选出一组满足下述条件且 不重叠 的子字符串: 每个子字符串的长度 至少 为 k 。 每个子字符串是一个 回文串 。 返回最优方案中能选择的子字符串的 最大 数目。 子字符串 是字符串中一个连续的 阅读全文
posted @ 2022-11-15 21:14 huangxk23 阅读(14) 评论(0) 推荐(0) 编辑
  2022年11月14日
摘要: 319场周赛 逐层排序二叉树所需的最小操作数目 给你一个 值互不相同 的二叉树的根节点 root 。 在一步操作中,你可以选择 同一层 上任意两个节点,交换这两个节点的值。 返回每一层按 严格递增顺序 排序所需的最少操作数目。 节点的 层数 是该节点和根节点之间的路径的边数。 示例 1 : 输入:r 阅读全文
posted @ 2022-11-14 18:52 huangxk23 阅读(15) 评论(0) 推荐(0) 编辑
摘要: # 319场周赛 最小公倍数为K的子数组的数目 给你一个整数数组 nums 和一个整数 k ,请你统计并返回 nums 的 子数组 中满足 元素最小公倍数为 k 的子数组数目。 子数组 是数组中一个连续非空的元素序列。 数组的最小公倍数 是可被所有数组元素整除的最小正整数。 示例 1 : 输入:nu 阅读全文
posted @ 2022-11-14 11:11 huangxk23 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 第319场周赛 温度转换 给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度,以 摄氏度(Celsius)为单位。 你需要将摄氏度转换为 开氏度(Kelvin)和 华氏度(Fahrenheit),并以数组 ans = [kelvin, fahrenheit] 的形式返回结果。 返回数 阅读全文
posted @ 2022-11-14 11:00 huangxk23 阅读(35) 评论(0) 推荐(0) 编辑
  2022年1月10日
摘要: 一.快排的思想 学习快排的时候遇到了两个板子,搞得我十分困惑,实际上是两种理解,现记录下来。 快排的思想主要是分治。 第一种做法: 确定一个枢轴元素 以枢轴为界将数组划分为两半,左边小于等于枢轴,右边大于等于枢轴 对枢轴的两半分别快排 第一种做法是比较常见的,也是教材中经常出现的。这种思想每次划分时 阅读全文
posted @ 2022-01-10 13:44 huangxk23 阅读(37) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11