10 2020 档案

[算法笔记]二分总结

摘要：一、什么时候使用二分？：大部分人接触二分应该二分查找算法，二分查找可以在一个有序区间中，找到指定的元素x的下标。这里有两点：1、区间是有序的，即区间要满足一定条件。2、我们要找的数也有一定条件，二分查找要求找的数一定要等于x。我们再看两题： AcWing.789.数的范围：题目给出的阅读全文

posted @ 2020-10-25 17:32 macguz 阅读(309) 评论(1) 推荐(1) 编辑

【LeetCode每日一题】2020.10.15 116. 填充每个节点的下一个右侧节点指针

摘要：116. 填充每个节点的下一个右侧节点指针给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指阅读全文

posted @ 2020-10-15 16:04 macguz 阅读(103) 评论(0) 推荐(0) 编辑