二叉树基础遍历 在上一章以解释过 算法框架之数组&链表&二叉树 二叉树扩展 【如何判断两棵二叉树是否完全相同？】 先来道开胃菜 应该很好理解 一共会出现三种情况【空的情况（都空+一个空）+非空情况+递归】 /** * Definition for ListNode. * function ListN ...
分类：
编程语言 时间：
2020-05-01 17:06:28
阅读次数：
80
题目： 反转链表：反转一个单链表。 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 思路： 思路一：使用栈的思想。 思路二：使用迭代。 思路三：使用递归。 程序1： # Definition for singly-linked list. # class ListNode: # de ...
分类：
编程语言 时间：
2020-05-01 17:01:32
阅读次数：
66
题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 代码 /** * Definition for singly-linked list. * public clas ...
分类：
其他好文 时间：
2020-05-01 11:08:45
阅读次数：
50
两次遍历 思路: 先遍历一次得到数组长度length，第二次遍历找到位置在length-n的节点p，让p.next=p.next.next即可 代码： # Definition for singly-linked list. # class ListNode: # def __init__(self ...
分类：
其他好文 时间：
2020-05-01 10:23:41
阅读次数：
54
题目： 合并两个有序链表：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 思路： 本题思路较简单。 程序： # Definition for singly-linked list. # class ListNode: # def __init__(sel ...
分类：
编程语言 时间：
2020-05-01 01:20:53
阅读次数：
214
题目： 删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明： 给定的 n 保证是有效的。 思路： 这道题以前见过，好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针，这两个指针的间隔是n。 程序： # Definition for singly-l ...
分类：
编程语言 时间：
2020-05-01 01:05:32
阅读次数：
70
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode） 类似于链表反转，三个指针记录位置。 /** * Definition ...
分类：
其他好文 时间：
2020-05-01 00:42:44
阅读次数：
79
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 来源：力扣（LeetCode） 解法一：循环删除重复节点。 /** * Definition for singly- ...
分类：
编程语言 时间：
2020-04-30 23:16:34
阅读次数：
69
编写一个程序，找到两个单链表相交的起始节点。力扣 解法一：剑指offer中思路，先计算两个链表长度（lengthA, lengthB），然后长链表先走（lengthA-lengthB）步后，两个链表一起走，相等节点即为要找的节点。 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-04-29 21:53:21
阅读次数：
69
利用Python进行SEPMvirusdefinition自动下载：（一）环境准备及页面分析https://blog.51cto.com/blogger/success/2491345?前面我们已经准备好了环境以及分析获取到了网页中我们想要的信息，本文我们来进行代码实现自动下载文件，并计算下载的文件的Hash值，然后和网页提供的Hash进行对比。?未完待续……
分类：
编程语言 时间：
2020-04-29 11:14:28
阅读次数：
57
