前端算法

这是我参与11月更文挑战的第8天，活动详情查看：2021最后一次更文挑战 两个链表的第一个公共节点 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点c1开始相交。 示例1： 示例2

这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战 第一个只出现一次的字符 在字符串s中找出第一个只出现一次的字符。如果没有，返回一个单空格。s只包含小写字母。 示例： 限制：

这是我参与11月更文挑战的第6天，活动详情查看：2021最后一次更文挑战 丑数 我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第n个丑数。 示例： 说明： 1是

这是我参与11月更文挑战的第5天，活动详情查看：2021最后一次更文挑战 最长不含重复字符的子字符串 请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。 示例1： 示例2：

这是我参与11月更文挑战的第4天，活动详情查看：2021最后一次更文挑战 礼物的最大价值 在一个m*n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子

这是我参与11月更文挑战的第3天，活动详情查看：2021最后一次更文挑战 把数组排成最小的数 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例1：

这是我参与11月更文挑战的第2天，活动详情查看：2021最后一次更文挑战 1~n整数中1出现的次数 输入一个整数n，求1～n这n个整数的十进制表示中1出现的个数。 例如，输入12，1～12这些整数中包

这是我参与11月更文挑战的第1天，活动详情查看：2021最后一次更文挑战 数据流中的中位数 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是就是所有数值排序之后位于中间的数值

这是我参与8月更文挑战的第31天，活动详情查看：8月更文挑战 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

这是我参与8月更文挑战的第30天，活动详情查看：8月更文挑战 序列化二叉树 请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。

这是我参与8月更文挑战的第29天，活动详情查看：8月更文挑战 复杂链表的复制 请实现copyRandomList函数，复制一个复杂链表。

这是我参与8月更文挑战的第28天，活动详情查看：8月更文挑战 二叉搜索树的后序遍历序列 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true，否则返回false。

这是我参与8月更文挑战的第27天，活动详情查看：8月更文挑战 栈的压入、弹出序列 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。

这是我参与8月更文挑战的第26天，活动详情查看：8月更文挑战 二叉树的镜像 请完成一个函数，输入一个二叉树，该函数输出它的镜像。

这是我参与8月更文挑战的第25天，活动详情查看：8月更文挑战 合并两个排序的链表 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

这是我参与8月更文挑战的第24天，活动详情查看：8月更文挑战 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。

这是我参与8月更文挑战的第23天，活动详情查看：8月更文挑战 删除链表的节点 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。

这是我参与8月更文挑战的第22天，活动详情查看：8月更文挑战 数值的整数次方 实现pow(x,n)，即计算x的n次幂函数（即x^n）。不得使用库函数，同时不需要考虑大数问题。

这是我参与8月更文挑战的第21天，活动详情查看：8月更文挑战 剪绳子 II 给你一根长度为n的绳子。

这是我参与8月更文挑战的第20天，活动详情查看：8月更文挑战 机器人的运动范围 地上有一个m行m列的方格，从坐标 [0, 0] 到坐标 [m-1, n-1] 。