随笔分类 - 编程题解
摘要：最长回文子串 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 考察点：字符串、动态规划 思路1：遍历并往前往后查找以该节点i为中心节点回文子串 1、涉及字符串中单个字符的操作，将字符串转成字符数组进行操作 2、回文子串中心节点
阅读全文
摘要：数组中出现超数组长度一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路 最平平无奇的方法是map(数值，出现次数)一一遍历
阅读全文
摘要：两数之和 给出一个整数数组，请在数组中找出两个加起来等于目标值的数， 你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的 假设给出的数组中只存在唯一解 例如： 给出的数组为 {20, 70, 110,
阅读全文
摘要：矩阵的最小路径和： 给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 考察点：数组、动态规划 思路： 到达一个点（i,j）我们可以选择从(i-1,j)下来，或者从(i,j-1)往右过来，那么
阅读全文
摘要：斐波那契数列 又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(
阅读全文
摘要：子数组的最大累加和问题： 给定一个数组arr，返回子数组的最大累加和 例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12. 题目保证没有全为负数的数据 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O
阅读全文
摘要：主要是记录编程题解的总目录，后续慢慢添加 无类别 编程题：两数之和&数组中相加为0的三元数组 编程题：数组中出现超数组长度一半的数字 动态规划 动态规划通常用于求解具有最优性质性质的问题。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原
阅读全文
