编程与数据结构算法
手撕买卖股票全系列，包括经典股票四连问（LeetCode 121、122、123、188），要求实现代码并分析复杂度。
LeetCode 121（一次交易）
122（无限次交易）
123（两次交易）
188（k次交易）。
原题完整原题
【买卖股票系列】手撕买卖股票全系列，包括经典股票四连问（LeetCode 121、122、123、188），要求实现代码并分析复杂度。变体：LeetCode 121（一次交易）、122（无限次交易）、123（两次交易）、188（k次交易）。 「字节跳动、百度、百度文心、美团、阿里巴巴」
【划分型DP】序列切分为前k个和n-k个，使得两部分方差和最大？给定一个序列，将其切分为前k个元素和后n-k个元素两部分，使得两部分方差之和最大。求最大方差和。 「字节跳动」
原题【最大点积子序列】两个数组的子序列求最大点积：给定两个数组，分别选取长度相同的子序列，计算对应位置乘积之和的最大值。 「字节跳动」
原题【最接近目标值的子序列和】最接近目标值的子序列和：给定一个整数数组和一个目标值，找出子序列的和，使其最接近目标值。返回该和。 「阿里通义」
原题【最长递增子序列】最大递增子序列（动规，返回长度 -> 优化为返回整个序列 -> 优化相同长度的序列怎么选择更小的那一个）。给定一个整数数组，求最长严格递增子序列的长度，并输出该序列。若有多个相同长度的序列，选择字典序最小的一个。 「腾讯」
原题【矩阵最长递增路径】二维矩阵中的最长递增路径，并输出该路径（序列）。给定一个整数矩阵，找出最长递增路径的长度，并输出路径。路径可以从任意单元格开始，每一步只能上下左右移动，且路径上的数字严格递增。 「京东、腾讯」
原题【组合得分DP】给一个n和k，代表从1-n选k个数字，计算得分，若选择i，而未选择i+1，则得一分。求最大得分。 「百度」
原题【排序算法稳定性】排序有哪些算法，哪些是稳定的呢？ 「百度」
原题【二分查找】算法题：搜索插入位置，二分查找。 「百度」
原题堆排序与第K大元素（LeetCode 215）
实现堆排序算法；
求数组中的第K个最大元素，要求比快排更快，使用堆排序或优先队列。
原题完整原题
【堆排序与第K大元素】堆排序与第K大元素（LeetCode 215）：实现堆排序算法；求数组中的第K个最大元素，要求比快排更快，使用堆排序或优先队列。 「京东、字节跳动、百度、百度文心、阿里巴巴」
暂无题目