11 2021 档案

二分答案的避坑指南
摘要：经过研究，本蒟蒻对令人懵逼的二分答案有了一点心得。 二分的思想主要分三种： l和r代表的“成本值”均可行，且有一个ans变量记录当前的最优 l和r代表的“成本值”均可行，最后的答案是l或r l代表的“成本值”可行，r不可行，最后的答案是l 很多题目都可以转换为第一种思想。定义一个记录答案的变量即可。 阅读全文
posted @ 2021-11-18 17:55 killerboom 阅读(103) 评论(0) 推荐(1)
从【前中序遍历序列构造二叉树】中体会分治思想
摘要：LeetCode 105.从前序与中序遍历序列构造二叉树 class Solution { public: int n; unordered_map <int ,int > mapp; //key是值，val是在inorder[]中的位置(下标) TreeNode* dfs(int rt,int l 阅读全文
posted @ 2021-11-05 19:37 killerboom 阅读(46) 评论(0) 推荐(1)