接着第四课的内容，加入部分第五课的内容，主要介绍树形dp和LRU 第一题： 给定一棵二叉树的头节点head，请返回最大搜索二叉子树的大小 二叉树的套路 统一处理逻辑：假设以每个节点为头的这棵树，他的最大搜索二叉子树是什么。答案一定在其中 第一步，列出可能性（最难部分） 1、可能来自左子树上的某课子树 ...
分类：
编程语言 时间：
2019-03-05 18:42:56
阅读次数：
143
打算写 图解剑指 offer 66 题 的系列文章，不知道大家有没有兴趣 😶 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 题目分析 图 1 ...
分类：
编程语言 时间：
2019-02-26 15:39:28
阅读次数：
254
先来分析几个容易出错的题目 第一题： 这道题大家会误认为是1 其实在内部函数执行时，无论这个判断是否成立，都会对声明变量进行提升，所以var foo = undefined，所以在内部判断，因为undefined是false，取反就是true，执行var foo = 10，所以： 最后答案就是10 ...
分类：
Web程序 时间：
2019-02-25 13:23:55
阅读次数：
218
号称看完就基本懂了：） https://www.jianshu.com/p/287e0bb867ae 文中并没有完整的知识点去完成上面的两道题，这里给大家提示。第一题可用以下的例子处理 第二题可参照以下例子解决 来源于：http://es6.ruanyifeng.com/#docs/string#% ...
分类：
其他好文 时间：
2019-02-20 17:16:56
阅读次数：
247
第一题.错误代码如下 Square sq=(Square)circle; 原因:对象强制类型转换出错.ClassCastException 去掉错误代码,输出结果为:9.0 12.56 第二题. 目录 主代码 运行结果: 第三题 目录 主代码 运行结果 第四题 目录 主代码 运行结果 ...
分类：
其他好文 时间：
2019-02-20 15:58:33
阅读次数：
266
第一题： POJ 1330 Nearest Common Ancestors POJ 1330 这个题可不是以1为根节点，不看题就会一直wa呀； 加一个找根节点的措施； #include<algorithm> #include<bitset> #include<cctype> #include<ce ...
分类：
其他好文 时间：
2019-02-15 21:15:35
阅读次数：
215
接触链表的第一题， 感觉就是，链表挺好用的。通过看了几节慕课明白了大佬们口中的复杂度O(n), O(1),是神魔意思了。。。。 通过这个题了解了链表的一些思想，能力太差了，，不知道END键的作用是最后弄懂了，代码如下。 就是相当于构成了一个链表，采取头部设立一个虚拟节点，空间换时间。 并不用担心会出 ...
分类：
其他好文 时间：
2019-02-15 15:33:31
阅读次数：
175
7 1 打印沙漏 （20 分） 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“ ”，要求按下列格式打印 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号，不一定能正好 ...
分类：
其他好文 时间：
2019-02-11 12:12:48
阅读次数：
273
题目描述 楠楠在网上刷题，感觉第一题：求两数的和（A+B Problem）太无聊了，于是增加了一题：A-B Problem，难倒了一群小朋友，哈哈。 题目是这样的：给出N个从小到大排好序的整数，一个差值C，要求在这N个整数中找两个数A和B，使得A-B=C，问这样的方案有多少种？ 例如：N=5，C=2 ...
分类：
其他好文 时间：
2019-02-05 09:19:02
阅读次数：
229
基础题目第一题：需求实现随机验证码。随机生成十组六位字符组成的验证码。验证码由大小写字母、数字字符组成。代码实现，效果如图所示：开发提示：使用字符数组保存原始字符，利用Random类生成随机索引。参考答案：publicclassTest1{publicstaticvoidmain(String[]args){for(inti=0;i<10;i++){Strings=verifyCode();
分类：
其他好文 时间：
2019-02-03 23:50:24
阅读次数：
442
