小码哥《恋上数据结构与算法第三季》笔记(四):头条、美团、滴滴等面试题04

1,559 阅读1分钟

我的Github地址

小码哥《恋上数据结构与算法》笔记

极客时间《iOS开发高手课》笔记

iOS大厂面试高频算法题总结

iOS面试资料汇总

第一题:654. 最大二叉树

一、题目描述

二、思路

  • 给定一个方法,通过该方法找到指定范围中的根节点。然后递归调用该方法。

三、代码实现

第二题:利用栈求左,右边第一个比它大的数

一、题目描述

二、思路

  • 查找每一个节点左边第一个比它大的值右边第一个比它大的值,两者中相对较小的值,即为该节点的父节点
  • 如何通过栈实现上面的结果呢?
  • 准备一个,然后将值单调递减的存入栈中。
  • 如果一个值a,可以满足单调递减条件,存入中。且中该值a前一个值,即是左边第一个比它大的数
  • 如果一个值b,不满足单调递减条件,则弹出中的值,直到找到合适位置插入该值b。且被弹出值右边第一个比它大的数即为b

三、代码实现

第三题:739. 每日温度

一、题目描述

二、思路

  • 找到右边第一个比自己大的值。

三、代码实现