程序片段(01):加法.c
内容概要:字符串计算表达式#define _CRT_SECURE_NO_WARNINGS
#include
#include //01.去除空格:
// 1.空格:空格+Tab键+类似符...
// 2.双索引+双指针
// 变化快+变化慢:变化快覆盖变化慢
void removeBlankSpaceByIndex(...
分类:
其他好文 时间:
2016-03-15 06:24:32
阅读次数:
261
程序片段(01):ReplaceAll.c
内容概要:ReplaceAll#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include //01.(删除+替换)所有指定字符串
// (双索引+双指针)-->(删除+替换)原理
// 注:增加(拓展)+删除(压缩)+修改(压缩|不...
分类:
其他好文 时间:
2016-03-15 06:23:53
阅读次数:
250
程序片段(01):对称.c
内容概要:对称#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include //01.对称原理:
// 1.双索引or双指针-->双边对称夹逼-->进行字符比对
// 2.判断存在情况,默认所有情况
int isSemmetry(char * pSt...
分类:
其他好文 时间:
2016-03-15 06:21:56
阅读次数:
296
这篇博客就总结一下关于链表的各种题,来源POJ和LeetCode,一点一点的扩充,遇到题目就补进来。 (1)LeetCode 61. Rotate List 双指针,先计数求长度,不要一前一后一起跑
分类:
编程语言 时间:
2016-03-14 21:59:14
阅读次数:
205
Linux操作下String类的实现--引用计数器1.引用计数器写法一写法一个人比较喜欢叫他双指针法,因为他是在类里面创建了两个指针来实现的一个是指针_str,另外一个是用来保存指向同一块空间个数的指针_pRefCount.classString
{
public:
String(char*str="")
:_str(newchar[strlen(s..
分类:
编程语言 时间:
2016-02-28 17:00:53
阅读次数:
219
问题:一个字符串S(临时仅仅考虑小写字母),选择S中包括26种英文字母的最短子串。假设不包括则返回空字符 分析:双指针,动态维护一个区间。尾指针不断往后扫,当扫到有一个窗体包括了全部26种英文字母的字符串后。再收缩头指针。直到不能再收缩为止。最后记录全部可能的情况中窗体最小的。 代码演示样例: #i
题目链接给n个数, 找出三个数相加结果为0的所有的组, 不可重复。用双指针的思想,O(n^2)暴力的找, 注意判重复。 1 class Solution { 2 public: 3 vector> threeSum(vector& nums) { 4 int sz = num...
分类:
其他好文 时间:
2016-01-11 18:25:10
阅读次数:
227
注意的地方:1、使用双指针操作,当第二个指针到尾部时,第一个指针的位置就是要删除位置的前一位 2、注意head节点的删除,如果删除head,直接使head返回null;/*** Definition for singly-linked list.* public class ListNode {* ...
分类:
其他好文 时间:
2016-01-04 01:24:18
阅读次数:
189
问题:给定一个已排序数组和一个整数,若整数已在数组中则返回在数组中的下标,否则返回应当插入的位置。 对一个已排序数组进行搜索,很自然地会想到二分搜索(Binary Search),毕竟是经典场景。这道题也确实是二分搜索的一个简单应用。 之所以记录这道题目,是感觉二分搜索和之前做的 双指针法 tw...
分类:
其他好文 时间:
2015-12-26 13:25:26
阅读次数:
143
二级指针:也叫双指针,指针的指针用作参数,大多用在需 要函数改变该指针的指向时 代码目的是setPeople方法执行后,people指针指向了一个新 创建的people对象。 一级指针 log输出如下: 概述: people为一个指针,可以直接使用这个指针所储存的内存地 址,又可以使用这个地址里储存...
分类:
其他好文 时间:
2015-11-12 17:29:16
阅读次数:
1059