摘要: 二叉树最大深度 思路: 题解: //递归 public class Offer55 { public int maxDepth(TreeNode root) { if(root == null) return 0; int leftDep = maxDepth(root.left); int rig 阅读全文
posted @ 2020-04-21 20:13 杨小星儿 阅读(93) 评论(0) 推荐(0)
摘要: Java核心技术读书笔记 一、Java程序基本设计结构 integer的范围不与机器是32位还是64位有关。 特殊转义字符: 转义序列 名称 \b 退格 \t 制表 \n 换行 \r 回车 \\ 反斜杠 要注意注释中的转义字符,有可能会报错。 强烈建议不使用char,最好将字符串作为抽象数据类型处理 阅读全文
posted @ 2020-04-21 10:30 杨小星儿 阅读(154) 评论(0) 推荐(0)
摘要: 合并链表 题目描述 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 思路: 遍历判断: 创建一个伪头结点node,创建一个cur指向头结点。循环遍历结束条件为两个链表其中有一个为空。 阅读全文
posted @ 2020-04-20 09:21 杨小星儿 阅读(95) 评论(0) 推荐(0)
摘要: 数组中数字出现的次数 题目: 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 思路: HashMap键值对<存放的数字,该数字出现的次数> 题解: class Solution { public int singleNumber(int[] nu 阅读全文
posted @ 2020-04-19 13:37 杨小星儿 阅读(77) 评论(0) 推荐(0)
摘要: 左旋字符串 题目: 字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。 示例 1: 输入: s = “abcdefg”, k = 2 输出: “cd 阅读全文
posted @ 2020-04-19 13:37 杨小星儿 阅读(95) 评论(0) 推荐(0)
摘要: 反转链表 题目描述: 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路: 一、双指针迭代 设置一个pre节点开始指向null,cur节点指向当前节点,反转整个链表就是用当前节 阅读全文
posted @ 2020-04-19 10:34 杨小星儿 阅读(99) 评论(0) 推荐(0)
摘要: package com.cskaoyan.JDBCDemo; import com.alibaba.druid.pool.DruidDataSourceFactory; import org.apache.commons.dbutils.DbUtils; import org.apache.comm 阅读全文
posted @ 2020-04-02 23:47 杨小星儿 阅读(122) 评论(0) 推荐(0)
摘要: package com.cskaoyan.JDBCDemo; import com.alibaba.druid.pool.DruidDataSourceFactory; import org.apache.commons.dbutils.QueryRunner; import org.apache. 阅读全文
posted @ 2020-04-02 22:28 杨小星儿 阅读(159) 评论(0) 推荐(0)
摘要: package com.cskaoyan.JDBCDemo; import com.alibaba.druid.pool.DruidDataSourceFactory; import javax.sql.DataSource; import java.io.*; import java.math.B 阅读全文
posted @ 2020-04-02 12:35 杨小星儿 阅读(743) 评论(0) 推荐(0)
摘要: package com.cskaoyan.JDBCDemo; import org.junit.Test; import java.sql.*; public class JDBCStatement { /** * 创建一个连接到数据库的连接 * @return 连接 * @throws SQLEx 阅读全文
posted @ 2020-04-02 12:32 杨小星儿 阅读(244) 评论(0) 推荐(0)