Glon_xue的博客

1.数组是数据结构中的基本模块之一。因为字符串是由字符数组形成的，所以二者是相似的。数组的很多属性和处理方法在字符串中也是适用的，所以本文将数组和字符串一起进行理解和总结。2.在数据结构中，数组和字符串都属于比较基础的数据结构类型，他们都属于顺序存储结构。顺序存储结构即在内存空间中通过占位的形式，将相同数据类型的一系列数据元素存储到一块连续的内存空间中。3.本人练习数据结构和算法都是刷le...

数组本博客的题均为leetcode上的摘录，都是我的刷题答案，仅做参考，若有错误，欢迎指正一、寻找数组的中心索引给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近...

二维数组本博客的题均为leetcode上的摘录，都是我的刷题答案，仅做参考，若有错误，欢迎指正二维数组简介类似于一维数组，二维数组也是由元素的序列组成。但是这些元素可以排列在矩形网格中而不是直线上。在内存空间中，数组的存储方式都是顺序存储结构，在一块内存地址中，数组的各个元素按顺序依次排序，存储在连续的地址中；二维数组也一样，只不过是每一行都按顺序存储，即先存储二维数组的第一行（每...

字符串本博客的题均为leetcode上的摘录，都是我的刷题答案，仅做参考，若有错误，欢迎指正字符串实际上是一个unicode 字符数组。你可以执行几乎所有我们在数组中使用的操作。在C++里面还支持可变长度的字符串，可以使用String和vector等标准模版进行操作。一、二进制求和给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字1和0...

单链表本博客的题均为leetcode上的摘录，都是我的刷题答案，仅做参考，若有错误，欢迎指正前面提到的数组和字符串跟我们这里要说的链表都属于数据结构里面的线性表；所谓线性表，就是在内存中存储的数据元素都是连续的，一一对应的，也可以理解成是一串一串的。计算机通常将线性表的数据按照前后顺序将他们连接在一起，方便程序遍历和操作。线性表又分为顺序存储结构和链式存储结构： ...

字符串和数组---总结本博客的题均为leetcode上的摘录，都是我的刷题答案，仅做参考，若有错误，欢迎指正直接上题目：一、旋转数组给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋...

交换函数swap//C++实现void swap(int &left, int &right){ int temp = left; left = right; right=temp; }/*指针作为参数的交换函数void swap1(int *left, int *right){ int temp = *left; ...