罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不 ...
分类：
编程语言 时间：
2021-03-06 14:42:50
阅读次数：
0
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7, ...
分类：
编程语言 时间：
2020-12-07 12:06:51
阅读次数：
6
题目描述： 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。 来源：力扣（LeetCode）链接：https:// ...
分类：
移动开发 时间：
2020-07-06 10:56:02
阅读次数：
64
leedcode 69. x 的平方根 注意边界条件和判断条件 mid int存不下要用long long long long mid=lower+(upper-lower)/2 取上界 long long mid=lower+(upper-lower+1)/2 取下界 class Solution ...
分类：
编程语言 时间：
2020-02-08 12:03:05
阅读次数：
77
leedcode 10. 正则表达式匹配 递归解法，时间复杂度比较高，后面要尝试改成动规 bool end_or_not(string p) { for(int i=0;i<p.size();i+=2) { if(((p[i]>='a'&&p[i]<='z')||p[i]=='.')&&p[i+1] ...
分类：
编程语言 时间：
2020-02-07 20:49:41
阅读次数：
60
一、快慢指针： leedcode 142. 环形链表 II 快慢指针的思想是设置慢指针slow和快指针fast，slow每次走一步，fast每次走两步，如果有环fast指针和slow指针必然相遇，相遇时 定义新的指针p从head开始和slow从当前位置起每次都走一步，直到相遇，相遇的位置就是环的入口 ...
分类：
编程语言 时间：
2020-02-02 22:02:24
阅读次数：
127
1、题目 21. Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes ...
分类：
其他好文 时间：
2020-02-01 19:06:49
阅读次数：
102
leedcode 209 长度最小的子数组 滑动窗口的思想是： 1、设定前指针和后指针，先向后移动后指针直到满足条件， 2、然后向后移动前指针判断是否仍满足条件， 3、如果不满足条件继续向后移动后指针直到满足条件，找出满足条件的最短序列即可。 class Solution { public: int ...
分类：
编程语言 时间：
2020-02-01 19:04:34
阅读次数：
75
1、题目 12. Integer to Roman Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 D 50 ...
分类：
其他好文 时间：
2020-01-30 22:48:37
阅读次数：
57
leedcode 215. 数组中的第K个最大元素 快排每次寻找都会确定一个元素的真实位置 快排的思想： 先定第一个位置是坑，取出第一个位置的值作为最终要确定位置的值，设置up指针和down指针 由于一开始坑的位置和up重合，直接判断坑的值和down的值大小，此时坑>down需要换坑位置，交换以后d ...
分类：
编程语言 时间：
2020-01-29 23:21:46
阅读次数：
74
