成就缘分

文章
10
资源
0
加入时间
2年10月17天

[nowCoder] 完全二叉树结点数

给定一棵完全二叉树的头节点head,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。  分析:遍历的话不管是前序、中序、后序还是层次都是O(N),低于O(N)只能是O(lgN),向二分方向努力。完全二叉树:除最后一层外,每一层上的节点数均达到最大值;在最后一层上只缺少右边的若干结点。 只有最后一层不满,我们可以根据左子树的最右节点或者右字数...

微信小程序 手机号-验证码登录接口

记录下。package com.fh.controller.app.other;import javax.annotation.Resource;import javax.servlet.http.HttpServletRequest;import org.slf4j.Logger;import org.slf4j.LoggerFactory;import org.spring...

算法笔记_面试题_21.数据结构相关_模板及示例十几道1. 栈相关(stack)2. 单调栈3. 哈希表(or 散列表) (hash table)4. 堆 (heap)

1. 栈相关(stack)例1. 最小栈(Min Stack)描述:实现一个栈, 支持以下操作:push(val) 将 val 压入栈;pop() 将栈顶元素弹出, 并返回这个弹出的元素;min() 返回栈中元素的最小值;要求 O(1) 开销;保证栈中没有数字时不会调用 min(). (来源 :lintcode 12 · 带最小值操作的栈= leetcode 剑指 Offer 30. 包含min函数的栈= leetcode 155. 最小栈)样例输入:push(1) min() push(...