反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路：双指针迭代。（如图） 实现代码： //双指针迭代法 public ListNode reverseList(ListNode head) { ListNode prev ...
分类：
其他好文 时间：
2020-07-19 00:40:33
阅读次数：
70
1 什么是链表 link（链表）就是将自定义的结构体类型链接在一起，方便使用。就好比自定义类型的数组。 2 为什么需要链表 当想要申请自定义类型类似数组功能的时候就出现了 3 链表的数据结构 struct link{ int a; struct link* next; } 中间的next指针是核心功 ...
分类：
其他好文 时间：
2020-07-18 22:22:37
阅读次数：
73
原题链接 题解 利用双指针算法，直接让后面一个指向前面一个 代码如下 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x ...
分类：
其他好文 时间：
2020-07-18 22:12:35
阅读次数：
56
委托是一个类，它定义了方法的类型，使得可以将方法当作另一个方法的参数来进行传递。事件是一种特殊的委托。 1.委托的特点： 委托类似于 C++ 函数指针，但它们是类型安全的。 委托允许将方法作为参数进行传递。 委托可用于定义回调方法。 委托可以链接在一起；例如，可以对一个事件调用多个方法。 方法不必与 ...
MySQL源码关于链表的实现在ut0lst.h文件中，其设计思路与常规略有不同，基本思想是指针嵌于对象之内，如下图所示。 在这种实现方式下，构造一个链表需要同时指定对象类型和对象内指针节点的地址。为什么这么复杂呢？我们对比一下C++11标准库中list的实现，发现其就是一个模板类，构造一个list只 ...
分类：
数据库 时间：
2020-07-18 19:51:54
阅读次数：
75
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 示例 1: 输入: "hello"输出: "holle"示例 2: 输入: "leetcode"输出: "leotcede"说明:元音字母不包含字母"y"。 来源：力扣（LeetCode）链接：https://leetcode-cn.com ...
分类：
其他好文 时间：
2020-07-18 15:50:44
阅读次数：
71
增 db.Create(user) db.Save(user) 参数只能用**结构体指针****，因为要根据指针写入该条插入的数据， 所以user可以作为该条数据使用。 新增只能用结构体 save方法在没有主键的时候是新增，有主键的时候是更新，save可以解决空字段问题。 可以使用 db.NewRe ...
分类：
其他好文 时间：
2020-07-18 15:35:21
阅读次数：
76
题目 97. 交错字符串 我的思路和实现 我的思路是给s1,s2和s3各设置一个指针，用来指示当前待匹配的字符 递归思路解决： 算法应该没有逻辑问题，可是会递归+回溯时间复杂度较大，达到了2^n级别 class Solution { public: bool result; void recursi ...
分类：
其他好文 时间：
2020-07-18 13:46:58
阅读次数：
56
题解：双指针 一个指针一次移动2步，一个指针一次移动一步。如果两个指针相遇证明存在环. /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) ...
分类：
其他好文 时间：
2020-07-18 13:44:37
阅读次数：
47
备注： 本文参考于廖雪峰老师的博客Git教程。依照其博客进行学习和记录，感谢其无私分享，也欢迎各位查看原文。 知识点 git tag <name>新建一个标签，默认表示的是HEAD，当前提交. git tag v0.9 commit_id在指定提交上创建标签 git tag -a <tagname> ...
分类：
其他好文 时间：
2020-07-18 11:33:09
阅读次数：
162
