mingtiao

摘要： 斐波那契数 本题非常简单 只是熟悉动态规划的基本流程 爬楼梯 本题是上题的略微扩展，本题没有明确给出状态转移方程和初始值 这里的想法是 到第i层 需要先到第i - 1层 或者 第 i - 2层 那么实际上 第i层的到达方法数 就是第i - 1层 和 第 i - 2层的到达方法数的和 使用最小花费爬楼 阅读全文

摘要： 单调递增的数字 只想到暴力解法 然后超时 这里思路是 如果从后往前发现不是递增序列 那就把前一位-- 后一位数字变成9 然后维护这个变成9的坐标 遍历完后把后面的也全部变成9 这个对现在的我来说太难了 先贴段代码理解一下吧 class Solution { int res=0; public int 阅读全文

摘要： 无重叠区间 这里的思路是找到有几个非重叠区间 然后总数减去非重叠区间就是剩下的重叠区间数 首先排好序 按左或者右都可以 这里按左排好 然后发现边界不重叠就++ 边界重叠 那么由于左边界优先对齐了 所以右边界更新 作为一个新的整体区间和下一个区间比较 划分字母区间 统计所有字母最后出现的位置 遍历数组 阅读全文

摘要： 柠檬水找零 就根据几种条件列出来找零情况就行 生活经验可知 找零当然先给大面额的利于后面的找零 根据身高重建队列 这题感觉就是先做过队列给糖也难以有思路 这里是先按身高先排好队 一样身高就k小的排在前面 然后再按他前面有几个人直接就给他插到第几个位置就行 用最少数量的箭引爆气球 代码虽然很简单 但是 阅读全文

摘要： K 次取反后最大化的数组和 按照元素的绝对值大小进行排序 把绝对值大的且小于0的取反 如果还能取反 那么奇数次的话 就把绝对值小的取反 偶数次不用管 加油站 首先如果总油量小于总消耗是一定不能跑完的 这里的思路是如果[0,i]区间不能油量小于消耗 那么就尝试从下一个i+1的位置尝试 因为油量大于消耗 阅读全文

摘要： 买卖股票的最佳时机 II 代码非常简单 但是想不到思路就比较难 这里是这样的逻辑 若在d4卖出 d1买入 获得收益 那么实际可以拆解成 d4-d3 + d3-d2 + d2-d1 也就是d4-d1 实际就是变成看明天减去今天收益是不是大于0就行 亏钱就不要 赚钱就要 跳跃游戏 一步步跟着跳 就是看现 阅读全文

摘要： 分发饼干 这里的思路是 遍历饼干 小饼干喂小胃口的先 满足了小胃口的再接着满足大的 摆动序列 这题没有要求要输出子序列的话还是比较简单的 直接按照题目要求记录一下就行 其实没懂跟贪心有什么关系 或者如果要求输出子序列可以记录一下下标 然后copy下标到新数组也可以 最大子数组和 这里的思路是 如果当 阅读全文

摘要： 重新安排行程 这个是关键 然后利用数组或者map记录映射关系 true or false记录飞没飞过 去重 因为起飞和落地都可能重复 有恰好tickets + 1个地点就行 这个代码比较贴近cpp的思路但是会超时 这个用map的比较节约时间 n皇后 难点在于模拟棋盘 数据处理 以及回溯算法能不能想到 阅读全文

摘要： 非递减子序列 cpp就业还是太难了 还是转java吧 好歹这个对双非还友好一些 尝试写java的第一天 本题关键是理解非递减子序列判断条件 需要额外一个数组记录当前元素是否在本树层使用过 记录在这个数组就说明用过了 全排列 本题系统的演示了怎么写全排列 和最基本的组合问题的区别就是 这里遍历起始坐标 阅读全文

摘要： 复原IP地址 本题确实比较有难度 主要很难一开始就发现切入点 虽然被提示了和切割字符串很像 还是看了题解 回溯部分重点就是怎么去切割这个ip地址 这里注意要尝试每个位置都去加'.'去分割 后面会回溯 由于是ip地址也就是提示了是四段式 并且利用isValid去判断是否合法 还有一些边界问题 isVa 阅读全文