Daisysoon的博客

做题思路： 识别是否为此类型题目： ①要有list ：可能是传入的参数（array, dic）; 可能是根据计算得出的区间 （int(√c) ） ②要有目的： 搜索list–>有没有解（对应int）；有没有substring（对应string）；有没有环路（前后照应） 归并两有序array 在string中找最××的substring—>sliding window 对题目的处理： 一数组，指针同向 sliding window (substring：head; tail) #

题目特点？-怎么判断一道题适合使用greedy？ “最”–付出最少，得到最多->贪心是目的：想用最少的投入获得最大回报 “给后面的选择留下最大余地，能确保全局最优” 解题思路？ 流程： 局部最优 => 前面的选择给后面的选择留下最大余地（比如：留下尽可能多的饼干||留下尽可能大的区间||需求最小的得到的最少） ↓ 能确保全局最优（也就是结果正确） （逻辑自洽：如果我不留下尽可能多的饼干->也就是说新方案饼干减少，其他不变，那么能吃饱的人肯定会不变或减少->非最优方案；如果不留下尽

用什么语言？ 第一遍用自己最熟悉的语言 我是用的C++，同时搭配LeetCode 101: A LeetCode Grinding Guide (C++ Version)，熟悉算法，理清思路，注意总结。 第二遍第三遍可以用自己想要加强训练的语言（python，JS等） 按照什么顺序？ 我参考的是Google高畅分享的学习路线，如下。 怎样保证效果？ ①坚持每天做题（可以加入打卡群督促自己），保持手感 ②做题后一定要记录自己的笔记，可以用博客记录下来。 ...