OKary
OKary
全部文章
题解
练习题(4)
归档
标签
去牛客网
登录
/
注册
OKary的博客
有点儿意思。
全部文章
/ 题解
(共18篇)
题解 | #主持人调度(二)#
标签:贪心 本题的解题规律没有整明白,代码完全拷至: https://blog.nowcoder.net/n/147d14b917ba4eaca2c951628aaa5a30 解题思路: step 1: 利用辅助数组获取单独各个活动开始的时间和结束时间,然后分别开始时间和结束时间进行排序,方便后面判...
Python3
贪心
2022-06-28
0
255
题解 | #分糖果问题#
标签:贪心 解题思路参考: https://blog.nowcoder.net/n/aff3f403aeaf43baa73e35253f71b325 class Solution: def candy(self , arr: List[int]) -> int: # 1...
Python3
贪心
2022-06-25
1
275
题解 | #二维数组中的查找#
标签:二分法 解题思路参考: https://blog.nowcoder.net/n/3fbe666d7ee443c8b4e957369e960e15 具体做法: step 1:首先获取矩阵的两个边长,判断特殊情况。 step 2:首先以左下角为起点,若是它小于目标元素,则往右移动去找大的,若是他...
Python3
二分查找
2022-06-24
0
218
题解 | #寻找峰值#
标签:二分法 递归解法(不建议) class Solution: def findPeakElement(self , nums: List[int]) -> int: if len(nums) == 1: return 0 ...
Python3
二分查找
2022-06-23
2
181
题解 | #二分查找-I#
标签:二分法 class Solution: def search(self , nums: List[int], target: int) -> int: # 处理异常场景和如果首位元素刚好满足场景 if len(nums) == 0: ...
Python3
二分查找
2022-06-23
0
184
题解 | #旋转数组的最小数字#
标签:二分法 思路: 旋转数组的定义:是由一个本来有序的数组,经过首位元素的旋转交换后得到的数组。 则新的数组是分段的保持有序,如从AB变成BA(即数组一定程度上还是有序的) 确定新数组的中点、初始起点、初始终点的数组下标 media = len(rotateArray) // 2 start ...
Python3
二分查找
分治
2022-06-23
0
171
题解 | #把数字翻译成字符串#
思路: 特殊场景处理: 如果存在0之前的字符不是1或2:解码失败,返回0 如果字符为0:解码失败,返回0 如果字符为10或20:无法解码,返回1 创建一个N个元素的一维数组,存储各到各字符串的情况数量,初始值为1 字符串长度>2时: int(str(i-1) + str(i)) ...
Python3
动态规划
2022-06-22
2
183
题解 | #斐波那契数列#
示例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
176
题解 | #最小花费爬楼梯#
解题思路参照: https://blog.nowcoder.net/n/6ac85049039b44a59727d44251bde7fb class Solution: def minCostClimbingStairs(self , cost: List[int]) -> int: ...
Python3
动态规划
2022-06-22
0
167
题解 | #跳台阶#
标签:动态规划 解题思路参照:https://blog.nowcoder.net/n/d94de17162f74cc1bd858af7c551324d 规律: 从第2项开始(n为3时),满足:f(n) = f(n-1) + f(n-2) 如果使用递归方式实现,会超时,时间复杂度为O(n...
Python3
动态规划
2022-06-22
2
196
首页
上一页
1
2
下一页
末页