Description Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up: Could you do it in O(n) time and O(1) space? ...
分类：
其他好文 时间：
2020-05-10 15:24:52
阅读次数：
77
力扣题解 26th 删除排序数组中的重复项 双指针法/游标思想 定义： i i为游标，它代表了答案序列的脚步。j用来探测当前序列后面的数字是否与i位置的数字相同，若相同就跳过，若不同就让它覆盖下一位置的元素。 ...
分类：
编程语言 时间：
2020-05-10 15:11:29
阅读次数：
69
Alice, Bob and Candies + 题目链接：(https://codeforces.com/contest/1352/problem/D) 涉及知识点： + 思维/双指针 solution + $我们可以发现Alice是从左向右，Bob是从右向左进行吃糖果 ，这样的问题我们可以用双指 ...
分类：
其他好文 时间：
2020-05-10 12:58:11
阅读次数：
52
MySQL索引类型详解前言：索引是对数据库表中一列或者多列的值进行排序的一种结构，使用索引可提高数据库中特定数据的查询速度。索引是一个单独的、存储在磁盘上的数据库结构，它们包含着对数据表里所有记录的引用指针。使用索引用于快速找出在某个或多个列中有一特定值得行，所有MySQL列类型都可以被索引，对相关列使用索引是提高查询操作速度的最佳途径。索引的优势：加快查询速度创建唯一索引来保证数据表中数据的唯一
分类：
数据库 时间：
2020-05-10 09:12:00
阅读次数：
86
题目： 解答： 思路：滑动窗口。 我们可以使用哈希表记录每个字符的下一个索引，然后尽量向右移动尾指针来拓展窗口，并更新窗口的最大长度。如果尾指针指向的元素重复，则将头指针直接移动到窗口中重复元素的右侧。 1 class Solution { 2 public: 3 int lengthOfLonge ...
分类：
其他好文 时间：
2020-05-09 23:15:47
阅读次数：
56
题目： 解答： 1 // 中序遍历即可。只需要记录一个pre指针即可。 2 3 4 class Solution { 5 public: 6 TreeNode* Convert(TreeNode* pRootOfTree) 7 { 8 if(pRootOfTree == nullptr) 9 { 1 ...
分类：
其他好文 时间：
2020-05-09 17:05:24
阅读次数：
63
1.复制额外的空间，然后头插法 2.原地逆置，本质上是将指针反转达到逆置的效果。 假设pre、p和r指向3个相邻的结点，如上图。*pre之前的结点的指针都已经调整完毕，它们的next指针都指向其原前驱结点。 现在令*p结点的next域指向*pre结点，注意到一旦调整指针的指向后，*p的后继结点的链就 ...
分类：
其他好文 时间：
2020-05-09 16:58:43
阅读次数：
47
在说堆和栈之前，我们先说一下JVM（虚拟机）内存的划分： Java程序在运行时都要开辟空间，任何软件在运行时都要在内存中开辟空间，Java虚拟机运行时也是要开辟空间的。JVM运行时在内存中开辟一片内存区域，启动时在自己的内存区域中进行更细致的划分，因为虚拟机中每一片内存处理的方式都不同，所以要单独进 ...
分类：
其他好文 时间：
2020-05-09 10:46:43
阅读次数：
65
1.一个链表中有循环，怎样确定链表的头尾相交结点 用快慢指针，一个走得快一个走得慢，然后相交了，就说明所指的点是相交结点。 2.数据结构中的线性表有哪些以及数据结构中的顺序结构有哪些？？？？？？？？？？？ 线性表是n个数据特性相同的元素的组成有限序列。线性表可以采用顺序表和链表两种表示方式，栈和队列 ...
分类：
其他好文 时间：
2020-05-08 23:09:06
阅读次数：
94
做一个简单的小总结 注意最后面的词语，前面的是修饰 数组指针 本质是一个数组 直接看代码 以上就是四种容易混淆的称呼解释 最后例子总结一下 int a = 1;//普通 int char b = "1";//普通char类型指针 int a[3]{1,2,3}; //类型为int[3]的数组 int ...
分类：
编程语言 时间：
2020-05-08 22:38:29
阅读次数：
72
