数据结构与算法

一、冒泡排序算法 总结： 通过交换实现的稳定经典排序算法 难点在于：如何知道为什么要去arr.count-element-1？，其实很好理解，在n次排序中n-1次就完成了排序。 二、二分法算法 总结：

题目 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。回文串不一定是字典当中的单词。 示例1： 总结： 根据题目描述，字

题目 字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设

题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 总结： 第一种解题惊艳了我，还能这样玩。真是位大神 第二种是我最先想到

题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 总结： 没有什么难度，按照题目描述写就行 借鉴题目区多种答题题解，提升自己的

题目 给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 解题 总结 双指针算法： 必须在有序数组中才有效 并没有删除元素，而是替代值的方

题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素