海米傻傻 - 博客园

2019年9月22日

摘要： Java 中的异常（Exception）又称为例外，是一个在程序执行期间发生的事件，它中断正在执行的程序的正常指令流。为了能够及时有效地处理程序中的运行错误，必须使用异常类。 1. 异常类型 Throwable是Java中异常的根类，它有两个子类： Exception:是程序本身可以处理的异常。异常阅读全文

posted @ 2019-09-22 22:21 海米傻傻阅读(340) 评论(0) 推荐(0) 编辑

JAVA基础系列：ThreadLocal

摘要： 1. 思路什么是ThreadLocal？ThreadLocal类顾名思义可以理解为线程本地变量。也就是说如果定义了一个ThreadLocal，每个线程往这个ThreadLocal中读写是线程隔离，互相之间不会影响的。它提供了一种将可变数据通过每个线程有自己的独立副本从而实现线程封闭的机制。它大致阅读全文

posted @ 2019-09-22 22:19 海米傻傻阅读(451) 评论(0) 推荐(0) 编辑

2019年9月21日

leetcode 410. 分割数组的最大值（二分法）

摘要： 1. 题目描述 2. 思路 3. 代码阅读全文

posted @ 2019-09-21 23:48 海米傻傻阅读(571) 评论(0) 推荐(0) 编辑

JAVA基础系列：Object类

摘要： 1. 万物皆对象 1. JVM在编译源代码时，在遇到没有继承Object的对象的时候，编译器会默认指定一个默认的父类Object 2. Object 和接口的关系，接口是否继承Object？接口没有继承顶级父类，会隐式的声明一套和Object中的方法签名完全一样的方法。 2. Object方法 ja 阅读全文

posted @ 2019-09-21 23:00 海米傻傻阅读(187) 评论(0) 推荐(0) 编辑

2019年9月17日

Redis系列1——概述

摘要： 1. 简介 Redis，key-value内存存储的数据库，全称“”Remote Dictionary Service(Sever)“”，默认端口号：6379 Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种阅读全文

posted @ 2019-09-17 17:33 海米傻傻阅读(300) 评论(0) 推荐(0) 编辑

2019年9月15日

剑指offer：对称的二叉树（镜像，递归，非递归DFS栈+BFS队列）

摘要： 1. 题目描述 2. 递归思路：代码： 3. 非递归（深度遍历）思路代码 4. 非递归（广度遍历）思路：代码阅读全文

posted @ 2019-09-15 01:57 海米傻傻阅读(579) 评论(0) 推荐(0) 编辑

剑指offer：按之字形打印二叉树（栈|双向队列+中序遍历）

摘要： 1. 题目描述 2. 双向队列 3. 代码(双向链表+层次遍历) 阅读全文

posted @ 2019-09-15 01:44 海米傻傻阅读(365) 评论(0) 推荐(0) 编辑

剑指offer：二叉树打印成多行（层次遍历）

摘要： 1. 题目描述从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 2. 思路层次遍历 3. 递归 4. 非递归阅读全文

posted @ 2019-09-15 01:17 海米傻傻阅读(195) 评论(0) 推荐(0) 编辑

剑指offer：序列化二叉（前序遍历+层次）

摘要： 1. 题目描述 2. 前序遍历 3. 层次遍历阅读全文

posted @ 2019-09-15 00:57 海米傻傻阅读(661) 评论(0) 推荐(0) 编辑

剑指offer：二叉搜索树的第k个结点（中序遍历）

摘要： 1. 题目描述 2. 思路中序遍历二叉搜索树，第K个就是结果 3. 非递归 4. 递归阅读全文

posted @ 2019-09-15 00:32 海米傻傻阅读(657) 评论(0) 推荐(0) 编辑

2019年9月14日

剑指offer：数据流中的中位数（小顶堆+大顶堆）

摘要： 1. 题目描述 2. 思路 3. 代码阅读全文

posted @ 2019-09-14 23:27 海米傻傻阅读(548) 评论(0) 推荐(0) 编辑

剑指offer：滑动窗口的最大值（栈和队列）

摘要： 1. 题目描述 2. 思路 3. 代码阅读全文

posted @ 2019-09-14 23:00 海米傻傻阅读(347) 评论(0) 推荐(0) 编辑

剑指offer：矩阵中的路径（递归回溯法DFS类似迷宫）

摘要： 1. 题目描述 2. 代码思路，回溯法DFS 阅读全文

posted @ 2019-09-14 19:43 海米傻傻阅读(407) 评论(0) 推荐(0) 编辑

剑指offer：剪绳子（找规律，贪心算法，动态规划）

摘要： 1. 题目描述代码1：贪心算法（最简单）思路让3尽可能多代码代码2：动态规划思路：阅读全文

posted @ 2019-09-14 18:50 海米傻傻阅读(804) 评论(0) 推荐(0) 编辑

酷狗笔试题：补齐左括号（栈）

摘要：描述：代码：阅读全文

posted @ 2019-09-14 16:12 海米傻傻阅读(358) 评论(0) 推荐(0) 编辑

58同城笔试题：数组去重；分饼干（分糖果）；最小路径和（leetcode64）

摘要： 1. 数组去重题目描述代码 2. 分饼干（分糖果）题目描述代码 3. 最小路径和（leetcode64）题目描述代码阅读全文

posted @ 2019-09-14 14:58 海米傻傻阅读(482) 评论(0) 推荐(0) 编辑

2019年9月12日

leetcode 104. 二叉树的最大深度

摘要：题目描述代码后续遍历阅读全文

posted @ 2019-09-12 16:30 海米傻傻阅读(169) 评论(0) 推荐(0) 编辑

leetcode 236. 二叉树的最近公共祖先LCA（后序遍历，回溯）

摘要： LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。题目描述递归1 对每个节点对应的子树，若该子树不含有p或q，返回nullptr；否则，如果p和q分别位于当前子树根节点两侧，则返回当前节点，否则（p和q在同一侧，或者只有某阅读全文

posted @ 2019-09-12 16:26 海米傻傻阅读(731) 评论(0) 推荐(0) 编辑

2019年9月9日

奇安信集团笔试题：二叉树的最近公共祖先（leetcode236），杀死进程（leetcode582）

摘要： 1. 二叉树最近公共祖先解题思路: 代码,全A： 2. 杀死进程题目描述：解题思路： https://www.cnblogs.com/yoke/p/9770528.html 代码，91% 阅读全文

posted @ 2019-09-09 22:04 海米傻傻阅读(1976) 评论(0) 推荐(0) 编辑

2019年9月8日

JAVA基础系列：Arrays.sort()

摘要： JDK 1.8 java.util.Arrays.class(rt.jar) 1. Collections.sort方法底层就是调用的Arrays.sort方法。 2. Java Arrays中提供了对所有类型的排序。其中主要分为Primitive(8种基本类型)和Object两大类。基本类型：插阅读全文

posted @ 2019-09-08 20:31 海米傻傻阅读(2335) 评论(0) 推荐(0) 编辑

英语流利说笔试题

摘要：单选题 1. 对于一个定义为 int * const * p 的变量，如下那条语句会产生编译错误？A A. p[0]++; B *p++; C p[0][0]++; D p++; 2. 下列命令不能查看文件内容的是？ D A. cat; B vi; C tail; D top; 解析：top 实时动阅读全文

posted @ 2019-09-08 19:33 海米傻傻阅读(865) 评论(0) 推荐(0) 编辑

2019年9月6日

[******] 堆排序

摘要： 1. 题目描述堆排序阅读全文

posted @ 2019-09-06 21:57 海米傻傻阅读(269) 评论(0) 推荐(0) 编辑

招商：笔试题（数组统计重复次数，面包累计问题）

摘要： 1. 数组统计重复次数 2. 累计k个面包阅读全文

posted @ 2019-09-06 17:04 海米傻傻阅读(342) 评论(0) 推荐(0) 编辑

JAVA基础系列：内部类获取外部类的成员变量

摘要：内部类获取外部类的成员变量，使用外部类类名.this.变量名的形式获取运行结果 showinnerouter 阅读全文

posted @ 2019-09-06 16:46 海米傻傻阅读(5943) 评论(0) 推荐(0) 编辑

猿辅导：单列表反转

摘要：题目描述：我的代码阅读全文

posted @ 2019-09-06 13:34 海米傻傻阅读(274) 评论(0) 推荐(0) 编辑

2019年9月4日

leetcode 354. 俄罗斯套娃信封问题(二维排序有关)

摘要：题目描述解题思路：先对宽度 w 进行升序排序，如果遇到 w 相同的情况，则按照高度 h 降序排序。之后把所有的 h 作为一个数组，在这个数组上计算 LIS (最长递增子序列)的长度就是答案。代码：阅读全文

posted @ 2019-09-04 21:19 海米傻傻阅读(496) 评论(0) 推荐(0) 编辑

leetcode 300. 最长上升子序列

摘要：题目描述代码代码1. 动态规划初始状态：令 dp 列表所有值 =1，含义为每个数字单独组成序列时，长度都为 1 。返回值：返回 dpdp 列表的最大值，即最终最长上升子序列。代码精简版本代码2. 动态规划+二分查找代码阅读全文

posted @ 2019-09-04 18:35 海米傻傻阅读(273) 评论(0) 推荐(0) 编辑

JAVA基础系列：Arrays.binarySearch二分查找

摘要：首先，binarySearch方法为二分法查找，所以数组必须是有序的或者是用sort()方法排序之后的 1） binarySearch(Object[] a, Object key) a: 要搜索的数组 key：要搜索的值如果key在数组中，则返回搜索值的索引；否则返回-1或“-”（插入点）。插入阅读全文

posted @ 2019-09-04 17:42 海米傻傻阅读(1594) 评论(0) 推荐(0) 编辑

leetcode 674. 最长连续递增序列

摘要： 1. 题目 2. 代码阅读全文

posted @ 2019-09-04 15:44 海米傻傻阅读(418) 评论(0) 推荐(0) 编辑

小红书：笔试题（棋盘最短路径，笔记本草稿栈，迷宫游戏）

摘要： 1. 棋盘最短路径问题题目描述：代码： 2. 笔记草稿代码1,利用栈代码2，括号加减 3. 迷宫游戏阅读全文

posted @ 2019-09-04 15:40 海米傻傻阅读(1771) 评论(0) 推荐(0) 编辑

小满

行到水穷处，坐看云起时

公告