10. Regular Expression Matching 题目 解析 动态规划的问题一直都是难点，需要找出状态转移方程！！！ 如果“ ”不好判断，那我大不了就来个暴力的算法，把“ ”的所有可能性都测试一遍看是否有满足的，用两个指针i,j来表明当前s和p的字符。 我们采用从后往前匹配，为什么这么 ...
分类：
其他好文 时间：
2018-01-18 20:34:59
阅读次数：
191
链表由数据（data）和指针（pointer）组成，数据是自己定义的，可以是数字，字符串等等……而指针是由操作系统决定的。2的32次方大概是2g，所以4g内存需要64位的系统。 数组的存放位置肯定是挨着的。 每一个数据和指针就是一个结点（node）。 链表（linklist）包含第一个地址（head ...
分类：
其他好文 时间：
2018-01-17 00:15:44
阅读次数：
145
package jianzhiOffer;
/**
* 输入一个链表，输出该链表中倒数第k个结点。
* @author user
* 思路：此题考查的是代码的鲁棒性，因此不能使用递归的方法，因为
* 当链表长度很长时，递归会导致栈溢出。
* 此题我们可以设置两个指针，
分类：
其他好文 时间：
2018-01-16 11:14:25
阅读次数：
178
题解: http://www.lydsy.com/JudgeOnline/problem.php?id=1878 题解: 莫队板子题 核心思想是对区间的询问离线之后按照合理的顺序来优化复杂度 一般的做法是先分块,以左端点所在块为第一关键字,右端点位置为第二关键字排序 用两个指针来跑,这样可以证明的是 ...
分类：
其他好文 时间：
2018-01-03 11:50:01
阅读次数：
140
#include<stdio.h>#include<string.h>#include"c.h"int main(){ char *p="123456123789123"; char a[]="78"; p=strstr(p,a); printf("%s",p); return 0;} ...
分类：
其他好文 时间：
2018-01-02 13:25:27
阅读次数：
197
题目：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，偶数位于后半部分。 思路：这个题目要求把奇数放在数组的前半部分，偶数放在数组的后半部分，因此数组中所有奇数位于偶数前面。我们在扫描这个数组时，遇到偶数在奇数前面时可以交换一下它们的顺序。因此我们可以定义两个指针pBengin、pEnd，pBegin指向数组的首地址，pEnd指向数组的最后一位,当
分类：
其他好文 时间：
2017-12-29 17:22:04
阅读次数：
112
这篇文章讨论一下与链表的环相关的题目，我目前遇到的一共有3种题目。 1.判断一个链表是否有环（LeetCode相关题目：https://leetcode.com/problems/linked-list-cycle/description/） 设置两个指针，初始值都指向头，一快一慢，slow每次前进 ...
分类：
编程语言 时间：
2017-12-28 23:25:28
阅读次数：
158
题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：N'连接在N的后面，可以以O(n)的时间复制特殊指针的指向，再将两个 ...
分类：
其他好文 时间：
2017-12-25 13:34:09
阅读次数：
160
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路：两个指针一前一后，遍历找重复节点，特殊情况考虑重复的节点是头节点 class Solution { publi ...
分类：
其他好文 时间：
2017-12-22 13:27:32
阅读次数：
121
1.输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 思路：该方法为O(n)时间复杂度，非常巧妙，思路值得借鉴。设置两个指针，一个指向最左端，一个指向最右边，如果左端数值+右端数值等于S，则此时两个数乘积最小，两个数的距 ...
分类：
其他好文 时间：
2017-12-20 14:58:09
阅读次数：
123
