Talk is cheap, show me the code!

题目题目链接奉上。 Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the s...

题目题目链接 题目的意思是，随机给两串字符串，然后你需要将删除两串字符串里面的若干个字符，使这两串字符串相等。同时，要求你删除的字符ASCII码之和最小。思路感觉到后面刷的动态规划题目，越来越有挑战性了。。一开始我也是一脸懵逼，好在看了一波solution和discuss然后自己复现了。 要求ASCII值最小，说明这个必定只有一个解。用动态规划解决问题关键在于怎么把它转化为dp...

题目描述题目链接 题目主要意思是输入一个非负数，让你计算从0开始到这个数相应的二进制数中有多少个1。最后返回一个数组，比如输入5，返回[0,1,1,2,1,2]分别对应0、1、10、11、100、101。 其实题目描述很简单，但是后面有要求我们用O(n)的时间复杂度来解决这个问题。思路一先将每个数字转化成二进制数，然后一位一位的判断是否为1。很显然这个方法能够解决问题，但是时间复杂...

题目题目链接 题目会输入若干对数字，并且保证第一个数字小于第二个数字。 我们的目标是从这些数字对中找到一串数字对，对于相邻的两对(a,b) (c,d)，b**小于**c。 比如输入[[1,2], [2,3], [3,4]]，则结果为2（[1,2]->[3,4]）。思路输入在很多时候都是没有上面那样是顺序的，所以我们首先应该对输入进行排序，可以根据第一个数进行排序。 因为要...

题目题目链接 题目会会给出一系列的员工信息，包括员工id、员工重要度及其直接下属。我们将输入一个员工的id，然后得到他以及他所有下属的重要程度之和。这里需注意是所有下属，所以还需要找到下属的下属。思路这道题是一道bfs(广度优先遍历)的题目。我们的目标首先是找到这个员工，这个用一个遍历就完成了。然后，将其重要程度加入累加器中，然后进行查找其所有下属，并将下属们的重要度加入累加...

题目题目链接 随机给你一个大于2的正整数，让你将其拆分（这意味这至少将其拆分为两个数），比如10可以拆分为3+3+4。最后你需要得出一种拆分方式，使得所有数之积最大。10的结果为3*3*4=36。思路数学方法有大佬经过观察，得出结论： 1.要想得到最大值，需要将所有的数拆分成2或3 2.能拆分成3就优先考虑3这个链接的解释说得很清楚，大家可以看一下。我...

题目题目要求我们求出一个字符串中的回文字串个数，比如aaa中有a、a、a、aa、aa、aaa六个回文子串。 原题链接思路描述很简单，好像我们可以直接取所有字串进行判断就行了，但是这样的成本太高了，往往暴力解法是不可能完全通过的。 这时候我们可以观察到，往往一个回文子串的中心子串也满足回文性质。如果一个子串不满足回文性质，那么以它为中心的字符串也必定不满足回文性质。根据这个性质，我们...

题目题目会给出一串数字序列，我们的任务是获取其中满足等差数列的子串。因为要满足等差数列，所以子串长度至少为3。我的思路我的想法是，既然要看是不是等差数列，那么差值肯定是必须的啦。所以先计算差值得diff数组。 得到diff数组之后，我们可以清楚看到，有5个连续的-1。样例中，我们可以手工算出，长度为3的有4个，长度为4的有3个，长度为5的有2个，长度为6的有1个。诶，是不是很像累...