摘要：
环形单向链表之约瑟夫问题详解 说明： 约瑟夫环问题可以使用单向环形链表形象的模拟解决 需要构建一个单向环形链表 然后用打印并删除节点的方式模拟小孩出圈 具体逻辑思路见代码注释 源码及分析 节点类 //创建一个小孩节点 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号