摘要:
题目: 思路: 动态规划 拿到题目重要是分析这个 求 dp 数组的方程 也就是状态转移方程 还有就是注意边界 由题意分析 由于不可以在相邻的房屋闯入,所以在当前位置 n 房屋可盗窃的最大值, 要么就是 n-1房屋可盗窃的最大值, 要么就是 n-2 房屋可盗窃的最大值加上当前房屋的值,二者之间取最大值 阅读全文
摘要:
题目: 思路: 由题意分析可将问题转化为 数字排序 1 快速排序 2 双指针 (一) 代码 快速排序 (二) 代码 双指针 嘀嘀嘀 阅读全文