#内建函数 ###sorted sorted(iterable,*,key=None,reverse=False) 返回一个 新已排序的列表 key 指定带有单个参数的函数,用于从 iterable 的每个元素中提取用于比较的键 (例如 key=str.lower)。 默认值为 None (直接比较 ...
分类:
其他好文 时间:
2020-06-27 16:11:27
阅读次数:
51
题目: 解答: 单调栈 正向遍历,单调递增栈,找出自始至终没有出栈的最大索引 l 反向遍历,单调递减栈,找出自始至终没有出栈的最小索引 r 中间就是需要排序的最小子数组 1 class Solution { 2 public: 3 int findUnsortedSubarray(vector<in ...
分类:
编程语言 时间:
2020-05-05 17:49:42
阅读次数:
56
正反向迭代器的应用 正向迭代器可以用于正向遍历,反向迭代器则便于反向遍历。 但若要进行插入与删除操作,则只有正向迭代器可以做到。 但有时,我们需要反向查找到一个位置并进行插入与删除操作。 此时需要进行正反向迭代器的转换。 正反向迭代器的转换 reverse_iterator与iterator都继承自 ...
分类:
其他好文 时间:
2020-01-06 19:48:18
阅读次数:
91
1、数组 a、数组的定义 定义数组时可以见名知意 比如 names (复数) b、数组的特点 数组的索引是从0开始的。 数组的长度是可以动态改变的(给数组增加一项,若不是连续增加,那空着的那几个值是undefined) 遍历数组 反向遍历数组 清空一个数组的简单方法 names.length = 0 ...
分类:
编程语言 时间:
2019-05-03 15:57:19
阅读次数:
153
数据反转: 常见两张方式: 方式一:遍历数组,源数组两端数据交换 循环次数 :array.length/2或array.length>>>1 (推荐) 方式二:利用源数组的反向遍历,新数组正向赋值,返回新数组的内存地址 循环次数:array.length ...
分类:
编程语言 时间:
2019-03-17 01:18:29
阅读次数:
200
for标签使用详解: for...in... 标签: for...in... 类似于 Python 中的 for...in... 。可以遍历列表、元组、字符串、字典等一切可以遍历的对象。示例代码如下: 如果想要反向遍历,那么在遍历的时候就加上一个 reversed 。示例代码如下: 遍历字典的时候, ...
分类:
其他好文 时间:
2018-12-24 20:58:28
阅读次数:
148
1.单链表的缺点:(1)remove操作要从头到尾遍历,时间复杂度是O(n)(2)只能单向遍历,不能反向遍历2.使用双链表可以克服以上两个缺点双链表相对于单链表来说,双链表的节点(Node)多了一个指针:这样一来就能指向前一个节点,而且也可以指向后一个节点。同样root节点也有一个prev和next,root节点的next指向head节点,head节点的prev指向root节点,这样就能实现一个双
分类:
其他好文 时间:
2018-07-26 16:40:24
阅读次数:
140
一、概述: 本文主要总结单链表常见操作的实现,包括链表结点添加、删除;链表正向遍历和反向遍历、链表排序、判断链表是否有环、是否相交、获取某一结点等。 二、概念: 链表: 一种重要的数据结构,HashMap等集合的底层结构都是链表结构。链表以结点作为存储单元,这些存储单元可以是不连续的。每个结点由两部 ...
分类:
编程语言 时间:
2018-01-23 14:32:10
阅读次数:
361
1.输出100到1000的水仙花数: 2.打印所有字母: 3.打印99乘法表: 4.按格式遍历数组: 5.数组元素逆序(注意:不是反向遍历): 6.选择排序: 7.冒泡排序: 8.折半查找法(注意必须是有序的数组): ...
分类:
编程语言 时间:
2018-01-06 17:56:19
阅读次数:
241
1、冒泡排序 2、快速排序 3、二路归并 字符串操作 1、判断回文字符串 2、翻转字符串 思路一:反向遍历字符串 思路二:转化成array操作 3、生成指定长度随机字符串 4、统计字符串中次数最多字母 数组操作 1、数组去重 2、数组中最大差值 其他常见算法 1、阶乘 非递归实现 递归实现 2、生成 ...
分类:
编程语言 时间:
2017-12-25 11:35:30
阅读次数:
141