文章 2022-06-13 来自:开发者社区

「LeetCode」剑指Offer-31栈的压入、弹出序列⚡️

前言️算法,对前端人来说陌生又熟悉,很多时候我们都不会像后端工程师一样重视这项能力。但事实上,算法对每一个程序员来说,都有着不可撼动的地位。因为开发的过程就是把实际问题转换成计算机可识别的指令,也就是《数据结构》里说的,「设计出数据结构,在施加以算法就行了」。当然,学习也是有侧重点的,作为前端我们不需要像后端开发一样对算法全盘掌握,有些比较偏、不实用的类型和解法,只要稍做了解即可。题目剑指 Of....

「LeetCode」剑指Offer-31栈的压入、弹出序列⚡️
文章 2022-06-13 来自:开发者社区

【LeetCode剑指offer57 II】和为s的连续正数序列(用vector模拟滑动窗口)

一、题目二、思路因为找的是连续子序列(并且题目的原序列是从小到大元素排列)的和为target,所以使用滑动窗口,如果加上当前元素后sum满足条件则push_back,如果加上当前元素后sum过大了,则需要从该滑动窗口中,减去最前面的元素(最小元素),减着减着可能就找到新一种情况,如果减到sum还比target小了,那没必要继续减了,继续扩大滑动窗口的右侧边界。三、代码class Solution....

【LeetCode剑指offer57 II】和为s的连续正数序列(用vector模拟滑动窗口)
文章 2022-06-13 来自:开发者社区

【LeetCode剑指offer33】二叉搜索树的后序遍历序列(找分界点)

一、题目二、思路单纯根据后序遍历序列,不阔能确定一棵二叉树,但是事先说明是二叉搜索树BST了,BST树的特点是中序遍历序列,是有序序列,而且根结点val大于左孩子val,小于右孩子val。而且题目给出后序遍历序列,最后一个节点是根结点,我们就能从头遍历数组,找到第一个比根结点大的节点位置(分界点),在此前面的部分,都是根结点的左子树部分;分界点后面部分理应是右子树部分,所以val也理应该大于根结....

【LeetCode剑指offer33】二叉搜索树的后序遍历序列(找分界点)

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注