贪心训练题目结束 给我最大的感触是贪心衍生出的题型与题型变化之多 实在让人头大
—————————————————————————————————————
然后写写这周对贪心的一点想法
贪心更看重排序处理的想法(最起码在我做题的一段时间里) 不同的想法越简练越能通过 比如卡牌比大小那类题 如果选择全情况遍历虽能运行但是绝对会超时 但是如果想到用map进行比较计数则会容易得多 相比这道题雷达围岛这类题显得简单得多 这道题仅有的两个难点就是画图还有题意理解(尽管理解还是我现在的弱点 要快点解决啊) 其实看出勾股想法就好写了 然后剩下的全是一样的模板 还有就是贪心代码时顺序一般偏向于从数据尾开始处理 尽管不是特别习惯但不得不承认确实好用
大部分贪心题代码相对不同的就是排序的处理还有操作想法 剩下的大概结构都大致一样
—————————————————————————————————————
但是现在仍存的问题:
贪心题刷的还是不够多 虽然题型有所类比 但是实际使用还是不够熟练;
题意提炼的还是不够明确 无论汉译英译都在想法上存在偏差;
—————————————————————————————————————
然后就继续看map操作例题去了。。。