数据结构学习计划_入门_第一天_数组

Python入门学习详细的学习计划 Python入门学习详细的学习计划,零基础学习Python需要我们制定学习路线图毕竟半途而废,今天老师详细的制定一套Python学习力固化土,详细到具体每天,个小时学习内容,让Python的学习更轻松。要积极探索 Python 的使用方法,尽可能多的完成下面这些任务:第一天:基本概念(4 小时):print,变量,输入,条件语句第二天:基本概念(5 小时):列表,for 循环,while 循环,函数,导入模块。 阅读详情

第一天

217.存在重复元素

https://leetcode.cn/problems/contains-duplicate/
数组 哈希表 排序
给你一个整数数组 nums 。如果任一值在数组中出现至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。

方法一:dict()

思路:快递检索数据,用哈希表。python可以用字典来实现哈希表。
循环遍历数组,并将数组元素存储在字典中,判断是否存在相同元素,存在则返回True;若循环结束,不存在相同元素,则返回False;

from typing import List

class Solution:
	def containsDuplicate(self, nums: List[int]) -> bool:
		record = {}     # records = dict()    {1:0,3:1,4:2}
		for idx, val in enumerate(nums):   
			if val not in record:     #  指的是键值,相当于records.keys()
				record[val] = idx
			else:
				return True
		return False
		
if __name__ == '__main__':
    nums = [1,3,4,3,2,4,2]
    so = Solution()
    print(so.containsDuplicate(nums))

用判断值的方法,为什么会超出时间限制?

class Solution:
   def containsDuplicate(self, nums: List[int]) -> bool:
   	record = {}     
   	for idx, val in enumerate(nums):   
   		if val not in record.values():
   			record[idx] = val 
   		else:
   			return True
   	return False

方法二:set()

set() 函数创建一个无序不重复元素集

class Solution:
	def containsDuplicate(self, nums: List[int]) -> bool:
		record = set()     
		for num in nums:   
			if num in record:
				return True
			else:
				record.add(num)
		return False

方法三:暴力排序

class Solution:
	def containsDuplicate(self, nums: List[int]) -> bool:
		nums.sort()
		for i in range(len(nums) - 1):
			if nums[i] == nums[i+1]:
				return True
		return False

53.最大子数组和

https://leetcode.cn/problems/maximum-subarray/
数组 分治 动态规划
给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组是数组中的一个连续部分。

方法一:动态规划

  • 初始化:dp[0]=nums[0]dp[0] = nums[0]dp[0]=nums[0]
  • 取当前元素之前的和的最大值:preSum=max(preSum+nums[i],nums[i])preSum = max(preSum+nums[i], nums[i])preSum=max(preSum+nums[i],nums[i])
  • 状态转移方程:
    dp[i]=max(dp[i−1],preSum)dp[i] = max(dp[i - 1], preSum)dp[i]=max(dp[i−1],preSum)
class Solution:
    def maxSubArray(self, nums: List[int]) -> int:
        # 动态规划思想
        # 初始化
        dp = [0] * len(nums)
        dp[0] = nums[0]    # 考虑len(nums)为1时,值为nums[0]
        preSum = nums[0]

        # 递推公式
        for i in range(1, len(nums)):
            preSum = max(preSum + nums[i], nums[i])
            dp[i] = max(dp[i - 1], preSum)
        return dp[-1]   # 等价于dp[len(nums)-1]

方法二:动态规划_优化

创建一个数组用来存储子数组的和,取最大值。
dp[i-1]是到前一项为止的最大子序和,如果dp[i-1]大于0,则下一个子数组和是dp[i]和dp[i-1]相加,否则就是dp[i]本身。

class Solution:
	def maxSubArray(self, nums: List[int]) -> int:
		dp = nums
		for i in range(1, len(nums)):
			dp[i] = dp[i] + max(dp[i-1], 0)
		return max(dp)
【初学Python】Python从入门到精通:一个月就够了~(定制详细的计划) 享受学习的过程,学习是一个过程,只要学习就会有挑战。天道酬勤,你越努力,就会成为越优秀的开发人员。坚持就是胜利~ 阅读详情

相关推荐

【免费】最新区块链钱包和私钥的助记词碰撞器,使用python开发

最新钱包私钥助记词碰撞器,搏一搏单车变摩托!

weixin_48529185的博客 1万+

python records 库使用方法

records 库由大名鼎鼎的 Kenneth Reitz 开发,他也是 python requsts 库的作者。records 库的口号是 SQL for the human。开发人员基本只需要关注 SQL 语句。 连接数据库 records 库基于 sqlalchemy 实现,所以连接字符串相同。比如我想基于 pymysql 连接到 mysql 数据库,则用下面的语句建立与数据库的连接: im...

王敏的专栏 1万+

树莓派5安装ROS2小白指南避坑攻略

手把手教你如何在树莓派5上顺利安装ROS2,避开常见问题与陷阱,提升配置效率。针对树莓派5安装ros2过程中的依赖冲突、源配置错误等高频难题提供解决方案,适合新手快速上手。

weixin_35754962的博客 1006

蓝桥杯备赛第一天:学习计划

day1学习计划

2403_86977424的博客 885

ANSYS Workbench接触分析实战:从算法选择到收敛难题破解

本文深入解析ANSYS Workbench接触分析的核心技术与实战技巧,涵盖四大接触算法选择、收敛难题破解秘籍及典型场景参数设置。通过实际案例演示如何优化接触刚度、pinball区域和非对称行为等关键参数,帮助工程师有效解决结构非线性问题,提升仿真效率和精度。

weixin_28705087的博客 362

Dify使用教程(创建应用)

Dify的安装部署我已经写过了,简单的模型配置我也在前面进行了讲解,今天我们主要来讲讲如何使用Dify。

wal1314520的博客 1万+

『新星计划 • 数据结构与算法』数据结构学习指南以及在校招中的重要性

2023新星计划火热进行中~ 我将担任数据结构与算法学习方向导师。本文我将为大家进行数据结构学习解读。了解数据结构是什么与数据结构的重要性(在校招中、在面试中、在笔试中、在工作中),并为大家阐明此次活动的主要学习内容与学习方法。同时,为大家带来文章创作技巧解读与热榜算法解读,教会大家如何轻松登上热榜~

花想云的博客 1942

新手避坑指南:用镭神C32和KVH 1750 IMU做标定,为什么直接上lidar_align会失败?

本文详细解析了使用镭神C32激光雷达和KVH 1750 IMU进行标定时常见的失败原因及解决方案。从IMU的微分传感器特性到Lidar-IMU标定的数学本质,再到可行的标定方案和实操注意事项,帮助新手避开认知陷阱,掌握正确的标定方法。

weixin_30162121的博客 328

【LeetCode学习计划】《数据结构入门-C++》第3天 数组

LeetCode【350. 两个数组的交集 II】【121. 买卖股票的最佳时机方法】

Wang_Xin_Ling的博客 844

详解Unity中的粒子系统Particle System (五)

通过前几篇的学习,我们已经知道了粒子系统的几大基础模块的设置,有了这些模块的知识,我们足以做出惊艳的效果了。今天我们再学一个新的模块,叫做Noise模块,中文译为噪波、噪声、湍流模块等。这个模块的主要功能是让粒子随机化,有了随机化我们就可以模拟更自然的效果。如泡泡的空气中飘荡、一团苍蝇在嗡嗡乱撞,又或者是雪花飘飘、尘土飞扬等场景。下面我就来讲解一下何为Noise。

梦小天幼的博客 6107

QGis 相关技术、疑难杂症文章合集(掌握后可自封大侠 ⓿_⓿)(记得收藏,持续更新中...)

QGis 相关技术、疑难杂症文章合集(掌握后可自封大侠 ⓿_⓿)(记得收藏,持续更新中...)

281

【Python 学习计划:从零基础到入门】

通过以上8周的学习计划,你可以从零基础逐步掌握Python的核心知识和技能。学习编程需要不断实践和总结,建议在学习过程中多动手编写代码,并尝试解决实际问题。坚持学习,你一定能够成为一名优秀的Python开发者!

2501_90185960的博客 1250

零承诺的启动之路:详解 SAP BTP 的 Pay-As-You-Go for SAP BTP(含案例与迁移策略)

SAP BTP的Pay-As-You-Go(PAYG)模式为零承诺的按需付费方案,适合PoC和小规模上线场景。它提供生产环境直接启用服务的能力,按月后付标准目录价,无预付和折扣。PAYG可与BTP企业协议(BTPEA/CPEA)混合使用,用量稳定后可平滑迁移至CPEA获取更好财务条款。关键优势在于灵活开启/关闭服务,支持通过SAP Discovery Center估算费用,并配合成本治理工具控制支出。该模式适用于创新项目初期,当业务规模可预测时再考虑转为承诺型消费模式。

2007 年 ~ 2025 年,深耕 SAP 技术 18 年 252

Python新手学习计划 | 30天从入门到精通(建议收藏)

第四天:Numpy(4 小时):熟悉 Numpy(https://towardsdatascience.com/lets-talk-about- Numpy -for- datascies-beginners-b8088722309f)并练习前 30 个 Numpy 习题(https://github.com/rougier/numpy- 100/blob/master/100_numpy_excercises.md)尝试提交(Commit)、查看变更(Diff)和上推(Push)你的代码。

biancheng_syz的博客 3390

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【Leetcode学习计划】数据结构入门

Leetcode数据结构入门专题

m0_52433146的博客 954

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

数据结构-数据结构与算法分析学习计划

《数据结构与算法分析(Java语言描述)》学习规划 一、学习内容 1,12个数据结构: 数组,链表,栈,队列,二叉树,AVL树,B树,散列表,优先队列(堆),图论,红黑树,斐波那契堆 3,10个算法: 递归,(插入、希尔、堆、归并、快速、)排序,二分查找,(最短路径、深度优先)搜索,哈希算法,贪心算法,分治算法,回溯算法,动态规划,随机化算法 二、怎么干: 1、学完一章刷对...

小明的Java问道之路 1583

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

新星计划Day4【数据结构与算法】 稀疏数组与队列

新星计划Day4【数据结构与算法】 稀疏数组与队列 👩‍💻博客主页:京与旧铺的博客主页 ✨欢迎关注🖱点赞🎀收藏⭐留言✒ 🔮本文由京与旧铺原创,csdn首发! 😘系列专栏:java学习 💻首发时间:🎞2022年4月28日🎠 🎨你做三四月的事,八九月就会有答案,一起加油吧 🀄如果觉得博主的文章还不错的话,请三连支持一下博主哦 🎧最后的话,作者是一个新人,在很多方面还做的不好,欢迎大佬指正,一起学习哦,冲冲冲 🛒导航小助手🎪 文章目录新星计划Day4【数据结构与算法】 稀疏数组与队列在这里插入图片描述🛒导

qq_46272491的博客 2293

数据结构与算法学习计划与规划

学习数据结构与算法是成为一名优秀程序员的重要基石。它不仅能够帮助你更高效地解决问题,还能够在技术面试中给你加分。以下是一个为初学者设计的详细学习计划,以及如何在掌握基础后继续提升自己。

南辞的博客 915

打卡 ——【LeetCode学习计划】《数据结构入门-C++》第1天 数组

目录 217. 存在重复元素LeetCode: 217. 存在重复元素 方法一: 方法二:哈希表 53. 最大子序和LeetCode: 53. 最大子序和 217. 存在重复元素 LeetCode: 217. 存在重复元素 题目:给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 方法一: 对数组进行排序之后,相等的元素就会相邻。因此判断相邻的两个元素是否相等即可 cla..

heart_6662的博客 1346

【机器学习-学习计划】零基础快速入门机器学习

本文为机器学习初学者提供了一个为期8周的系统学习计划,旨在帮助学习者掌握机器学习的基本概念、常用算法及实践技能。学习计划分为四个阶段:基础准备、机器学习基础理论、实战项目练习和进阶学习与拓展。建议学习者理论与实践结合,多交流讨论,注重问题解决,逐步积累经验,最终能够运用机器学习解决实际问题。

qq_36453147的博客 2248

一个月掌握数据结构与算法:高效学习计划

掌握数据结构与算法是成为优秀程序员的关键一步。虽然一个月时间紧凑,但通过高效学习完全可以掌握核心内容。

ZachLi的博客 802

LeetCode学习计划——数据结构入门

Day1 数组 1、存在重复元素 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 class Solution { public: bool containsDuplicate(vector<int>& nums) { /**法一:在对数字从小到大排序(使用sort函数)之后,数组的重复元素一定出现在相邻位置中。因此,我们可以扫描已排序的数组,每次判断相邻的两个元素是否相等,如

摸鱼中...... 791

信息学奥赛入门级学习计划,供有需要的家长们参考

全国青少年信息学奥林匹克竞赛(NOI)是我国最具影响力的青少年编程竞赛之一,致力于选拔和培养计算机科学领域的杰出人才。对于初学者而言,入门阶段的学习至关重要。本文将根据2023年修订版的NOI大纲,为初学者设计一个循序渐进的学习计划,帮助他们扎实掌握基础知识。

邓校长的编程课堂专栏 1613

如何快速入门数据结构与算法:初学者7天学习计划

数据结构与算法是计算机科学的核心基础,掌握它们能让你写出更高效、更优雅的代码,轻松应对技术面试。本指南将带你通过7天系统学习,快速入门数据结构与算法,从理论到实践,逐步建立解决复杂问题的能力。 ## 📚 为什么选择这个学习计划? 这个学习计划基于GitHub加速计划中的DataStructures-Algorithms项目,整合了来自LeetCode、GeeksforGeeks等平台的优质资

gitblog_00056的博客 942

Leetcode数据结构入门

在预习数据结构,所以写了力扣的数据入门题单,做个整理。 Leetcode数据结构入门 第一天——第五天:数组 第六天:字符串 第七天——第八天:链表 第九天:队列/栈 第十天——第十四天:树 第一天 (1)217.存在重复元素 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2:

Lenard404的博客 575

C++数据结构与算法——数组

给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。进阶:你可以设计并实现时间复杂度为Olog⁡nO(\log n)Ologn的算法解决此问题吗?示例 1:输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例 2:输入:nums = [5,7,7,8,8,10], target = 6。

weixin_63866037的博客 1105
上一篇: minianalysis下载及使用教程
下一篇: 连接Google Colab
Pythonistas29xs
博客等级 码龄8年 27粉丝 30原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Pythonistas29xs

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值