鸡腿很有想法

题目如下所示： 观察了一下示例之后，我发现这里说的镜面对称就是从第二层开始，左子树的右子树和右子树的左子树的值是相等的，右子树的左子树和左子树的右子树的值是相等的，而且某一层...

鸡腿很有想法

今天的题目如下所示： 这道题，第一眼看过去，我想到的解法就是遍历每一个数，然后从这个数往两边搜寻连续的比这个数大的数字的个数，用个数乘以这个数的大小，就得到了这个数可以得到的...

鸡腿很有想法

这个名字就有点怪怪的……题目如下所示： 这是一个很典型的动态规划问题，思路也比较简单。思路如下所示： 对于第二间房子之后的某一间房子（假设是第i间）来说，到了这间房子时的累计...

鸡腿很有想法

今天的题目如下所示： 看到这道题的时候有一种似曾相识的感觉，在二月份学数据结构的时候自己写过一个表达式求值的函数，感觉跟这个类似，于是乎就动手，用栈来解决这个问题！说起来这个...

鸡腿很有想法

考完试啦，我又活过来啦！今天的题目如下所示： 这道题用暴力枚举的话很直观，把每个子数组列举一遍就可以了，但是这样效率会很低，而且根据之前的经验，用python来暴力枚举必然通...

鸡腿很有想法

今天的题目如下所示： 之前做过一个类似的题目，是求最大子序和（5月3日的每日一题）。这个题目想了有点久做出来了（ ）。本想借这个问题的思路来进行解答，但是发现并不是很好用，可...

鸡腿很有想法

题目如下所示： 这道题可以使用滑窗的方法来进行暴力求解，把所有可能的结果都遍历一遍，然后取最大值。这种方法的时间复杂很高，且实现方法较为简单，故不提供该种方法的代码。这道题更...

鸡腿很有想法

由于我暂时对图论方面的知识不够熟悉，所以这个题目我并不知道如何使用BFS和DFS两种方法去实现，通过遍历来做在python的龟速加持下，超出了时间限制，因此今天的重点是对知识...

鸡腿很有想法

这次的题目如图所示： 这道题一看我的第一反应就是存储加和结果来计数，然后根据题目下方给的提示，我创建了一个二维表来存储加和结果。提示为： sum(i,j)=sum(0,j)-...

鸡腿很有想法

这次的题目内容如图所示： ①第一种解法：使用字典 作为一个小白，我并不知道一些什么奇奇怪怪的神奇算法，所以最开始只能老老实实用遍历加上额外空间来把题目解出来先。 为了尽可能降...