文件名称：leetcode530-myLeetcode:分享我在Leetcode编码算法问题时的个人经验
文件大小：2.21MB
文件格式：ZIP
更新时间：2024-07-20 17:20:58
系统开源
leetcode 530 高效刷 LeetCode Binary Search 二分查找 特点：逐渐缩小范围，每一次可以删掉一部分（不一定要一半），难点在于分析该怎么移动使得删除后原来的属性没有变化。 适用类型：1. 已经排好序，2.找峰值。 Problem Remark Python C++ Binary Search 模板 √ 找峰值 √ 找Kth值 √ 套用704的模板就行 √ 套用704的模板就行 √ 套用704的模板就行 √ 套用704的模板就行,注意mid = left= right的情况 √ 用binary search分别找四个边界 √ Breadth first search 适合找minimum depth 或者step类型的题目 BFS 三步骤： find start node update level node list the ending condition Problem Remark Python C++ BFS模板 √ BFS bottom-up的应用 √ BFS bottom-up的应用 √ BFS top-down √ 两遍BFS top-down