0 ? ????? ???????.�

尚未进行身份认证

暂无相关简介

等级
TA的排名 24w+

剑指Offer_字符串的排序

题目描述       输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:       输入一个字符串,长度不超过9(可能...

2020-02-24 14:49:38

剑指Offer_二叉搜索树与双向链表

题目描述       输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。参考思路       二叉搜索数特性是一个结点左子树的值都比其小(存在左子树的前提),右子树的值都比其大(存在右子树的...

2020-02-14 18:02:55

剑指Offer_二叉树中和为某一值的路径

题目描述       输入一颗二叉树的根节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前)参考思路       由于题目...

2020-02-13 16:49:39

剑指Offer_二叉搜索树的后序遍历

题目描述       输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。参考思路       首先二叉搜索树的特点是所有的左子树的值比根节点值小(存在左子树的前提下)...

2020-02-12 18:23:13

剑指Offer_从上往下打印二叉树

题目描述       从上往下打印出二叉树的每个节点,同层节点从左至右打印。参考思路       从上往下,同层中节点从左往右打印,可以用一个队列来实现。因为队列有先进先出的特性,可以保证同层的节点从左往右打印,同时可以遍历每一个节点,然后循环即可。参...

2020-02-12 12:05:23

剑指Offer_栈的压入、弹出序列

题目描述       输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)参...

2020-02-11 18:18:57

剑指Offer_包含min函数的栈

题目描述       定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。参考思路       由于时间复杂度需要为O(1),因此我们需要在每次入栈时候就判断最小值,并一直保留下来,这可以用一个临时变量来...

2020-02-11 12:35:00

SpringBoot学习笔记

       SpringBoot相比于其他的框架,只有一个配置文件(application.properties),而且入门简单,使用方便。SpringBoot使用步骤:       1.创建一个Controller来控制转发页面; &nbs...

2020-02-09 17:45:29

剑指Offer_顺序打印矩阵

题目描述       输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.参考思路定义四个变量代表范围,t...

2020-02-09 10:48:13

SpringMVC学习笔记

1.Spring容器和web应用的结合       要求在程序启动时,Spring也启动。对于Web应用,服务器启动有一个ServletContext对象,可以使用Spring自带的ContextLoaderListener来监听。需要导包:spring-web 和 spring-webmvc配置文件部分代码(web.xm...

2020-02-09 10:11:27

连接池学习笔记

连接:客户端 -> 服务器(数据库服务),物理连接,非常消耗资源       连接频繁的开启和关闭,资源浪费连接池:已经创建好连接,获得连接时,直接将连接池中随即返回一个连接。DataSource(接口) - 数据源 Apache-DBCP连接池 BasicDataSource(实现类)  ...

2020-01-16 10:38:41

MVC学习笔记

MVC核心思想:       将业务/数据/界面分离,各司其职,从而降低了耦合性。MVC设计思想示意图:MVC思想小例子 ——登陆功能1.控制台模拟前端 —— View// 控制台模拟前端public class Demo01 { MyController con = new MyController(); ...

2020-01-15 15:02:14

JDBC学习笔记

JDBC:Java DataBase ConnectionJDBC连接步骤:       1.导包 mysql / ojdbc       2.加载驱动/类 Class.forName(“类名”);    &...

2020-01-15 10:05:19

Mybatis学习笔记

1.JDBC连接过程a.加载驱动b.建立连接Connection(连接来管理事务)c.获得PreparedStatement,用来执行sql语句d.获得ResultSet结果集e.关闭连接2.JDBC问题总结:(Mybatis的好处,可以取代jdbc)a.数据库连接创建、释放频繁造成系统资源浪费,从而影响系统性能。使用数据库连接池可解决此问题。b.sql语句在代码中硬编译,造成代码...

2020-01-10 10:20:00

剑指offer_二叉树的镜像

题目描述      操作给定的二叉树,将其变换为源二叉树的镜像。输入描述参考思路      要将二叉树转化为镜像二叉树,关键就是交换根结点的左右子树,并且递归所有的结点(每一个根结点与左右子树),来实现二叉树的镜像操作。参考代码/**public class Tr...

2020-01-09 15:21:02

剑指offer_树的子结构

题目描述       输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)参考思路      首先注意题目要求是子结构而不是子树。子树只能是左右子树,而子结构可以是左右子树中的一部分。(1)对于子树,有三种情况:&nbsp...

2020-01-09 14:45:30

剑指offer_合并两个有序链表

题目描述      输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。参考思路      逐个比较两个链表的第一个结点,将结点值小的那个结点添加到一个新的链表上。直到最后一个两个链表都合并到新的链表上结束。参考代码/*publ...

2020-01-09 11:18:04

剑指offer_反转链表

题目描述     输入一个链表,反转链表后,输出新链表的表头。思路由于链表只能往前遍历,因此反转链表可以考虑用pre,next两个指针来保存一个结点的前置结点和后置结点,从来实现链表的反转。(其实只用一个pre指针保存前置结点即可,因此后置结点每次都可以实现访问,不需要提前保存)代码示例:/*public class ListNode ...

2020-01-09 11:12:40

Spring学习笔记

说明:文中加粗表示重点,标题已经小标题除外。Day1JavaEE三层技术:web层、service层、dao层每一层所使用的技术:web:Servlet+JSP ->SpringMVC或者Struts2(已经不怎么用了),一般都用SpringMVCservice:JavaBeandao:JDBC+DBUtils ->可以用框架MyBatis取代(对于数据库的操作),H...

2020-01-08 10:22:48

剑指offer_链表中倒数第K个结点

题目描述       输入一个链表,输出该链表中倒数第k个结点。思路:       1.暴力法,首先遍历一遍链表找出链表的总长度。然后再次遍历链表直到执行到倒数第K个结点位置,返回。/*public class ListNode { int ...

2020-01-06 16:22:58

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 技术圈认证
    技术圈认证
    用户完成年度认证,即可获得
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。