摘要:
题目链接 题目描述 整数数组 nums ,是否存在长度为 3 的递增子序列。(可以不紧邻) 如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k , 使得 \(nums[i] < nums[j] < nums[k]\),返回 true ; 否则,返回 false 。 要求 时间复 阅读全文
摘要:
题目链接 题目描述 给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 没有重叠。 要求 O(n)的时间复杂度。 思路 贪心 去掉的区间尽可能少,即剩余的区间尽可能多。 按照区间的 左 端点升序,遍历区 阅读全文
该文被密码保护。 阅读全文
摘要:
题目链接 题目描述 正整数 n ,生成一个 1 到 \(n^2\) 所有元素,且按顺时针顺序螺旋排列的正方形矩阵。 思路 用**(row, col)** 表示要矩阵的坐标。 从**(0, 0)** 位置开始,依次按 右-下-左-上 的顺序插入元素 定义一个表示方向的数组 d[4][2] = {{0, 阅读全文