#leetcode复盘:19. 删除链表的倒数第N个节点 ##一、19. 删除链表的倒数第N个节点 方法一:两重遍历(链表的遍历和删除) (1)链表的遍历:利用临时节点一次遍历链表中的每一个节点,判断节点中的指针域是否为NULL,否则继续向后遍历;向后遍历过程为指向当前节点的指针,赋值为指向下一个节 ...
分类:
其他好文 时间:
2020-07-06 01:29:47
阅读次数:
64
今天我们来继续学习,Go 中的面向对象编程思想,包括 方法 和 接口 两大部分学习内容。
通过学习本文,你将了解:
- Go 的方法定义
- 方法和函数的区别
- 方法传值和传指针差异
- 什么是接口类型
- 如何判断接口底层值类型
- 什么是空接口
- nil 接口 和nil 底层值 ...
分类:
编程语言 时间:
2020-07-06 00:56:53
阅读次数:
74
1.单个线性表+位置指针: //栈 int stack[LEN],top=-1; //入栈 stack[++top]=x; //出栈 x=stack[top--];//队列int queue[LEN],front=0,last=0;//入队queue[last++]=x;front=(front+1 ...
分类:
其他好文 时间:
2020-07-05 23:26:40
阅读次数:
112
要想理解它们俩之间区别,首先要了解一下它们的定义。 ==比较的是变量(栈)中存放的对象(堆)的内存地址是否相同,即是否指向同一个对象。比较是真正意义上的指针操作。 equals比较的是两个对象的内容是否相同,由于所有的类都是继承自java.lang.Object类的,所以适用于所有对象,如果没有对该 ...
分类:
编程语言 时间:
2020-07-05 23:10:25
阅读次数:
60
101. 对称二叉树 描述: 思路: 递归。考虑左子树的最右节点和右子树的最左节点对称。 102. 二叉树的层序遍历 描述: 思路:递归。维护一个List<List<Node>> (List.get(迭代次数).add(xxxx)) 103. 二叉树的锯齿形层次遍历 描述: 思路:递归。先右再左。 ...
分类:
其他好文 时间:
2020-07-05 22:45:46
阅读次数:
58
第一题:赋值,调用 var a, b; (function () { alert(a); alert(b); var a = b = 3; alert(a); alert(b); })(); alert(a); alert(b); 依次弹出:undefined,undefined,3,3,undef ...
分类:
编程语言 时间:
2020-07-05 21:15:49
阅读次数:
55
我们把只包含质因子 2、3 和 5 的数称作丑数(Ugly Number)。求按从小到大的顺序的第 n 个丑数。 示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。n 不超过1690。 普通方法是从1 ...
分类:
其他好文 时间:
2020-07-05 21:06:50
阅读次数:
54
算法核心思想: 利用已经部分配对的有效信息,让主串i指针不回溯,通过每次确定子串j指针的回溯位置,使得子串(模式串)重新匹配时尽量移动到最佳位置,以减少不必要的回溯。 int* GetNext(char Str[]) { int* Next = (int*)malloc(sizeof(int) * ...
分类:
编程语言 时间:
2020-07-05 19:36:49
阅读次数:
74
参考:《Redis设计与实现》 RedisObject Redis底层的所有数据结构:都是基于对象的;RedisObject 类型; 编码; 指向实际数据的指针; typedef struct redisObject{ // 类型 unsigned type:4; // 编码 unsigned en ...
分类:
其他好文 时间:
2020-07-05 19:30:02
阅读次数:
88
1、分支 (1)概念 每提交一次代码就会有一个记录,git把这些提交代码的时间点串联起来,就把他们变成了一条时间线,这条时间线就是一个分支。一般情况下,只有一条时间线,这个分支叫作主分支,即master分支。HEAD指针(指向当前的分支,默认指向master)严格来说是不指向提交的,而是指向mast ...
分类:
其他好文 时间:
2020-07-05 19:22:48
阅读次数:
93