运行时类型识别(run time type identification,RTTI)的功能由两个运算符实现： typeid 运算符，用于返回表达式的类型。 dynamic_cast 运算符，用于将基类的指针或引用安全地转换成派生类的指针或引用。 将上面的运算符用于某种类型的指针或引用，并且该类型含有 ...
分类：
其他好文 时间：
2020-03-12 15:57:21
阅读次数：
64
/*链表中环的入口结点*///思路，使用两个指针，一个快，一个慢，如果快的指针与慢的指针同时直到同一个节点，那么存在环。public class Class21 { //复杂问题分解成为几个简单问题（本题分为三步：找出环中任一结点；得到环的个数；找到入口结点） static class ListNo ...
分类：
编程语言 时间：
2020-03-11 16:54:39
阅读次数：
55
循环队列 我们再用队列得时候不知道发没发现这样一个问题. 这是一个只有三个位置得队列,在进行三次加入(addqueue)操作和三次取出(get)操作之后再进行加入操作时候的样子.明显可以看到,队列已经无法使用了.队列是靠rear和front指针来进行操作的.这两个指针只能向后运动,并不能向前移动,所 ...
分类：
编程语言 时间：
2020-03-10 21:35:08
阅读次数：
56
5352. 生成每种字符都是奇数个的字符串 给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。 返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。 题解：奇数全填某个字符，偶数先填n-1个字符再填一个不同的字 ...
分类：
其他好文 时间：
2020-03-08 13:41:17
阅读次数：
71
题目标签：Sort 利用两个指针，在偶数位置上找到第一个奇数；在奇数位置上找到第一个偶数，然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% ...
分类：
编程语言 时间：
2020-03-08 09:58:56
阅读次数：
72
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路：借用 清晰明了 public class Solution { public ...
分类：
其他好文 时间：
2020-03-06 22:10:31
阅读次数：
54
输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 func findContinuousSequence(target int) [][]int { var res [][]int var ...
分类：
其他好文 时间：
2020-03-06 21:45:18
阅读次数：
51
算法介绍 + 算法简介：尺取法，又名two pointers（双指针法），是一种简洁而有效的dp优化算法，常见于将时间复杂度O（$n^2$)的一般dp优化为O（n）。 + 适用条件：限制变量随着指针的单向移动，而呈单调变化。 + 实现细节： 1. 申请两个指针$p_1$,$p_2$。 2. 固定$p ...
分类：
其他好文 时间：
2020-03-05 20:52:17
阅读次数：
75
其实==就是判断两个变量里的值是否相等，OC中也就是判断两个变量中的指针的值是否相等，抽象地理解就是判断两个指针是否指向同一个对象。 当对象的isEqual方法不被重写时，==与isEqual等价，也就是如果两个指针相等，那么它们就指向同一个对象。 如果isEqual方法被重写了，那么这时候==与i ...
分类：
其他好文 时间：
2020-03-04 12:32:27
阅读次数：
61
题目链接：复杂链表的复制 题意：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 题解：啊这个题我没看懂其实。我看了剑指的题解。大概就是要分三步 1、复制指针的label和next。将复制的节点跟在原节点后 ...
分类：
其他好文 时间：
2020-03-03 22:22:19
阅读次数：
49
