数据结构中数组小结有哪些要点?

2026-05-16 11:500阅读0评论SEO资源
  • 内容介绍
  • 文章标签
  • 相关推荐

本文共计2434个文字,预计阅读时间需要10分钟。

数据结构中数组小结有哪些要点?

力扣-数据结构入门:第1-5天为数组。数组常用算法总结:(以下默认nums为数组)1. 遍历数组:for num in nums:xxxx 带索引遍历:for idx, num in enumerate(nums)

力扣-数据结构入门: leetcode.cn/study-plan/data-structures/ 第1-5天为数组。

数组常用想法总结:

(以下默认nums为数组。) 1.遍历数组 遍历:

for num in nums: xxxx

带索引遍历

for idx,num in enumerate(nums): xxxx

2.动态规划(dp) 动态规划一般可以用一个数组保存状态。见53.最大子数组和。 用数组保存状态是非常常用的做法。例如36.有效的数独、 73. 矩阵置零。

3.双指针 见88.合并两个有序数组、350.两个数组的交集 II 可以是左右指针对一个数组使用。 也可以是两个指针遍历两个数组。 while index1<m and index2<n:

列表常用函数

Python中一般用list实现可变数组。 下面是list常用的函数。 (可变序列类型通用操作,只有.sort是list独有的。参考序列操作文档)

数据结构中数组小结有哪些要点?

函数 功能 nums.sort(key,reversed) (原地)按照key升序排序,reversed可以指定是否反转。
阅读全文

本文共计2434个文字,预计阅读时间需要10分钟。

数据结构中数组小结有哪些要点?

力扣-数据结构入门:第1-5天为数组。数组常用算法总结:(以下默认nums为数组)1. 遍历数组:for num in nums:xxxx 带索引遍历:for idx, num in enumerate(nums)

力扣-数据结构入门: leetcode.cn/study-plan/data-structures/ 第1-5天为数组。

数组常用想法总结:

(以下默认nums为数组。) 1.遍历数组 遍历:

for num in nums: xxxx

带索引遍历

for idx,num in enumerate(nums): xxxx

2.动态规划(dp) 动态规划一般可以用一个数组保存状态。见53.最大子数组和。 用数组保存状态是非常常用的做法。例如36.有效的数独、 73. 矩阵置零。

3.双指针 见88.合并两个有序数组、350.两个数组的交集 II 可以是左右指针对一个数组使用。 也可以是两个指针遍历两个数组。 while index1<m and index2<n:

列表常用函数

Python中一般用list实现可变数组。 下面是list常用的函数。 (可变序列类型通用操作,只有.sort是list独有的。参考序列操作文档)

数据结构中数组小结有哪些要点?

函数 功能 nums.sort(key,reversed) (原地)按照key升序排序,reversed可以指定是否反转。
阅读全文