Fronty

原题地址: 1281. 整数的各位积和之差 给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。 把n转成字符串str。 循环字符串str，每个值str[i]依次相加、相乘(注意对str[i]的处理)。 然后就可以得到题目中所要求的积和和了，然后返…

题目地址：331. 验证二叉树的前序序列化 序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。 例如，上面的二叉树可以被序列化为字符串 "9,3,4,#,#,1,#,#,2,#,…

题目地址: 617. 合并二叉树 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。…

在做题之前我们先来大概了解下二叉树的遍历方式。 一棵二叉树由根结点、左子树和右子树三部分组成，若规定 D、L、R 分别代表遍历根结点、遍历左子树、遍历右子树，则二叉树的遍历方式有 6 种：DLR、DRL、LDR、LRD、RDL、RLD。由于先遍历左子树和先遍历右子树在算法设计上…

题目地址：513. 找树左下角的值 给定一个二叉树，在树的最后一行找到最左边的值。 注意: 您可以假设树（即给定的根节点）不为 NULL。 题目给定一个二叉树root，要求在树的最后一行找到最左边的值。 看到这种二叉树求某个值的题目，对于我们这些基础比较薄弱的开发来说，不要想着…

这道题是LeetCode75. 颜色分类，难度medium。 给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 根据题目的要求，…

本题是434. 字符串中的单词数 统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。 请注意，你可以假定字符串里不包括任何不可打印的字符。 题目给定字符串s，要求统计字符串中的单词个数，必须是连续的不是空格的。 所以我们可以先用split用空格分割字符串为数组。 然…

1438. 绝对差不超过限制的最长连续子数组 给你一个整数数组 nums ，和一个表示限制的整数 limit，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit 。 如果不存在满足条件的子数组，则返回 0 。 题目给定整数数组nums…

160. 相交链表 编写一个程序，找到两个单链表相交的起始节点。 在节点 c1 开始相交。 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 对两个链…