直接遍历链表,使用set做标记位(标记是否已经到达过) /** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ type void struct{} fun ...
分类:
其他好文 时间:
2021-04-10 12:49:23
阅读次数:
0
234. 回文链表 题目描述: ? 请判断一个链表是否为回文链表。 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None im ...
分类:
其他好文 时间:
2021-04-09 13:34:58
阅读次数:
0
翻转二叉树,2种方案,递归与非递归 (个人更喜欢非递归的方案,大多数情况下非递归的迭代都拥有更低的时空间复杂度,当然也存在 傅里叶快速变换那种小而美的递归方案,见仁见智吧) 1. 递归(深度优先遍历方案) 此方案中,我们会直接从最顶层父节点,一路递归至最左侧叶子节点, 然后再递归至其父节点的右孩子, ...
分类:
其他好文 时间:
2021-04-07 11:36:18
阅读次数:
0
题目链接 解题思路:双指针 C++: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类:
其他好文 时间:
2021-04-06 14:05:05
阅读次数:
0
LeetCode 206题 反转链表 题目描述: 反转一个单链表。 涉及内容:链表 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路 : 提交结果: 完整代码: # Definition for singly-linked list. # ...
分类:
其他好文 时间:
2021-04-05 11:57:29
阅读次数:
0
代码地址: https://gitee.com/Tom-shushu/Algorithm-and-Data-Structure.git 一、ArrayList自定义封装 package com.zhouhong; /** * @ClassName: array * @Description: 二次封 ...
分类:
编程语言 时间:
2021-04-05 11:49:32
阅读次数:
0
Redis数据类型? Redis 提供一些常用的数据类型:Strings、Lists、Sets、Sorted sets、Hashes、Arrays、Bitmap、Streams Strings(字符串) Redis中的字符串类型是一比较简单的值类型,和Memcached的数据类型是一样的。 Redi ...
分类:
其他好文 时间:
2021-03-29 12:33:25
阅读次数:
0
链表其实也就是 线性表的链式存储结构,与之前讲到的顺序存储结构不同。 我们知道顺序存储结构中的元素地址都是连续的,那么这就有一个最大的缺点:当做插入跟删除操作的时候,大量的元素需要移动。 如图所示,元素在内存中的位置是挨着的,当中有元素被删除,就产生空隙,于是乎后面的元素需要向前挪动去弥补。 正是因 ...
分类:
编程语言 时间:
2021-03-18 14:33:16
阅读次数:
0
Remove Duplicates from Sorted List 2 删除排序链表中的重复元素 Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only d ...
分类:
编程语言 时间:
2021-03-17 15:07:16
阅读次数:
0
我真的服了。 关于tmp应该保存什么值,糊涂了,自己画内存图才明白。 tmp应该存的是oldHead.next而不是oldHead。难怪一直在循环里跳不出来。debug好久。 tmp要存将要被改变,但原来的值还要用的变量! /** * Definition for singly-linked lis ...
分类:
其他好文 时间:
2021-03-16 13:52:45
阅读次数:
0