<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[仰起脸笑得像满月]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/john_bian</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; john_bian]]></copyright><item><title><![CDATA[京华烟尘歌]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/127741535</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/127741535</guid><author>john_bian</author><pubDate>Mon, 07 Nov 2022 23:00:54 +0800</pubDate><description><![CDATA[小区中，偶遇一黑车落满前日雨时泥点，有感于京华烟尘之盛，作此京华烟尘歌]]></description><category></category></item><item><title><![CDATA[LeetCode华为模拟面试]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/109755711</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/109755711</guid><author>john_bian</author><pubDate>Tue, 17 Nov 2020 22:04:48 +0800</pubDate><description><![CDATA[这是一篇灌水的博客。
今天收到了华为2012实验室的面试通知，HR老师说手撕代码很重要，遂在LeetCode上进行了一次华为题库的模拟面试，下面是这次模拟面试的三道题目。

面试结果：全部通过
总时长：1 小时 30 分
耗时：46 分 19 秒
答题数：3/3

一、二叉搜索树转化为累加和
给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。
提醒一下，二叉搜索树满足下列约]]></description><category></category></item><item><title><![CDATA[判断链表中是否有环]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/109605931</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/109605931</guid><author>john_bian</author><pubDate>Tue, 10 Nov 2020 19:55:17 +0800</pubDate><description><![CDATA[给定一个链表结构，判断链表中是否存在环。
class ListNode {
     int val;
     ListNode next;
     ListNode(int x) {
         val = x;
         next = null;
     }
 }

解法一：set方法
最容易相当的一种方法就是用集合类，来判断遍历的过程中是否存在重复的节点。这种方法的时间复杂度和空间复杂度都是O(n)O(n)O(n)
import java.util.*;
public class ]]></description><category></category></item><item><title><![CDATA[二叉树的前序、中序、后序遍历的递归与非递归Java实现]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/109458310</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/109458310</guid><author>john_bian</author><pubDate>Mon, 02 Nov 2020 21:44:46 +0800</pubDate><description><![CDATA[二叉树的三种遍历是经常用到的基本操作。递归的写法相对简单，但有时候非递归的实现，却需要想一想。今天，统一思考了一下，并用Java进行了实现，记录在这里，以便脑子宕机的时候看看。
一切的递归，都可以用自己写的栈来实现。
二叉树节点类：
/**
 * 二叉树节点
 */
public class TreeNode {
    public int val;
    public TreeNode left;
    public TreeNode right;

    public TreeNode(int ]]></description><category></category></item><item><title><![CDATA[JavaWeb中的简单Cookie例子]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/109320895</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/109320895</guid><author>john_bian</author><pubDate>Tue, 27 Oct 2020 21:10:26 +0800</pubDate><description><![CDATA[@date: 2020-10-27
本文是学习传智黑马Java课程的笔记

Cookie和Session是实现会话机制的工具，其中Cookie是客户端浏览器的，而Session是服务器端的。
一个Cookie的简单例子


新建一个Cookie:
import javax.servlet.ServletException;
import javax.servlet.annotation.WebServlet;
import javax.servlet.http.Cookie;
import javax.se]]></description><category></category></item><item><title><![CDATA[用servlet实现简单的登录]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/109177565</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/109177565</guid><author>john_bian</author><pubDate>Tue, 20 Oct 2020 11:20:44 +0800</pubDate><description><![CDATA[用servlet实现简单的登录
@date: 2020-10-20
本文是学习传智黑马Java视频的笔记

0 需求分析

在数据库中建一个用户信息表
当用户在表单中输入登录信息并提交之后，在数据库中查找是否有该用户

如果该用户存在，返回该用户的完整信息，并在网页上输出欢迎词。
如果该用户不存在，在网页端显示“用户名或密码错误”。



1 基础类
我们首先来建立一个用户类，来存放用户信息。
package brz.learn.itcast.domain;

/**
 * 用户类
 */
public c]]></description><category></category></item><item><title><![CDATA[剑指offer刷题笔记]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/108927103</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/108927103</guid><author>john_bian</author><pubDate>Mon, 05 Oct 2020 11:45:45 +0800</pubDate><description><![CDATA[最近LeetCode上的《剑指offer》的题刷的差不多了，只剩几道无聊的题了。现在把做题过程中的记录放在这里，作为将来查看的笔记，也同时欢迎大家指出其中的不当之处（QQ）。虽然博主现在仍然没有拿到offer，但应该正如二师兄所言“放屁添风”，相信也是有些许的参考意义的。
Contens04 二维数组中的查找我的解法官方给出的线性解法05 替换空格我的解法官方解法06 从尾到头打印链表我的解法官方解法07 重建二叉树我的解法官方递归解法官方迭代解法09 用两个栈实现队列我的解法网友的解法10 青蛙跳台阶问题]]></description><category></category></item><item><title><![CDATA[LeetCode的SQL题练手（MySQL实现）]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/108610348</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/108610348</guid><author>john_bian</author><pubDate>Tue, 15 Sep 2020 21:40:24 +0800</pubDate><description><![CDATA[Contens175 组合两个表官方解法备注181 超过经理收入的员工我的解法182 查找重复的电子邮箱我的解法解法二183 从不订购的客户我的解法官方解法197 上升的温度我的错误题解正确题解569 超过5名学生的课我的错误解法正确解法力扣精选70题1068 产品销售分析 I解法1303 求团队人数解法1069 产品销售分析II解法613 直线上的最近距离解法1251 平均售价解法584 寻找用户推荐人解法1173 即时食物配送 I解法LeetCode官方给出的另外两种解法1082 销售分析 I解法105]]></description><category></category></item><item><title><![CDATA[剑指offer 41 数据流中的中位数]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/108427072</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/108427072</guid><author>john_bian</author><pubDate>Sun, 06 Sep 2020 01:00:37 +0800</pubDate><description><![CDATA[如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。
例如，
[2,3,4] 的中位数是 3
[2,3] 的中位数是 (2 + 3) / 2 = 2.5
设计一个支持以下两种操作的数据结构：

void addNum(int num) - 从数据流中添加一个整数到数据结构中。
double findMedian() - 返回目前所有元素的中位数。

示例 1
输入：
["Me]]></description><category></category></item><item><title><![CDATA[剑指offer 19 正则表达式匹配]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/108096267</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/108096267</guid><author>john_bian</author><pubDate>Wed, 19 Aug 2020 11:17:42 +0800</pubDate><description><![CDATA[@date: 8/18/2020 10:26:00 AM
@难度: 困难
考察内容： 字符串 动态规划
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。
示例 1:]]></description><category></category></item><item><title><![CDATA[剑指offer 36 二叉搜索树与双向链表]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107767538</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107767538</guid><author>john_bian</author><pubDate>Mon, 03 Aug 2020 16:29:40 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/3/2020 4:22:22 PM  
难度： 中等
考察内容： 二叉搜索树， 链表
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社，图片来自LeetCode

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。
为了让您更好地理解问题，以下面的二叉搜索树为例：

我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和]]></description><category></category></item><item><title><![CDATA[剑指offer 35 复杂链表的复制]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107745784</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107745784</guid><author>john_bian</author><pubDate>Sun, 02 Aug 2020 15:45:28 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/2/2020 3:22:32 PM   
难度： 中等
考察内容： 链表
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社，图片来自LeetCode

请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。
示例 1：

输入：head = [[7,null],[13,0]]]></description><category></category></item><item><title><![CDATA[剑指offer 34 二叉树中和为某一值的路径]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107744991</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107744991</guid><author>john_bian</author><pubDate>Sun, 02 Aug 2020 15:03:58 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/2/2020 2:54:10 PM   
难度： 中等
考察内容： 二叉树
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。
示例:
给定如下二叉树，以及目标和&nbsp;sum = 22，
              5
             / \
         ]]></description><category></category></item><item><title><![CDATA[剑指offer 33 二叉搜索树的后序遍历序列]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107741886</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107741886</guid><author>john_bian</author><pubDate>Sun, 02 Aug 2020 10:55:16 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/2/2020 10:46:58 AM  
难度： 中等
考察内容： 二叉搜索树
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。
参考以下这颗二叉搜索树：
     5
    / \
   2   6
  / \
 1   3

示例 1：
输入: [1,]]></description><category></category></item><item><title><![CDATA[剑指offer 32 从上到下打印二叉树II]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107740836</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107740836</guid><author>john_bian</author><pubDate>Sun, 02 Aug 2020 09:46:38 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/2/2020 9:42:54 AM  
难度： 简单
考察内容： 二叉树
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。
例如:
给定二叉树: [3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7

返回其层次遍历结果：
[
  [3],
  [9,2]]></description><category></category></item><item><title><![CDATA[剑指offer 32 从上到下打印二叉树]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107740635</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107740635</guid><author>john_bian</author><pubDate>Sun, 02 Aug 2020 09:28:15 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/2/2020 9:24:21 AM  
难度： 中等
考察内容： 二叉树
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。
例如:
给定二叉树:&nbsp;[3,9,20,null,null,15,7],
    3
   / \
  9  20
    /  \
   15   7

返回：
[3,9,20,15,7]

提示：
节点]]></description><category></category></item><item><title><![CDATA[剑指offer 31 栈的压入、弹出序列]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107740445</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107740445</guid><author>john_bian</author><pubDate>Sun, 02 Aug 2020 09:08:52 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/2/2020 9:02:57 AM 
难度： 中等
考察内容： 栈
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。]]></description><category></category></item><item><title><![CDATA[剑指offer 30 包含min函数的栈]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107738219</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107738219</guid><author>john_bian</author><pubDate>Sat, 01 Aug 2020 22:51:42 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  8/1/2020 10:48:07 PM 
难度： 简单
考察内容： 栈
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。
示例:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.p]]></description><category></category></item><item><title><![CDATA[剑指offer 29 顺时针打印矩阵]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107708670</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107708670</guid><author>john_bian</author><pubDate>Fri, 31 Jul 2020 10:53:50 +0800</pubDate><description><![CDATA[@author: sdubrz
@date:  7/31/2020 10:50:03 AM 
难度： 简单
考察内容： 矩阵
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1：
输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

示例 2：
输入：matrix =&nbsp;[[1,2,3,4],[5,6,7,8]]></description><category></category></item><item><title><![CDATA[剑指offer 28 对称的二叉树]]></title><link>https://blog.youkuaiyun.com/john_bian/article/details/107587394</link><guid>https://blog.youkuaiyun.com/john_bian/article/details/107587394</guid><author>john_bian</author><pubDate>Sat, 25 Jul 2020 23:59:26 +0800</pubDate><description><![CDATA[@author: sdubrz
@date: 7/25/2020 11:53:59 PM  
难度： 简单
考察内容： 二叉树
@e-mail: lwyz521604#163.com
题目来自《剑指offer》 电子工业出版社

请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。
例如，二叉树[1,2,2,3,4,4,3] 是对称的。
    1
   / \
  2   2
 / \ / \
3  4 4  3

但是下面这个 [1,2,2,null,3,nul]]></description><category></category></item></channel></rss>