摘要：
LeetCode11. 盛最多水的容器 题目描述 /** * 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。 * 在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。 * 找出其中的两条线，使得它们与 x 轴共同构 阅读全文
posted @ 2021-05-08 09:14
mx_info
阅读(59)
评论(0)
推荐(0)
摘要：
Map接口详解 1.Map接口特点 Map 和Collection并列存在，用于保存具有映射关系的数据，即一个键值对（key -- value） Map中的key和value可以是任何引用类型的数据，会封装到HashMap$Node对象中（Node是一个内部类） Map中的key不允许重复（hash 阅读全文
posted @ 2021-05-07 22:11
mx_info
阅读(511)
评论(0)
推荐(0)
摘要：
LinkedHashSet详解 1. 说明 LinkedHashSet是HashSet的子类 LinkedHashSet底层是一个LinkedHashMap,底层维护了一个数组 + 双向链表 LinkedHashSet根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，这使 阅读全文
posted @ 2021-05-07 21:42
mx_info
阅读(1631)
评论(0)
推荐(0)
摘要：
数组模拟栈详解 说明 栈基于先进后出的特性，在递归，子程序的调用，深度优先算法，二叉树的遍历等方面起着重要的作用 栈可以基于基本数据类型数组实现，也可以使用链表实现 栈的常用方法为入栈和出栈，即push()和pop() 以下详细介绍用数组模拟栈的情况 源码及分析 栈类 //定义一个类表示栈 clas 阅读全文
posted @ 2021-05-07 21:18
mx_info
阅读(195)
评论(0)
推荐(0)
摘要：
LeetCode6.Z字形变换 题目描述 /** * 将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 * 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： * * P A H N * A P L S I I G * Y 阅读全文
posted @ 2021-05-07 09:40
mx_info
阅读(147)
评论(0)
推荐(0)
摘要：
环形单向链表之约瑟夫问题详解 说明： 约瑟夫环问题可以使用单向环形链表形象的模拟解决 需要构建一个单向环形链表 然后用打印并删除节点的方式模拟小孩出圈 具体逻辑思路见代码注释 源码及分析 节点类 //创建一个小孩节点 class Boy { //小孩编号 private int no; //指向下一 阅读全文
posted @ 2021-05-06 22:29
mx_info
阅读(153)
评论(0)
推荐(0)
摘要：
HashSet底层原理详解 1. 说明 HashSet实现了Set接口 HashSet底层实质上是HashMap 可以存放null值，但是只能有一个null HashSet不保证元素是有序的，取决于hash后，再确定索引的结果，即不保证存放元素的顺序和取出顺序一致 不能有重复元素/对象 2. 底层机 阅读全文
posted @ 2021-05-06 11:58
mx_info
阅读(3288)
评论(0)
推荐(0)
摘要：
Set接口详解 1. 基本介绍 无序（添加和取出顺序不一致），没有索引 不允许重复元素，所以最多包含一个null SET接口常用实现类HashSet , TreeSet 2. 常用方法 和List接口一样，Set接口也是Collection的子接口，因此，常用方法和Collection接口一样 3. 阅读全文
posted @ 2021-05-06 11:21
mx_info
阅读(242)
评论(0)
推荐(0)
摘要：
LeetCode5.最长回文子串 题目描述 /** * 给你一个字符串 s，找到 s 中最长的回文子串。 */ 思路分析 思路1.暴力遍历思路 第一次遍历字符串中所有字符 第二次遍历找到该字符对应所有子串 判断这些子串是否为回文数 如果是，记录最长子串并返回 暴力遍历时间复杂度太高，一般不采用 思路 阅读全文
posted @ 2021-05-06 09:35
mx_info
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号