小猿君的算法笔记-CSDN博客

原创 Java开发必读书籍

目录Head First JavaEffective JavaHeadFirst设计模式Java编程思想Java并发编程实战Java核心技术Java网络编程（第3版）Redis设计与实现SQL必知必会大型网站技术架构：核心原理与案例分析代码整洁之道高性能mysql计算机网络架构之美鸟哥的Linux私房菜-基础篇第四版设计模式之禅深入理解Java虚拟机 JVM高级特性与最佳实践深入理解计算机系统图解HTTP图解TCP/IP（第5版）现代操作系统重构_改善既有代码的设计Head First

2021-01-24 09:53:40 234

原创 Leetcode 236 题二叉树的最近公共祖先

题目描述给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”

2020-12-20 16:08:53 283

原创 Leetcode 221 题最大正方形

题目描述在一个由 ‘0’ 和 ‘1’ 组成的二维矩阵内，找到只包含 ‘1’ 的最大正方形，并返回其面积。示例：输入：matrix = [[“1”,“0”,“1”,“0”,“0”],[“1”,“0”,“1”,“1”,“1”],[“1”,“1”,“1”,“1”,“1”],[“1”,“0”,“0”,“1”,“0”]]输出：4提示：m == matrix.l

2020-12-19 12:17:45 1128 1

原创一颗小球的畅想弹球游戏的设计与实现（Java）

最近学了一些 Java 的图形界面编程，因此想自己写一个小游戏试试身手，思来想去，弹球小游戏还是挺简单的，一个球拍，一个小球，使用球拍接住小球，保证小球不掉下去。在网上找了一些参考资料，感觉设计的都不怎么“面向对象”，于是自己也写了一个——一颗小球的畅想，对原来的游戏做了一些功能的增强。目前的功能还有许多不足的地方，因此暂定为 v1.0 版本。

2020-12-13 17:55:18 1771

原创 Leetcode 538 题把二叉搜索树转换为累加树

题目描述给出二叉搜索树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树

2020-12-13 13:41:47 170

原创 Leetcode 93 题复原IP地址

题目描述给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 ‘.’ 分隔。例如"0.1.2.201" 和 “192.168.1.1” 这两个地址是有效的 IP 地址，但是对于这些地址"0.011.255.245"、“192.

2020-12-04 07:37:55 402

原创 Leetcode 91 题解码方法

题目描述一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1，‘B’ -> 2，…，‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1：输入：s = “12”输出：2解释：它可以解码为 “AB”（1 2）或者 “L”（12）。提示：1 <= s.length <= 100s 只包含

2020-12-04 07:30:44 293 1

原创 Leetcode 198 题打家劫舍

题目描述你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你不触动警报装置的情况下，一夜之内能够偷窃到的最高金额。示例：输入：[2,7,9,3,1]输出：12解释：偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9)，接着偷窃 5 号房屋 (金额 = 1)。偷窃到的最高金额 = 2 + 9 +

2020-12-02 23:29:24 190

小猿君的算法笔记