xuwenshg

题解

/ 注册

全部文章 / 题解（共5篇）

最长回文子串

题目描述对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。给定字符串A以及它的长度n，请返回最长回文子串的长度。解题思路：暴力穷举法的基础上，改进了回文子串的判断方法，一般的判断一个字串是否回文需要的时间复杂度是O(n)可以在扫描的过程中记录下某个字串的是否满足回文，为判断其他字串是...

动态规划

2020-09-14

1 749

包含层次关系的二叉树的层次遍历结果

题目链接：https://www.nowcoder.com/questionTerminal/04a5560e43e24e9db4595865dc9c63a3?answerType=1&f=discussion来源：牛客网解题思路由层次遍历的单层循环，变为双层循环，内层循环每次遍历一层 i...

二叉树层次遍历

2020-09-13

1 946

最大连续子序列的和

在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续...

2020-09-13

0 623

买卖股票最大收益

假设你有一个数组，其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。解题思路：由于之买卖一次，并且买股票之后才能卖掉股票，所以我们可以得出如下的计算公式：maxProfit[n] = max{arr[n]...

贪心动态规划

2020-09-12

8 1664

数组的第K大值

二分查找和堆查找一、二分查找是利用快速排序的二分特点利用快排在排序时，把数组分成两部分，一部分小于一个值，另一部分大于这个值的特点将数组用快排从大到小排序，取temp值为数组的第一个数a[start],那么经过一轮调整之后，数组左边的所有值大于或等于temp，数组右边的所有值都小于或等于temp，...

2020-09-12

18 2275