文章目录
一, 根据指定值从一个列表中查找所有匹配元素的位置,要求使用列表中的index方法进行查找
1,程序简介
题目内容:
- 编写程序实现以下功能:
- 根据指定值从一个列表中查找所有匹配元素的位置,要求使用列表中的index方法进行查找。
输入格式:
- 先输入待查找元素的值。 再输入一个整数,表示列表中的元素个数。 最后依次输入列表中的元素。
输出格式:
- 输出一个列表,各元素值为匹配元素的位置。如果没有匹配元素,则输出一个空列表。
输入样例:
- 10 5 5 10 15 10 20
输出样例:
- [1, 3]
输入样例:
- 30 5 5 10 15 10 20
输出样例:
- []
2,程序代码
# -*- coding: utf-8 -*-
"""
Created on Sun Jan 23 20:04:26 2022
Function: 根据指定值从一个列表中查找所有匹配元素的位置,要求使用列表中的index方法进行查找
@author: 小梁aixj
"""
check = input()
num = int(input())
list1 = []
for i in range(num):
x = input()
list1.append(x)
indices = []
start = 0
while 1:
try:
x = list1.index(check,start)
indices.append(x)
start = x+1
except:
break
print(indices)
3,运行结果
二,矩阵中的最长递增路径
1,程序简介
-
给定一个 m x n 整数矩阵 matrix ,找出其中 最长递增路径 的长度。
-
对于每个单元格,你可以往上,下,左,右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外(即不允许环绕)。
示例 1:
- 输入:matrix = [[9,9,4],[6,6,8],[2,1,1]]
- 输出:4
- 解释:最长递增路径为
[1, 2, 6, 9]
示例 2:
- 输入:matrix = [[3,4,5],[3,2,6],[2,2,1]]
- 输出:4
- 解释:最长递增路径是
[3, 4, 5, 6]
注意不允许在对角线方向上移动。
示例 3:
- 输入:matrix = [[1]]
- 输出:1
提示:
- m = = m a t r i x . l e n g t h m == matrix.length m==matrix.length
- n = = m a t r i x [ i ] . l e n g t h n == matrix[i].length n==matrix[i].length
- 1 < = m , n < = 200 1 <= m, n <= 200 1<=m,n<=200
- 0 < = m a t r i x [ i ] [ j ] < = 2 31 − 1 0 <= matrix[i][j] <= 2^{31} - 1 0<=matrix[i][j]<=231−1
2,程序代码
# -*- coding: utf-8 -*-
"""
Created on Sun Jan 23 20:04:42 2022
Function: 矩阵中的最长递增路径
@author: 小梁aixj
"""
class Solution:
def longestIncreasingPath(self, matrix):
"""
:type matrix: List[List[int]]
:rtype: int
"""
a = len(matrix)
dic = {}
nums_max = 1
if a == 0:
nums_max = 0
else:
b = len(matrix[0])
for i in range(a):
for j in range(b):
dic[(i,j)] = matrix[i][j]
v = dic.keys()
nums1 = [[1 for i in range(b)] for j in range(a)]
dic = sorted(dic.items(),key = lambda x:x[1])
for k in dic:
i = k[0][0]
j = k[0][1]
if (i+1,j) in v and matrix[i+1][j]<matrix[i][j] and nums1[i][j]<nums1[i+1][j]+1:
nums1[i][j] = nums1[i+1][j] + 1
if (i,j+1) in v and matrix[i][j+1]<matrix[i][j] and nums1[i][j]<nums1[i][j+1]+1:
nums1[i][j] = nums1[i][j+1] +1
if (i-1,j) in v and matrix[i-1][j]<matrix[i][j] and nums1[i][j]<nums1[i-1][j]+1:
nums1[i][j] = nums1[i-1][j] +1
if (i,j-1) in v and matrix[i][j-1]<matrix[i][j] and nums1[i][j]<nums1[i][j-1]+1:
nums1[i][j] = nums1[i][j-1] + 1
nums_max = max(nums_max,nums1[i][j])
return nums_max
s = Solution()
print(s.longestIncreasingPath(matrix = [[3,4,5],[3,2,6],[2,2,1]]))
3,运行结果
三,用队列实现栈
1,程序简介
- 请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。
实现 MyStack 类:
- void push(int x) 将元素 x 压入栈顶。
- int pop() 移除并返回栈顶元素。
- int top() 返回栈顶元素。
- boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。
注意:
- 你只能使用队列的基本操作 —— 也就是 push to back、peek/pop from front、size 和 is empty 这些操作。
- 你所使用的语言也许不支持队列。 你可以使用 list (列表)或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。
示例:
- 输入:
[“MyStack”, “push”, “push”, “top”, “pop”, “empty”]
[[], [1], [2], [], [], []] - 输出:
[null, null, null, 2, 2, false] - 解释:
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(2);
myStack.top(); // 返回 2
myStack.pop(); // 返回 2
myStack.empty(); // 返回 False
提示:
- 1 <= x <= 9
- 最多调用100 次 push、pop、top 和 empty
- 每次调用 pop 和 top 都保证栈不为空
进阶:
- 你能否实现每种操作的均摊时间复杂度为 O(1) 的栈?
- 换句话说,执行 n 个操作的总时间复杂度 O(n) ,尽管其中某个操作可能需要比其他操作更长的时间。你可以使用两个以上的队列。
2,程序代码
# -*- coding: utf-8 -*-
"""
Created on Sat Jan 22 19:36:48 2022
Function: 用队列实现栈
@author: 小梁aixj
"""
class MyStack:
def __init__(self):
"""
Initialize your data structure here.
"""
self.queue = []
self.help = []
def push(self, x):
"""
Push element x onto stack.
"""
while len(self.queue) > 0:
self.help.append(self.queue.pop(0))
self.queue.append(x)
while len(self.help) > 0:
self.queue.append(self.help.pop(0))
def pop(self):
"""
Removes the element on top of the stack and returns that element.
"""
de = self.queue.pop(0)
return de
def top(self):
"""
Get the top element.
"""
de = self.queue[0]
return de
def empty(self) -> bool:
"""
Returns whether the stack is empty.
"""
if len(self.queue) == 0:
return True
return False