摘要: 算法刷题(洛谷:P1016 [NOIP1999 提高组] 旅行家的预算) 阅读全文
posted @ 2021-01-20 16:05 新衫如旧 阅读(727) 评论(0) 推荐(1)
摘要: 力扣刷题(45、跳跃游戏II) 阅读全文
posted @ 2021-01-19 12:56 新衫如旧 阅读(141) 评论(0) 推荐(0)
摘要: 题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/reverse-integer/ 用到的算法思想 无。需要注意的是数值越界,int型能表示的最大范围是【负2的31次】到【2的31次-1】之间,而在反转时,有些方法需要进行 阅读全文
posted @ 2021-01-18 13:23 新衫如旧 阅读(67) 评论(0) 推荐(0)
摘要: 题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/search-insert-position/ 用到的算法思想 二分法、蛮力法 思路 蛮力法自然不必多说,遍历就行。 有序队列是使用二分法的基础。使用二分法需要注意每次标动 阅读全文
posted @ 2021-01-16 12:55 新衫如旧 阅读(174) 评论(0) 推荐(0)
摘要: 题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/roman-to-integer/ 用到的知识 题很简单,貌似没用到什么复杂的算法。 思路 观察罗马数字的写法,可以得到一个很简单的规律:当前一个数字的值比后一个数字大时, 阅读全文
posted @ 2021-01-15 12:58 新衫如旧 阅读(106) 评论(0) 推荐(0)