A "Divisibility Problem" 题意 给你两个正整数$a,b$ 你每次可以执行一次$a++$操作，问你最小的操作步数，使得$a$能被$b$整除 思路 数学 分情况讨论 当$ab$ 时，只要把$a$调整到离$kb$最近的一个$b$的倍数，即$\lceil {a / b}\rceil ...
分类：
其他好文 时间：
2020-03-27 11:16:20
阅读次数：
82
题目描述： 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 来源：力扣（LeetCode） 解题思路 1.双指针 1.用pre,cur两个指针分别指向当前节点和前一个节点， ...
分类：
其他好文 时间：
2020-03-27 01:12:35
阅读次数：
245
"原题" 题意很好理解，主要通过本题理解一下双指针，我们可以用两个指针i,j分别记录子序列的结尾位置和开头位置。我们先枚举结尾位置i,因为要找最长的 不重复 连续子序列，j就代表从i往前最远能够到达的位置。而要判断某个数是否出现过，我们可以开一个数组s[N]来记录每个数出现的次数，我们在枚举i时,就 ...
题目链接：https://vjudge.net/problem/UVA-514 思路： 用两个指针 A ， B 分别表示 ' 理论上驶出车站的车厢 ' 、 ' 实际上驶出车站的车厢 ' 用循环、栈模拟 （是的这就是刘哥的代码） 1 #include <cstdio> 2 #include <stac ...
分类：
其他好文 时间：
2020-03-18 20:21:20
阅读次数：
78
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 图解： 思路1： 先统计两个链表长度，求出相差的步数len3； 让长的先走len3步，然后两个一块走，当两个指针相等时就是公共节点了 // 先统计两个链表长度，找出长度 ...
分类：
其他好文 时间：
2020-03-16 23:55:48
阅读次数：
98
/** * 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 * 所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。 * 这也就导致了在对链表数据进行删除和添加的时候要明确指定出节点的前驱节点和后继节点。 * @author ...
分类：
其他好文 时间：
2020-03-15 13:37:40
阅读次数：
43
/*双向链表 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方 便地访问它的前驱结点和后继结点。 下图是双向链表的逻辑结构图，和单链表不同的是，双向链表中每个节点包含两个节点的指针引用，和一个数据域，这两个 ...
分类：
其他好文 时间：
2020-03-15 13:03:57
阅读次数：
64
题目 思路 看到数组子区间问题，第一步，先 排序 ，排完再说！！！（本文默认是排序，无需操作） 两个数组求解子区间的交集，我们可以设定两个指针i和j，分别遍历数组A和数组B。 假设数组A中的一个区间为[a1,b1],数组B中的一个区间为[a2,b2]，想一下什么时候两个区间无交集？ 如图所示，上述情 ...
分类：
编程语言 时间：
2020-03-14 23:29:48
阅读次数：
120
题目：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） python代码： # -*- coding:utf-8 -*- # clas ...
分类：
其他好文 时间：
2020-03-14 16:51:33
阅读次数：
42
1 方法一：生成链表 计算节点个数 找到中间 2 方法二：Status GetMidNode(LinkList L, ElemType *e) //用两个指针 快指针是慢指针移动速度的两倍 快指针移动到结尾 则慢指针移动到中央 （这种方法是第一种方法速度三倍） 3 { 4 LinkList sear ...
分类：
其他好文 时间：
2020-03-14 12:50:22
阅读次数：
64
