摘要：
虽说有一定原因是在考科三，但是第三篇没有及时完成还是有一定原因是因为五一都出去浪了，这一篇算是额外的。 我一直在犹豫invoke方法要不要单开一篇写，因为虽说invoke(调用)方法会在某些报错的时候在报错的位置中可以看到这个函数，可以看出这个方法应用比较广泛，但是我实际接触的其实也还少，一时间对于 阅读全文
摘要：
当你要形成一个习惯的时候，第三篇往往是一个坎，事实上由于这个五一假期以及别的事情，我很乐意坑掉这周的，或者说推到下一周补上。现在看着好像还有机会完成？希望写完前言后真的有时间完成吧。 回：没按时完成。 1、什么是反射 java反射机制的核心是在程序运行过程中加载类并获取类的详细信息，从而操作类或者对 阅读全文
摘要：
最长回文子串 对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。 给定字符串A以及它的长度n，请返回最长回文子串的长度。 考察点：字符串、动态规划 思路1：遍历并往前往后查找以该节点i为中心节点回文子串 1、涉及字符串中单个字符的操作，将字符串转成字符数组进行操作 2、回文子串中心节点 阅读全文
摘要：
或许这是一个比较轻松简单的知识点，因为只是简单地做一个总览对比而已。这周比较忙，祝我自己好运。 有关接口(interface)的修饰符，其实一般用public，也可以不加修饰词（default），或者是使用private修饰的声明在类的内部的内部接口。不存在protected修饰的接口。而接口内部可 阅读全文
摘要：
数组中出现超数组长度一半的数字 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为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的三元数组 编程题：数组中出现超数组长度一半的数字 动态规划 动态规划通常用于求解具有最优性质性质的问题。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原 阅读全文