OKary
OKary
全部文章
分类
练习题(4)
题解(21)
归档
标签
去牛客网
登录
/
注册
OKary的博客
有点儿意思。
全部文章
(共22篇)
题解 | #主持人调度(二)#
标签:贪心 本题的解题规律没有整明白,代码完全拷至: https://blog.nowcoder.net/n/147d14b917ba4eaca2c951628aaa5a30 解题思路: step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间,然后分别开始时间和结束时间进行排序,方便后面判...
Python3
贪心
2022-06-28
0
265
题解 | #火星文计算#
题目 题目描述: 一致火星人使用的运算符为#、$,其与地球人的等价公式如下: x#y = 4*x+3*y+2 x$y = 2*x+y+3 其中x、y为无符号整数,#的优先级高于$,相同运算符、按从左到右顺序计算。 输入描述: 输入的字符串,仅由无符号整数和操作符(#、$)的计算表达式,不需要考虑...
Python3
数组
栈
字符串
2022-06-28
0
703
题解 | #分糖果问题#
标签:贪心 解题思路参考: https://blog.nowcoder.net/n/aff3f403aeaf43baa73e35253f71b325 class Solution: def candy(self , arr: List[int]) -> int: # 1...
Python3
贪心
2022-06-25
1
293
题解 | #二维数组中的查找#
标签:二分法 解题思路参考: https://blog.nowcoder.net/n/3fbe666d7ee443c8b4e957369e960e15 具体做法: step 1:首先获取矩阵的两个边长,判断特殊情况。 step 2:首先以左下角为起点,若是它小于目标元素,则往右移动去找大的,若是他...
Python3
二分查找
2022-06-24
0
234
题解 | #寻找峰值#
标签:二分法 递归解法(不建议) class Solution: def findPeakElement(self , nums: List[int]) -> int: if len(nums) == 1: return 0 ...
Python3
二分查找
2022-06-23
2
195
题解 | #二分查找-I#
标签:二分法 class Solution: def search(self , nums: List[int], target: int) -> int: # 处理异常场景和如果首位元素刚好满足场景 if len(nums) == 0: ...
Python3
二分查找
2022-06-23
0
197
题解 | #旋转数组的最小数字#
标签:二分法 思路: 旋转数组的定义:是由一个本来有序的数组,经过首位元素的旋转交换后得到的数组。 则新的数组是分段的保持有序,如从AB变成BA(即数组一定程度上还是有序的) 确定新数组的中点、初始起点、初始终点的数组下标 media = len(rotateArray) // 2 start ...
Python3
二分查找
分治
2022-06-23
0
192
题解 | #把数字翻译成字符串#
思路: 特殊场景处理: 如果存在0之前的字符不是1或2:解码失败,返回0 如果字符为0:解码失败,返回0 如果字符为10或20:无法解码,返回1 创建一个N个元素的一维数组,存储各到各字符串的情况数量,初始值为1 字符串长度>2时: int(str(i-1) + str(i)) ...
Python3
动态规划
2022-06-22
2
195
题解 | #斐波那契数列#
示例1 输入:4 返回值:3 说明: 根据斐波那契数列的定义可知,fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3,所以答案为3。 # # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的...
Python3
动态规划
2022-06-22
0
186
题解 | #最小花费爬楼梯#
解题思路参照: https://blog.nowcoder.net/n/6ac85049039b44a59727d44251bde7fb class Solution: def minCostClimbingStairs(self , cost: List[int]) -> int: ...
Python3
动态规划
2022-06-22
0
176
首页
上一页
1
2
3
下一页
末页