- 博客(5)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 实习刷题第五天
实习刷题第五天一、求路径二、反转字符串三、跳台阶 一、求路径 题目描述：一个机器人在m×n大小的地图的左上角（起点，下图中的标记“start"的位置）。机器人每次向下或向右移动。机器人要到达地图的右下角。（终点，下图中的标记“Finish"的位置）。 可以有多少种不同的路径从起点走到终点？ 上图是3×7大小的地图，有多少不同的路径？ 备注：m和n小于等于100,并保证计算结果在int范围内 # # # @param m int整型 # @param n int整型 # @return int整型
2020-12-05 21:07:23
335
原创 实习刷题第四天
实习刷题第四天~~~铛铛铛刷题第四天链表中倒数第K个节点删除链表的倒数第n个节点删除有序链表中重复元素 刷题第四天 链表中倒数第K个节点 问题描述：输入一个链表，输出该链表中倒数第k个结点。 思路：先求出链表包含节点的数目t，再根据k值，求得倒数第K个节点。 另一种思路是双指针法 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.nex
2020-12-03 20:29:06
196
原创 实习刷题第三天
刷题第三天###铛铛铛刷题第三天1.买卖股票的最好时机2.判断链表中是否有环3. 链表中环的入口节点 刷题第三天 1.买卖股票的最好时机 题目描述：假设你有一个数组，其中第 i个元素是股票在第i天的价格。 你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。 思路：分两种情况讨论，先寻找数组中的最大值和最小值。第一种情况是最大值在最小值的右侧，则可直接得到最大收益。第二种情况是，最大值在最小值的左侧，此时需要比较最大值与之相匹配的最大收益、最小值与之匹配
2020-11-27 21:11:30
206
原创 实习刷题第二天
刷题第二天 ###~~ 1.用两个栈实现队列 题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack
2020-11-27 15:52:37
188
原创 实习刷题第一天
实习刷题第一天###????第一天1.反转列表2.二分查找3.括号序列 第一天 1.反转列表 题目表述：输入一个链表，反转链表后，输出新链表的表头。 class Solution: def ReverseList(self, pHead): # write code here pre = None while pHead: next = pHead.next pHead.next = pre
2020-11-24 17:38:06
230
cmake-3.16.0-rc3-win64-x64.zip
2019-11-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人