算法初级
爱吃泡面草莓星辰
这个作者很懒,什么都没留下…
展开
-
2021-10-15
牛客网/剑指offer/5.栈的弹出顺序判断问题描述:输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)python语法:1.如果列表用self.stack定义,使用时也需要出现self,否则不用出现。self在__init__(sel原创 2021-10-15 18:47:01 · 54 阅读 · 0 评论 -
2021-10-14
牛客网/剑指offer/调整数组顺序是奇数位于偶数前面python算法:1.for循环for循环可以遍历任何序列的项目,如一个列表或者一个字符串。for i in array: 若array是列表,则i为列表中按序的一个个元素,若array为字符串,则i为其中的一个个字母。算法思路:1.建立一个数组用于暂存2.遍历数组两次,第一次按序取出基数元素。3.第二次安按序取出偶数元素算法代码:class Solution: def reOr...原创 2021-10-14 16:39:36 · 89 阅读 · 0 评论 -
2021-10-13
牛客网/剑指offer/找旋转后的数组中的最小值题目:有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。数据范围:1 \le n \le 100001≤n≤10000,数组中任意元素的值:0 \le val \le 100000≤val≤10000...原创 2021-10-14 16:39:19 · 198 阅读 · 0 评论 -
2021-10-10
牛客网/剑指offer/2.两个栈模拟一个队列python 2 语法1.构造函数 def __init__(self,...): ps:不写系统也会生成默认的无参构造方法。2.self 定义类时,构造函数和实例函数都需要将self作为第一个参数。 作用:让self指向调用该实例方法的对象,或是指向被初始化的对象,以区分不同对象。3.空 None算法思路:两个栈,一个作为输入栈,一个作为输出栈,...原创 2021-10-13 16:50:17 · 61 阅读 · 0 评论 -
2021-10-10
题目来源:牛客网/剑指offer/1.二维数组的查找python 2 语法:1.二维数组行数:len(array) 列数: len(array[0])2.循环格式while 循环条件:3.分支格式if 条件1:blankspaces执行语句elif 条件2:blankspaces执行语句else:blankspaces执行语句4.不同于C语言的几点循环、分支结构无小括号(),以分号代替。代码块无大括号{},以缩进表示。每行语句没有分号...原创 2021-10-10 17:05:15 · 71 阅读 · 0 评论