pengjunlee的博客

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。示例1:输入: 2 / \ 1 3输出: true示例2:输入: 5 / \ 1 4 / \ 3 ...

写在前面：这篇文章是在公众号： 程序员小灰 中发布的。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介 清晰 明了。所以拿来po出来 仅供学习交流，如侵则删。现已将此文收录至：《数据结构》C语言版 (清华严蔚敏考研版） 全书知识梳理正文：时间复杂度的意义究竟什么是时间复杂度呢？让我们来想象一个场景：某一天，小灰和大黄同时加入了一个...

11. 有效的括号给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例2:输入: "()[]{}"输出: true示例3:输入: "(]"...

6. 字符串转换整数请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存...

1.两数之和给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:# 给定 nums = [2, 7, 11, 15], target = 9# 因为 nums[0] + nums[1] = 2 + 7 = 9#所以...

请给出以下程序段中Test类的输出答案：public class A { public A(){ init(); } protected void init(){ } public void print(){ System.out.println("2"); }}public class B extends A { private ...

附图中有一个无向图，其中圈内数字代表一个地点，边 e 上数字代表长度 Le （双向相同）。一位外卖小哥在起点 A ，要去 3 个商家（B1，B2，B3）取餐，送到3个对应的地方（C1，C2，C3），即 B1至C1，B2至C2，B3至C3。小哥的电动助力车的箱子同时最多装下2份外卖。请问：小哥该怎么走路径最短？这个最短路径的长度是多少？这里，A是出发点，最后一餐（不限次序）送达地为终点。为了...