01 2021 档案
摘要:算法刷题(LeetCode:300、最长递增子序列)动态规划解法
阅读全文
摘要:算法刷题(洛谷:P1016 [NOIP1999 提高组] 旅行家的预算)
阅读全文
摘要:题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/reverse-integer/ 用到的算法思想 无。需要注意的是数值越界,int型能表示的最大范围是【负2的31次】到【2的31次-1】之间,而在反转时,有些方法需要进行
阅读全文
摘要:题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/search-insert-position/ 用到的算法思想 二分法、蛮力法 思路 蛮力法自然不必多说,遍历就行。 有序队列是使用二分法的基础。使用二分法需要注意每次标动
阅读全文
摘要:题目描述 题目直接截图于力扣(LeetCode)。 该题网址:https://leetcode-cn.com/problems/roman-to-integer/ 用到的知识 题很简单,貌似没用到什么复杂的算法。 思路 观察罗马数字的写法,可以得到一个很简单的规律:当前一个数字的值比后一个数字大时,
阅读全文

浙公网安备 33010602011771号