搜索树判断 对于二叉搜索树，我们规定任一结点的左子树仅包含严格小于该结点的键值，而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树，得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列，请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列，如果是，则 ...
分类：
其他好文 时间：
2021-06-08 22:23:49
阅读次数：
0
题解： 方法1： 哈希表：遍历所有节点，每次遍历到一个节点时，判断该节点是否被访问过。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x ...
分类：
其他好文 时间：
2021-06-08 22:22:53
阅读次数：
0
输入年月日，判断这个日期是这一年的第几天。 方案一：不使用标准库中的模块和函数。 def is_leap_year(year): """判断指定的年份是不是闰年，平年返回False，闰年返回True""" return year % 4 == 0 and year % 100 != 0 or yea ...
分类：
编程语言 时间：
2021-06-07 21:16:16
阅读次数：
0
问题描述： 给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组： 子数组大小 至少为 2 ，且子数组元素总和为 k 的倍数。如果存在，返回 true ；否则，返回 false 。 如果存在一个整数 n ，令整数 x 符合 x = n * k ， ...
分类：
编程语言 时间：
2021-06-07 21:14:41
阅读次数：
0
字符串定义 String s="lin"; String l=new String("lin"); String k=new String(new char[]{'l','i','n'}); 其中字符串s，l都是字符串变量，他们是不同的引用，但是指向相同的字符串常量lin,使用==判断返回false ...
分类：
编程语言 时间：
2021-06-07 21:11:11
阅读次数：
0
编辑-Z ASEMI-KBP210整流桥怎么测量好坏？跟其他整流桥一样“一四单通、二三断”七个字就能判断整流桥的好坏！，我们先了解一下KBP210的参数，有助于我们对它好坏的测量。 型号：KBP210 封装：KBP-4/DIP-4 特性：整流扁桥 电性参数：2A 1000V 芯片材质：GPP 正向电 ...
分类：
其他好文 时间：
2021-06-07 21:10:06
阅读次数：
0
如果在我找不到某个路由的时候，那么在没有办法的情况下，我就把所有找不到目的地址的数据包全部交给某一个路由器，这种路由就叫做默认路由 所有IP地址计算都转换为二进制，在十进制情况下没法判断 减去全0和1 判断两个IP地址是不是在同一个网络我们的办法是第一：判断两个IP地址的子网掩码是不是一样的，也就是 ...
分类：
其他好文 时间：
2021-06-07 20:50:33
阅读次数：
0
概念 基于断言机制来判断输入参数后函数的输出与期望结果的是否一致。 unitest.TestCase中内置的assertXxxx方法 序号断言方法断言描述 1 assertEqual(arg1, arg2, msg=None) 验证arg1=arg2，不等则fail 2 assertNotEqual ...
分类：
其他好文 时间：
2021-06-07 20:01:02
阅读次数：
0
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 具体来讲就是加入以根结点为中心画一条垂线，则从垂线往左右两边移动时，遇到的节点的值一定一样。这里需要借助辅助函数来对比左右节点，所以要构建辅助函数。 /** * Definition for a bina ...
分类：
其他好文 时间：
2021-06-07 19:58:23
阅读次数：
0
面试题 一个包含n个整数的数组a，判断a中是否存在三个元素，a，b，c，使得a+b+c=0? 找出所有和为0并且不重复的三元组。不可包含重复的三元组。 如;a=[-1,0,1,2,-1,-4] 输出：[[-1,-1,2],[-1,0,1]] 如：a=[] 输出[] 如：a=[1,2] 输出[] 思考 ...
分类：
编程语言 时间：
2021-06-06 19:48:51
阅读次数：
0
