![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode 每日一题
pudding_art
这个作者很懒,什么都没留下…
展开
-
2020-11-24
完全二叉树节点个数总结:完全二叉树的规律满完全二叉树:结点数目和层数的关系,可以用公式直接解普通的完全二叉树:一定由一些满完全二叉树组成,如果左子树的深度和右子树相等说明左子树是满的,则通过DFS最左结点可以得到左子树深度转化成满二叉树可以进行计算,注意完全二叉树先满的永远是左子树,然后正常递归。二分查找有点神奇,利用节点编号是从1开始往后正常编号的,结点编号转换为2进制序列,依次遍历二进制序列的每位,0则走左子树,1则走右子树,把想找的结点转化为二进制序列,然后按照上面的规律遍历,如果能够找原创 2020-11-24 23:51:38 · 92 阅读 · 0 评论 -
2020-11-23
区间排序考虑到使用区间的左端点还是右端点进行排序,sort函数里使用函数式编程.函数式编程是真的不熟,之前只是稍微了解过一些。sort(points.begin(),points.end(),[](const vector<int>&a ,const vector<int>&b){return a[1]<b[1];});思考方向如果正向思考需要进行循环且每一步都需要有一定的处理步骤的时候,考虑相反方向处理可以豁然开朗,直接忽略正向操作的每一个步骤.原创 2020-11-23 17:44:17 · 81 阅读 · 0 评论 -
Leetcode每日一题(二)941.有效的山峰数组
941.有效的山峰数组思路:从头到尾走一下,开始是判断A[i]<A[i+1],直到判断到>的那个位置,如果当前是0或者是size-1的话都说明结果有误;然后从当前的位置再开始往下判断,是否能一直到最后都是A[i]>A[i+1](或者两个指针也行)bool validMountainArray(vector<int>& A) { int length = A.size(); int i; for(int i=0;i<length-原创 2020-11-03 15:29:19 · 317 阅读 · 1 评论 -
Leetcode每日一题(一)349.计算两个数组的交集
目录problem and solutionsnew knowledgetricks一、问题和解决思路思路:将一个vector(nums1)复制到set中遍历另一个vector(nums2)然后在set中查找是否有这个元素如果 有加入到result中result去重//method one:selfvector<int> intersection1(vector<int> nums1,vector<int> nums2){ vec.原创 2020-11-03 15:15:26 · 391 阅读 · 0 评论