码迷,mamicode.com
首页 >  
搜索关键字:双指针    ( 649个结果
20160218.CCPP体系详解(0028天)
程序片段(01):加法.c 内容概要:字符串计算表达式#define _CRT_SECURE_NO_WARNINGS #include #include //01.去除空格: // 1.空格:空格+Tab键+类似符... // 2.双索引+双指针 // 变化快+变化慢:变化快覆盖变化慢 void removeBlankSpaceByIndex(...
分类:其他好文   时间:2016-03-15 06:24:32    阅读次数:261
20160219.CCPP体系详解(0029天)
程序片段(01):ReplaceAll.c 内容概要:ReplaceAll#define _CRT_SECURE_NO_WARNINGS #include #include #include //01.(删除+替换)所有指定字符串 // (双索引+双指针)-->(删除+替换)原理 // 注:增加(拓展)+删除(压缩)+修改(压缩|不...
分类:其他好文   时间:2016-03-15 06:23:53    阅读次数:250
20160220.CCPP体系详解(0030天)
程序片段(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
【C语言】【面试题】C++中String类引用计数器的浅拷贝写法与深拷贝写法
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
分类:Windows程序   时间:2016-02-04 19:04:00    阅读次数:221
leetcode 15. 3Sum 双指针
题目链接给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
leetcode ---Remove Nth Node From End of List
注意的地方:1、使用双指针操作,当第二个指针到尾部时,第一个指针的位置就是要删除位置的前一位 2、注意head节点的删除,如果删除head,直接使head返回null;/*** Definition for singly-linked list.* public class ListNode {* ...
分类:其他好文   时间:2016-01-04 01:24:18    阅读次数:189
[LeetCode] 35. Search Insert Position 解决思路
问题:给定一个已排序数组和一个整数,若整数已在数组中则返回在数组中的下标,否则返回应当插入的位置。 对一个已排序数组进行搜索,很自然地会想到二分搜索(Binary Search),毕竟是经典场景。这道题也确实是二分搜索的一个简单应用。 之所以记录这道题目,是感觉二分搜索和之前做的 双指针法 tw...
分类:其他好文   时间:2015-12-26 13:25:26    阅读次数:143
二级指针详解
二级指针:也叫双指针,指针的指针用作参数,大多用在需 要函数改变该指针的指向时 代码目的是setPeople方法执行后,people指针指向了一个新 创建的people对象。 一级指针 log输出如下: 概述: people为一个指针,可以直接使用这个指针所储存的内存地 址,又可以使用这个地址里储存...
分类:其他好文   时间:2015-11-12 17:29:16    阅读次数:1059
649条   上一页 1 ... 54 55 56 57 58 ... 65 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!