
数据结构
piepis
DT时代的一块砖
展开
-
Java-一维数组总结
Array综述java 语言中的数组是一种引用数据类型。不属于基本数据类型,数组的父类是 object。数组实际上是一个容器,可以同时容纳多个元素(数组是一个数据的集合)数组: 字面意思是"一组数据"数组当中可以存储"基本数据类型"的数据,也可以存储"引用数据类型" 的数据数组因为是引用类型,所以数组对象是堆内存当中(数组是存储在堆内存当中的)数组当中如果存储的是"Java对象" 的话,实际上存储的是对象的"引用(内存地址)"数组一旦创建,在java 中规定,长度不可变(数组长度不可以变)原创 2020-05-13 02:23:27 · 553 阅读 · 0 评论 -
Python 数组[],元组(),字典{}的异同
序列Python有6中内建的序列,在这里我们重点讨论两种,数组和元组。所有序列都可以做某些特定的操作,大致上常用的是:加,乘,索引,分片以及检查某个元素是否属于序列的成员。 Python还提供一些内建函数来计算序列长度,找出最大值与最小值。 注意:所有的序列都是从0开始递增。索引序列中的元素都是有编号的,且编号是从0开始,从左往右数,最后一个为length-1. 从右往左数,原创 2017-06-13 20:04:59 · 12391 阅读 · 0 评论 -
剑指Offer(一):二维数组中查找最大值
题目这个题目说的是,给你一个二维数组 matrix,和一个目标值 target。你要在数组里找到这个目标值,然后返回它的行/列下标。如果找不到,则返回 [-1,-1]。这个数组的每一行都是从左向右递增,每一列都是从上到下递增。和「二维数组的二分搜索」不同,这道题目并不保证每一行的第一个数都比上一行的最后一个数要大。比如说,给你的二维数组是:1, 3, 52, 4, 6给你的目标值是...原创 2019-03-22 10:03:38 · 10506 阅读 · 0 评论 -
剑指Offer(二):替换空格
题目请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路最简单的方法就是从头到尾遍历,但是时间复杂度为O(n^2)。本文采用一种时间复杂度为O(n)的方法。我们可以先遍历一次字符串,这样就可以统计出字符串空格的总数,并可以由此计算出替换之后的字符串的总长度。每替换一个空格,长度增...原创 2019-03-25 18:24:28 · 192 阅读 · 0 评论