题目： 输入一个链表的头结点，按链表从尾到头的顺序返回一个ArrayList。 思路： 假设源链表节点为A->B->C->D->E,那么： 将A插到0位置：A->B->C->D->E； 将B插到0位置：B->A->C->D->E； 将C插到0位置：C->B->A->D->E； 将D插到0位置：D-> ...
分类：
编程语言 时间：
2020-06-24 16:16:01
阅读次数：
52
传统方法：遍历每一个字符，以该字符为中点向两边查找。 问题1: 由于回文串长度的奇偶性，需要对对称轴的位置进行分别判断，这种解法的时间复杂度是O(n^2)。 如aabb对称轴为ab之间，而ababa对称轴为中间的a 需要分别对两种情况进行判断 问题2：子串被重复多次访问，降低了时间效率。 Manac ...
分类：
其他好文 时间：
2020-06-24 15:50:57
阅读次数：
51
题目： 给定一个 m x n 的非负整数矩阵来表示一片大陆上各个单元格的高度。“太平洋”处于大陆的左边界和上边界，而“大西洋”处于大陆的右边界和下边界。规定水流只能按照上、下、左、右四个方向流动，且只能从高到低或者在同等高度上流动。请找出那些水流既可以流动到“太平洋”，又能流动到“大西洋”的陆地单元 ...
分类：
其他好文 时间：
2020-06-24 00:22:16
阅读次数：
117
解法 思路： 大致过程可以分解为 1、找到待翻转的k个节点（注意：若剩余数量小于 k 的话，则不需要反转，因此直接返回待翻转部分的头结点即可）。 2、对其进行翻转。并返回翻转后的头结点（注意：翻转为左闭又开区间，所以本轮操作的尾结点其实就是下一轮操作的头结点）。 3、对下一轮 k 个节点也进行翻转操 ...
分类：
其他好文 时间：
2020-06-23 22:59:04
阅读次数：
103
我在 《二元函数 的 极值点 怎么求 ？》 https://www.cnblogs.com/KSongKing/p/13022641.html 里 提出了 曲面短程线方程组 和 曲面短程线微元方程组 。 曲面短程线方程组 是 n 元方程组， 数值方法 求解 的 计算量（时间复杂度） 太大， 简单的说 ...
分类：
其他好文 时间：
2020-06-23 15:37:56
阅读次数：
67
题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 ...
分类：
编程语言 时间：
2020-06-22 02:05:29
阅读次数：
148
一、说明 之前在做多元函数的几何应用题中，有关于空间曲线的切线与法平面的题目，解法很固定，基本算是背下来公式就能解题，但我还是在这里探究了一些公式的推导，对于两个面确定的空间曲线的切向量，课本给出的方法是解两个方程组，对x求全导数，之后用雅克比行列式表示，然后记住结论就好。但我之后观察向量的向量积公 ...
分类：
其他好文 时间：
2020-06-22 02:03:05
阅读次数：
117
1.Integer Inquiry 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法：一道求大数之和，我们利用java里的BigInteger就可以轻松的解决，不过需要注意下格式的问题，每输出一个就要空一行，最后一个不用 代码： impor ...
分类：
其他好文 时间：
2020-06-21 18:09:00
阅读次数：
62
题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5处理后为1->2->5分析：这个题我分了两种情况，一种是头结点不用删除（即头结点和后面结点的值不相等），另一种是头结点需要删除（即头结点和后面结点的值相等）。如果头结点删除了就要重新找新的头结点。对于
分类：
其他好文 时间：
2020-06-21 18:06:49
阅读次数：
56
