基础知识 什么是贪心：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 但是贪心没有套路，做题的时候，只要想清楚 局部...
一、最长上升子序列 （优化版 O(NlogN)） （一）Question 1. 问题描述 给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。 2. Input ...
● 300.最长递增子序列 题目描述 给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。 子序列 是由数组派生而来的序列，删除（或...
目录 一、概况 二、背包 2.0闫式dp分析法 2.1 0-1背包 朴素解法 滚动数组 2.2 完全背包 朴素解法 优化降维 滚动数组 2.3完全背包和0-1背包的区别与联系 2.4...
数据结构与算法基础 考点：数组与矩阵、线性表、广义表、树与二叉树、图、排序与查找、算法基础与常见的算法 1. 数组 数组类型 存储地址计算 ...
动态规划 一、最长递增子序列 思路 实现代码 二、最长连续递增序列 思路 实现代码 三、最长重复子数组 思路 实现代码 一、最长递增子序列 ...
目录 一、基本概念和排序方法概述 1.1 - 排序的基本概念 1.2 - 内部排序的分类 二、插入排序 2.1 - 直接插入排序 2.2 - 希尔排序 三、交换排序 3.1 - 冒泡排...
题目大意 有一个长度为nnn的序列a1,a2,…,ana_1,a_2,\\dots,a_na1,a2,…,an。小QQQ和小TTT在玩游戏。两人轮流操作，小QQQ先手。对于每次操作，...
刷题记录|Day53 ● 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 ● 1143.最长公共子序列 题目描述 给定两个字符串 text1 和 text2ÿ...
