- 博客(8)
- 收藏
- 关注
RSS订阅原创 Leecode 罗马数字转整数
罗马数字转整数 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个...
2019-03-31 00:14:35
143
原创 Leecode 3的幂
3的幂 给定一个整数，写一个函数来判断它是否是 3 的幂次方。 示例 1: 输入: 27 输出: true 示例 2: 输入: 0 输出: false 示例 3: 输入: 9 输出: true 示例 4: 输入: 45 输出: false 进阶： 你能不使用循环或者递归来完成本题吗？ 先写一个递归的算法吧 class Solution { public: bool isPowerOfT...
2019-03-30 23:50:14
157
转载 Leecode质数计数
试过了复杂度n2的算法发现过不了。想到了筛法 https://www.cnblogs.com/grandyang/p/4462810.html。 下面是代码 class Solution { public: int countPrimes(int n) { int count = 0; vector<bool> prime(n,true); ...
2019-03-28 23:54:23
120
原创 string char*
1.string 类转字符串 toCharArray() cc=ss.toCharArray(); 2.字符串转string String类的valueOf() ss=String.valueOf(cc); 也可以用string s = to_string(type_char);
2019-03-28 23:50:05
97
原创 Leecode 第一个错误的版本
bool isBadVersion(int version); class Solution { public: int firstBadVersion(int n) { double front = 1; double back = n; double mid = (long(n)+1) / 2; while(back-f...
2019-03-28 22:44:01
102
原创 Leecode环形链表
class Solution { public: bool hasCycle(ListNode *head) { ListNode* fast=head,*slow=head; while(fast && slow){ fast=fast->next; if(!fast) return f...
2019-03-27 23:09:12
141
原创 Leecode回文链表
贴代码 class Solution { public: bool isPalindrome(ListNode* head) { string s = ""; while(head) { s += (head->val+'0'); head = head->next; ...
2019-03-27 22:40:51
96
原创 Leecode 合并两个有序链表；
先给出一个迭代的代码。思路很简单。 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *res = new ListNode(-1), *cur = res; while(l1 && l2) { if(...
2019-03-27 20:00:55
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人