# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Nonea = ListNode(1)b = ListNode(2)a.next = b# 有关链表 ...
分类:
其他好文 时间:
2020-07-21 00:58:45
阅读次数:
67
容易忘的树基本操作 以中序与任意其他方法遍历建二叉树 // 中序与后续为例 struct node { int data; node *l, *r; }; // 中序的hash数组 int hashIn[MAX]; vector<int> in(MAX), post(MAX); node *crea ...
分类:
编程语言 时间:
2020-07-19 18:09:06
阅读次数:
109
int count=a.equal(b)?1:0 上面的三元表达式 用Optional可以近似这样做: public class TestTemp1 { String b; @Test public void test1(){ String a="dd"; b="dd"; int count=Opt ...
分类:
其他好文 时间:
2020-07-19 00:51:06
阅读次数:
75
Rotate List (M) 题目 Given a linked list, rotate the list to the right by k places, where k is non-negative. Example 1: Input: 1->2->3->4->5->NULL, k = ...
分类:
其他好文 时间:
2020-07-11 09:40:09
阅读次数:
39
一、爬虫概述 C#(99):HttpClient网络HTTP请求和相应 1、使用浏览器获取页面源码 C#使用Selenium Web browser控件CefSharp的使用 2、HTML解析组件 HtmlAgilityPack:https://github.com/zzzprojects/html ...
#leetcode递归学习 参考: [1]https://www.jianshu.com/p/1395fae8a1ae ##三步走 (1)确定终止条件 (2)确定递归过程 (3)确定本层递归返回值 ##一、104 二叉树最大深度 /** * Definition for a binary tree ...
分类:
其他好文 时间:
2020-07-10 09:24:32
阅读次数:
58
剑指OFFER_删除链表中重复的节点 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 我的思路就是遍历此链表,当遇到相同值的节点时往下搜索,直到搜索到不相等的 ...
分类:
其他好文 时间:
2020-07-09 19:07:24
阅读次数:
51
【题目描述】 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2 ...
分类:
其他好文 时间:
2020-07-08 13:44:21
阅读次数:
63
题意是要删除一个排序链表里所有重复出现的数字,链表里留下的数字都是只出现一次的数字。 思路:用两个指针currentNode和nextNode扫描一遍有序链表,最开始初始化currentNode为链表的附加头节点dummy, nextNode为currentNode的下一个节点,然后不断判断next ...
分类:
编程语言 时间:
2020-07-06 12:40:20
阅读次数:
66
哈希函数,想必大家都不陌生。通过哈希函数我们可以将数据映射成一个数字(哈希值),然后可用于将数据打乱。例如,在HashMap中则是通过哈希函数使得每个桶中的数据尽量均匀。那一致性哈希又是什么?它是用于解决什么问题?本文将从普通的哈希函数说起,看看普通哈希函数存在的问题,然后再看一致性哈希是如何解决, ...
分类:
其他好文 时间:
2020-07-06 01:38:34
阅读次数:
89