2022年3月21日
刷题笔记：动态规划的思路
摘要： 1，确定状态（关键要把n和n-1联系起来） 2，找到转移公式 3，确定初始条件以及边界条件 4，计算结果。 阅读全文
posted @ 2022-03-21 17:00 阿豆23 阅读(25) 评论(0) 推荐(0)
刷题笔记：合并有序数组——从后往前
摘要： 题目链接： https://leetcode-cn.com/problems/merge-sorted-array/ 常规方法都比较容易想到，此题最妙的一个方法是从后面插入。 这样可以在原数组上操作，同时操作过程中不会产生数据覆盖冲突。 阅读全文
posted @ 2022-03-21 10:30 阿豆23 阅读(61) 评论(0) 推荐(0)
刷题笔记：取中值
摘要： 在取中值时： int mid = left + ((right - left) / 2); 优于： int mid = (left + right) / 2; 原因为：当左值与右值的和大于容量时，操作就越界了。 阅读全文
posted @ 2022-03-21 09:49 阿豆23 阅读(75) 评论(0) 推荐(0)