300.最长递增子序列
题目描述给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1: 123输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。 示例 2: 12输入:nums = [0,1,0,3,2,3]输出:4 示例 3: 12输入:nums = [7,7,7,7,7,7,7]输出:1 提示: 1 <= nums.length <= 2500 -$10^4$ <= nums[i] <= $10^4$ 进阶: 你能将算法的时间复杂度降低到 O(n*log(n)) 吗? 数据规模是 2500 故可以接受 O($n^2$) 的算法 动态规划 1定义 dp[i] 为截止到索引为 i 且必须包含该元素的最长递增子序列 面对索引为 i 的元素,需要遍历前面每一个比它小的元素,然后在他的基础上把当前元素假如答案序列...
674.最长连续递增序列
题目描述给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。 示例 1: 1234输入:nums = [1,3,5,4,7]输出:3解释:最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为 5 和 7 在原数组里被 4 隔开。 示例 2: 123输入:nums = [2,2,2,2,2]输出:1解释:最长连续递增序列是 [2], 长度为1。 提示: 1 <= nums.length <= $10^4$ -$10^9$ <= nums[i] <= $10^9$ 暴力鉴于题目的输入规模在 $10^4$,估计 O($n^2$) 大概在 $10^8$, 所以暴力算法是可以被...
知识碎屑--cloudflare
Cloudflare 保证 url 资源正确访问 Cloudflare Pages 是静态站点托管服务 部署的项目会生成一个静态站点,Cloudflare 给每个项目分配一个子域名,例如: <project-name>.pages.dev 子路径,例如 /image/default_1.webp 对应项目内的文件 当你访问这个完整路径时,Cloudflare 到你部署的站点里寻找这个文件,并返回 为什么根域名无法访问静态网站默认访问根目录时,会寻找 index.html 或 index.htm, 但是在你的项目中并没有这个文件 项目部署只保留某些路径,例如 /image/,根目录没有文件或被忽略 为什么保证别人不会注册相同域名Cloudflare Pages 的域名规则 <project-name>.pages.dev 保证这个 全局唯一,如果别人注册了 <project-name> 那么你就无法使用改名字开启一个 cloudflare 服务 在具体一点, 就是相当于把你的 github 仓库/项目, 部署到这个托管服务上, 每...
知识碎屑--配置 package.json 命令
package.json 命令和配置 package.jsonpackage.json 中的 scripts 字段定义了项目的常用命令,可以通过 npm run <script-name> 来运行 常见的项目配置脚本如下: start: 启动项目,通常是启动开发服务器。比如, npm start 可能会执行 node index.js test: 常常用于启动测试脚本。 build: 打包或构建项目的命令。比如: 使用 webpack 打包项目。 lint: 运行代码规范检查工具。比如 eslint dev: 启动开发者模式 你也可以选择自己写一个脚本,比如在你的项目 package.json 中的 scripts 对象中写入键为 ‘start’,脚本的值为 ‘hexo clean && hexo server’ 123456"script":{ "start": "hexo clean && hexo server" "... 其...



