mx_info

2021年5月3日

摘要：集合的理解和好处使用数组保存多个数据的不足的地方分析长度开始时必须指定，而且一旦指定，不能修改保存的必须为同一类型的元素使用数组进行增加或者删除元素比较麻烦 //数组扩容示意代码 Person[] pers = new Person[1]; pers[0] = new Person(); / 阅读全文

posted @ 2021-05-03 16:43 mx_info 阅读(179) 评论(0) 推荐(0)

leetCode49.字母异位词分组

摘要： leetCode49.字母异位词分组题目描述 /** * 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 */ 思路分析字母异位词，及他们所包含的每一个字符相同，但是排列顺序相同，要将这些排列顺序不同的字符串加入到同一个集合中，就要找出他们的相同点很明显阅读全文

posted @ 2021-05-03 09:12 mx_info 阅读(56) 评论(0) 推荐(0)

2021年5月2日

模拟单链表详解

摘要：模拟单链表详解单链表说明与分析单链表是日常使用中常见的一种数据结构单链表由一个个节点组成，每一个节点有数据域和指针域两部分，数据域存储具体要存储的数据，而指针域则存储节点指向的下一个节点，通过指针域将节点串起来单链表在内存中的存储不是连续的，每一个节点和另一个节点可以存储在不同的地址空间，即阅读全文

posted @ 2021-05-02 22:43 mx_info 阅读(88) 评论(0) 推荐(0)

leetcode26.删除有序数组中的重复项

摘要： leetcode26.删除有序数组中的重复项题目描述 /** * 给你一个有序数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次， * 返回删除后数组的新长度。 * <p> * 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。阅读全文

posted @ 2021-05-02 09:18 mx_info 阅读(69) 评论(0) 推荐(0)

2021年5月1日

数组模拟环形队列

摘要：数组模拟环形队列思路分析为解决普通队列在取出元素后当前位置无法再添加元素造成的空间浪费问题，提出环形队列，可重复的使用一段空间还是使用数组模拟环形队列，定义指针front指向队列的第一个元素，rear指向队列最后一个元素的后一个位置环形队列涉及一些取模算法，须认真琢磨源码及分析 //数组模阅读全文

posted @ 2021-05-01 22:09 mx_info 阅读(130) 评论(0) 推荐(0)

数组模拟队列

摘要：数组模拟队列思路分析队列基于先进先出的特性，在日常使用中频率较高队列可基于基础数据结构数组或链表模拟（本文介绍用数组模拟）基于面向对象思想，创建一个队列抽象类，每一个实例化对象则都为一个实体队列可进行数据的各种模拟具体分析及源码如下模拟源码及分析 //数组模拟队列 class Array 阅读全文

posted @ 2021-05-01 11:02 mx_info 阅读(72) 评论(0) 推荐(0)

leetcode35.搜索插入位置

摘要： leetcode35.搜索插入位置题目描述 /** * 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 * 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 * <p> * 你可以假设数组中无重复元素。 */ 思路分析：看到要查找数组中的元素值，新手考虑到的肯定是遍历查阅读全文

posted @ 2021-05-01 09:36 mx_info 阅读(51) 评论(0) 推荐(0)

2021年4月30日

稀释数组

摘要：稀释数组目的：将一个只包含某种单一元素的二维数组稀释为一个较小的二维数组，减少占用空间分析及源码 //模拟稀疏数组 public static void main(String[] args) { //1.创建原始二维数组 int[][] twoArr1 = new int[11][11]; 阅读全文

posted @ 2021-04-30 21:40 mx_info 阅读(74) 评论(0) 推荐(0)

LeetCode28.实现strStr

摘要： LeetCode28.实现strStr 题目要求 /** * 给你两个字符串haystack 和 needle ，请你在 haystack * 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 */ 思路分析由题目知为一个字符串匹配问题，首先考虑阅读全文

posted @ 2021-04-30 09:01 mx_info 阅读(65) 评论(0) 推荐(0)

2021年4月29日

LeetCode20.有效的括号

摘要： LeetCode20.有效的括号题目描述 /** * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 * <p> * 有效字符串需满足： * <p> * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 */ 思路分析 1. 阅读全文

posted @ 2021-04-29 16:19 mx_info 阅读(55) 评论(0) 推荐(0)

公告