前端算法

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 leetcode50：Pow(x, n) 一、题目描述： 示例： 示例： 二、解题思路： 使用普通方法累乘，当n<0时就

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 虽说目前本人实际业务开发中基本遇见手写排序的场景，但是面试造火箭，还是很有可能会被问到的。这里总结一下常见的排序方法：

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 二叉搜索树可以通过其特性（值的大小限制）来找公共祖先。 那么对于一般的二叉树没有这个值的限制我们应该怎么去查找公共祖先？

leetcode235二叉搜索树的最近公共祖先 在解这道题之前，我们先了解一下什么是二叉搜索树： 一、题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 leetcode226翻转二叉树 一、题目描述： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。

树的遍历 对于树的遍历有前、中、后序遍历三种方法。 前序遍历：先遍历节点自己，再遍历当前节点的left，最后是当前节点的right。自己->left->right 中序遍历：先遍历左子树left，再遍

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 二叉树结构 树可以理解为链表的拓展的一种数据结构。 链表的节点指向是单向的 ，但是当指向是多个的时候，就可以看作是树。

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 leetcode141、142环形链表 一、环形链表及判环 当链表中有环时，循环链表是死循环，一直去next一直有，所以

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 一、题目描述： 示例： 二、思路分析： 迭代法：我们可以直接使用链表循环，设定两个指针prev和cur指向上个节点和当前

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 leetcode203移除链表元素 一、题目描述： 示例1： 示例2： 示例3： 列表中的节点数目在范围 [0, 104

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 在js中没有自带的链表结构，我们需要模拟出链表结构和其操作方法 一、题目概述： leetcode第707题设计链表 设计

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 一、题目概述： leetcode第71题：简化路径 这道题的题目比较长，简单来说就是把传入路径中的./和../按其规则得

Offer 驾到，掘友接招！我正在参与2022春招打卡活动，点击查看活动详情。 一、题目描述： 示例 1： 示例 2： 二、思路分析： 这个典型的利用栈的思想来做。 以示例1来说：我们对字符串进行遍历

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 leetcode第509题：斐波那契数。 斐波那契数列：[0,1,1,2,3,5,8,......]。数列

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。 leetcode第一题：两数之和 一、题目描述： 如nums=[1,2,3,5,0]；target=8；那