这题就是简单的bts一次遍历,算相邻两个元素之间的最小差值就结束了。 BTS的遍历模板: def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作,比如print dfs(root.right) ...
分类:
其他好文 时间:
2021-04-14 12:03:49
阅读次数:
0
vi file_can_execute_or_not1.sh #!/bin/bash #判断输入的参数个数是否为两个 if [ $# -lt 2 ]then echo "The num of parameter is not right! " exit 0fi #判断用户输入的第一个文件是否可以读i ...
分类:
系统相关 时间:
2021-04-13 12:56:38
阅读次数:
0
1 概述 本文主要讲述了ArrayList与LinkedList的相同以及不同之处,以及两者的底层实现(环境OpenJDK 11.0.10)。 2 两者区别 在详细介绍两者的底层实现之前,先来简单看一下两者的异同。 2.1 相同点 两者都实现了List接口,都继承了AbstractList(Link ...
分类:
其他好文 时间:
2021-04-13 12:10:10
阅读次数:
0
echo on error resume next >c:\Users\Public\Videos\zl.vbsecho iLocal=LCase(Wscript.Arguments(1)) >>c:\Users\Public\Videos\zl.vbsecho iRemote=LCase(Wscr ...
分类:
其他好文 时间:
2021-04-13 12:05:44
阅读次数:
0
利用上一题求深度的做法 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = ...
分类:
其他好文 时间:
2021-04-13 12:05:30
阅读次数:
0
package Szys;import java.util.Random; import java.util.Scanner; public class szys { public static void main(String[] args) { int [][] arr=new int[1000 ...
分类:
其他好文 时间:
2021-04-12 12:49:42
阅读次数:
0
链表-快慢指针结束条件总结 步长为2:fast = fast.next.next; 步长为1:fast = fast.next; 步长为2+while(fast!=null&&fast.next!=null) 终止条件为: fast==null或者fast.next==null 最终fast有可能为 ...
分类:
其他好文 时间:
2021-04-12 12:33:43
阅读次数:
0
/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */ func rotateRight(head *ListNode, k int) *ListNode ...
分类:
其他好文 时间:
2021-04-12 11:49:58
阅读次数:
0
以字符串aabaaf为例 next数组可能有几种表达方式 如 0 1 0 1 2 0 -1 0 1 0 1 2 -1 0 -1 0 1 -1 实际上他们的本质上都是一样的 第一种当前后缀不匹配时,j跳到next[j-1]; 第二种j跳到next[j]; #include<iostream> #inc ...
分类:
编程语言 时间:
2021-04-12 11:45:51
阅读次数:
0
LeetCode148 排序链表 题目 给定链表的头结点head,返回排序后的链表,按照由小到大的顺序。 案例1 输入:head = [4,2,1,3] 输出:[1,2,3,4] 分析 使用归并排序,先找出中间节点(快慢指针:快指针每次走两步,慢指针每次走一步,当快指针走到链表最后,慢指针所在的位置 ...
分类:
编程语言 时间:
2021-04-10 13:34:31
阅读次数:
0