算法入门与数组篇——01.02 数组基础

最新推荐文章于 2024-10-15 19:28:18 发布
最新推荐文章于 2024-10-15 19:28:18 发布
阅读量54 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45964609/article/details/132845963
版权

第一题

这道题有意思的地方在于整数的长度会很长，导致不能用longlong存储，所以不能直接转为整数运算。
在这里插入图片描述
因为只需要加一，所以最多只会产生一种情况的连续进位，就是有连续的9在末尾，所以正确的做法是计算末位连续的9的个数。
在这里插入图片描述

第二题

很简单，不赘述
在这里插入图片描述

第三题

这道题唯一需要注意的地方就是k可能就会大于nums.size，所以先对k取余即可。
在这里插入图片描述

第四题 旋转图像

这道题还是挺难的，旋转可以通过一次横向轴对称和一次对角线对称得到
在这里插入图片描述

第五题螺旋矩阵

这道题和第六题解法类似，唯一需要注意的 就是需要增加一个visited数组判断下一个位置是否已经被访问过 ，否则按照四个方向的话只能循环最外边的一层。
在这里插入图片描述

第六题 对角线遍历

按照两种方向分类讨论即可
在这里插入图片描述

weixin_45964609
关注
datawhale学习-算法入门与数组篇
qq_73954586的博客
09-13 394
数组是最基础、最简单的数据结构。数组是实现线性表的顺序结构存储的基础。它使用一组连续的内存空间，来存储一组具有相同类型的数据。数组的最大特点的支持随机访问。访问数组元素、改变数组元素的时间复杂度为 O(1)，在数组尾部插入、删除元素的时间复杂度也是 O(1)，普通情况下插入、删除元素的时间复杂度为 O(n)。
DataWhale 2023.09组队学习（Leetcode算法入门与数组篇）
qq_53123875的博客
09-12 201
DataWhale 2023.09组队学习（Leetcode算法入门与数组篇）
01.02数组基础知识
weixin_53530135的博客
04-19 891
其中，「顺序存储结构」是指占用的内存空间是连续的，相邻数据元素之间，物理内存上的存储位置也相邻。：线性表就是所有数据元素排成像一条线一样的结构，线性表上的数据元素都是相同类型，且每个数据元素最多只有前、后两个方向。举例二维数组是一个由 m 行 n 列数据元素构成的特殊结构，其本质上是以数组作为数据元素的数组，即。简而言之，数组是实现。此方法也称线性查找，线性查找操作依赖于数组中元素个数，因此「查找元素」的时间复杂度为。「访问数组元素」的操作不依赖于数组中元素个数，因此，「访问数组元素」的时间复杂度为。
01.02 数组基础
weixin_43811239的博客
04-18 739
数组（Array）：一种线性表数据结构。它使用一组连续的内存空间，来存储一组具有相同类型的数据。线性表：线性表就是所有数据元素排成像一条线一样的结构，线性表上的数据元素都是相同类型，且每个数据元素最多只有前、后两个方向。数组就是一种线性表结构，此外，栈、队列、链表都是线性表结构。连续的内存空间：线性表有两种存储结构：「顺序存储结构」和「链式存储结构」。其中，「顺序存储结构」是指占用的内存空间是连续的，相邻数据元素之间，物理内存上的存储位置也相邻。数组也是采用了顺序存储结构，并且存储的数据都是相同类型的。
01.02 数组基础（第 03 ~ 04 天）总结
weixin_45571774的博客
04-19 850
数组（Array），一种线性表数据结构。它使用一组连续的内存空间，来存储一组具有相同类型的数据。数组是最基础、最简单的数据结构。
2020最新-精选基础算法100题（面试必备）
热门推荐
ATFWUS的博客
05-18 28万+
0x01.概述 作为一个程序员，算法能力必不可少，虽然不一定是算法工程师，但是算法还是彰显着个人的编码能力，面试中也经常会被问到，甚至会被要求临场做算法题，所以，还是好好积累吧。 个人其实对算法挺有兴趣的，从3月份开始，陆陆续续刷了一些算法题，把一些有意义的记录下来了，也顺便写了一些题解，个人认为，还是挺有收获的。 之前写了一篇算法文章的目录，不过后来就忘了实时去更新了，于是现在，想把之前做过的一些有意义的算法题分享出来，刚好整理了100篇比较有意义的。希望对大家有所帮助。 0x02.说明 关
LeetCode算法入门与九月打卡
欢迎来到我的世界
08-30 1102
包含力扣算法入门勋章和九月份打卡的全部题解，每日更新【已完结】
面试题 01.02. 判定是否互为字符重排-辅助数组算法
weixin_43327597的博客
07-07 116
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。示例 1：输入: s1 = “abc”, s2 = “bca” 输出: true示例 2：输入: s1 = “abc”, s2 = “bad” 输出: false对于这一题，其实比较简单，我们添加一个辅助数组去判断问题就可以了，做一个辅助数组，存储s1中各个字母的数量 ，然后，对s2中存储的字母数量进行相减，辅助数组最后存储各个字母数量都为0，返回true,否则返回false 解题代码如下：...
【基础算法总结】哈希表
fight_p的博客
07-15 2628
哈希表是什么?存储数据的容器有啥用？“快速” 查找某个元素。时间复杂度O(1)什么时候用哈希表？频繁的查找某一个数的时候。频繁查找某一个数的时候，我们还要想到一个二分查找也可以快速查找某一个元素，但是二分因为有些局限，具有二段性才可以用二分，它也比较快，时间复杂度O(logn)。而且能用二分我们尽量用二分，因为哈希表虽然非常快，但是它空间复杂度是O(n)。怎么用哈希表？容器（哈希表）用数组模拟简易哈希表关注字符串中的 “字符”
Java教程【01.02】Java引用类型数组和继承的意义
qwert
06-06 393
继承允许我们在父类的基础上创建更具体的子类，并享受代码重用和多态性带来的好处。希望本教程对你有所帮助！Java引用类型数组和继承是Java中常用的两个概念，它们在编程中起到重要的作用。在本教程中，我们将讨论Java引用类型数组的使用以及继承的意义，并提供相关的示例。继承是面向对象编程中的一个重要概念，它允许一个类继承另一个类的属性和方法，并在此基础上进行扩展。Java中的引用类型数组允许我们在单个变量中存储多个对象的引用。继承还引入了多态性的概念，它允许将子类对象视为父类对象使用，从而提供更大的灵活性。
ONE软件Create_MyVirtual_Machine_V01.02.00.00_链接baiduyun.txt
06-30
ONE软件Create_MyVirtual_Machine_V01.02.00.00
SINAMICS_V90PN伺服驱动器_固件_V01.04.01.02.zip
04-30
此次我们关注的是该驱动器的固件版本——V01.04.01.02，这是对硬件性能优化和功能增强的重要软件升级。 SINAMICS V90PN伺服驱动器是西门子推出的一款高性能伺服驱动系统，专为满足高精度和高速度的应用需求而设计。...
【算法】面试题 01.02. 判定是否互为字符重排
九师兄
09-18 291
看到这个题目的时候，我第一想法也是排序，但是担心字符串太长排序太慢，所以没写。
【算法】双指针
2303_80828380的博客
10-13 799
力扣oj题之双指针算法
C++中的vector介绍（常用函数）
zxybf_的博客
10-15 782
vector的文档介绍vector是序列容器，表示可以改变大小的数组。(constructor)构造函数声明接口说明vector()（重点）无参构造构造并初始化n个val（重点）拷贝构造使用迭代器进行初始化构造int main()//无参的构造//n个val的构造//拷贝构造//迭代器区间构造return 0;
在顺序结构和链式结构的线性表上实现顺序检索算法
m0_56332819的博客
10-13 311
在顺序结构和链式结构的线性表上实现顺序检索算法，C语言
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
csdn_aspnet的专栏
10-14 1220
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
【从零开始的LeetCode-算法】3099. 哈沙德数
最新发布
qq_40878316的博客
10-15 331
如果一个整数能够被其各个数位上的数字之和整除，则称之为。各个数位上的数字之和，否则，返回。各个数位上的数字之和为。各个数位上的数字之和为。不是哈沙德数，答案是。
力扣10.13
qq_40052678的博客
10-13 470
如果鸡蛋碎了，你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎，则可以在之后的操作中 重复使用 这枚鸡蛋。每次操作，你可以取一枚 没有碎 的鸡蛋并把它从任一楼层。，以此类推，因此只需要判断最后的层数是否超过建筑高即可。楼层或比它低 的楼层落下的鸡蛋都 不会碎。函数传入操作次数k，可以发现，最优情况一定先在。确切的值 的 最小操作次数 是多少？的楼层落下的鸡蛋都 会碎 ，从。枚相同 的鸡蛋，和一栋从第。请你计算并返回要确定。
Java入门：详解计算机基础知识与编程语言概览
接着，01.02 计算机基础知识进一步深入到软件开发领域，介绍了计算机软件的重要性，将其分为系统软件（如DOS、Windows、Linux等操作系统）和应用软件（如办公软件Office、即时通讯工具QQ、语音通信工具YY等）。...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值