确定 dp 数组(dp table)以及下标的含义 确定递推公式 dp 数组如何初始化 确定遍历顺序 举例推导 dp 数组 1. 最大子数组和 给你一个整数数组 nums ,请你找出一
1. 多数元素 public int majorityElement(int[] nums) { Arrays.sort(nums); return nums[nums.length / 2]; } 2.递增的三元子序列 给你一个整数数组 nums ,判断这个数组中是否存在长度为 3 的递增子序列。 如果存在这样的三元组下标
0. 解题策略 注意合理的使用 当前节点,上一个节点,以及下一个节点 .1. 哑节点 哑结点是指数据域为空,指针域指向链表头节点的节点,它是为了简化边界条件而
将问题分解为若干个子问题 找出适合的贪心策略(常识性推导加上举反例) 求解每一个子问题的最优解 将局部最优解堆叠成全局最优解 1. 分发饼干 假设你是一位
组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排
存储阵列硬件系统又两部分组成: 控制框:控制框用于处理各种存储业务,并管理级联在控制框下面的硬盘框。 硬盘框:硬盘框主要用于容纳各种硬盘,为应用