/** * 问题： 判断一个链表是否为回文结构 * 给定一个链表的头节点head, 请判断该链表是否为回文结构。 * * 例如： * 1->2->1, 返回 true。 * 1->2->2-> 1, 返回 true 。 * 15->6-> 15, 返回 true。 * 1->2->3, 返回 fal ...
分类：
其他好文 时间：
2020-03-22 14:24:54
阅读次数：
83
Farewell Party 题目链接： "https://codeforces.com/problemset/problem/1081/B" 涉及知识点： + 思维/构造 solution： + 考虑颜色不同的人数不是很好想，下面我们考虑帽子颜色相同的人数 + 样例2的3 3 2 2 2，反过来就 ...
分类：
其他好文 时间：
2020-03-22 11:11:54
阅读次数：
82
小K的疑惑 题目链接： "https://ac.nowcoder.com/acm/problem/20823" 涉及知识点： + 思维/搜索/简单图论 solution： + 题目要求??????(??,??) = ??????(??,??) = ??????(??,??) ，首先要满足每两个节点的 ...
分类：
其他好文 时间：
2020-03-21 09:17:20
阅读次数：
54
/** * 问题：反转双向链表 * * 要求： * 如果链表长度为 N,时间复杂度为O(N),额外的空间复杂度为O(1)。 * * @author 雪瞳 * */ public class Node<T>{ public T value; public Node next; public Node ...
分类：
其他好文 时间：
2020-03-19 13:20:49
阅读次数：
44
409. 最长回文串 给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。 在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。 注意: 假设字符串的长度不会超过 1010。 输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是 ...
分类：
其他好文 时间：
2020-03-19 10:51:00
阅读次数：
62
/** * 题目：删除链表的a/b处节点 * 给定链表的头节点 head、整数 a和 b, 实现删除位于 a/b处节点的函数。 * * 例如： * 链表： 1->2->3->4->5, 假设a/b的值为r。 * 如果r等于0, 不删除任何节点； * 如果r在区间(0, 1/5]上， 删除节点1; * ...
分类：
其他好文 时间：
2020-03-17 13:54:05
阅读次数：
43
/*双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方 便地访问它的前驱结点和后继结点。 下图是双向链表的逻辑结构图，和单链表不同的是，双向链表中每个节点包含两个节点的指针引用，和一个数据域，这两个 ...
分类：
其他好文 时间：
2020-03-15 13:03:57
阅读次数：
64
/** * * 问题： * 最大值减去最小值小于或等于num子数组的数量 * 给定数组arr和整数num，共返回有多少个子数组满足如下情况： * 1.max(arr[i..j])-min(arr[i..j]) <= num * 2.max(arr[i..j])表示子数组arr[i..j]中的最大值 ...
分类：
其他好文 时间：
2020-03-12 14:23:09
阅读次数：
40
/** * 题目： 第七题的进阶问题 * 给定一个可能含重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比arr[i]小的位置。 * 返回所有的位置信息。 * 分析： * 初始arr=[3,1,3,4,3,5,3,2,2],stack从栈顶到栈底为：{} * 位置角标 0,1,2,3, ...
分类：
其他好文 时间：
2020-03-10 13:49:42
阅读次数：
41
/** * 问题： * 如何仅适用递归函数和栈操作逆序一个栈 * 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后， * 从栈顶到栈底为5、4、3、2、1，也就是实现了栈中元素的逆序，但是只可以通过递归函数来实现。 * 分析： * 本题目考验查找操作和递归函 ...
分类：
其他好文 时间：
2020-03-05 13:04:20
阅读次数：
45
