c++
weixin_43223931
这个作者很懒,什么都没留下…
展开
-
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 · 150 阅读 · 0 评论 -
Leecode 罗马数字转整数
罗马数字转整数罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个...原创 2019-03-31 00:14:35 · 137 阅读 · 0 评论 -
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 · 139 阅读 · 0 评论 -
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 · 89 阅读 · 0 评论 -
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 · 96 阅读 · 0 评论 -
string char*
1.string 类转字符串toCharArray()cc=ss.toCharArray();2.字符串转stringString类的valueOf()ss=String.valueOf(cc);也可以用string s = to_string(type_char);原创 2019-03-28 23:50:05 · 92 阅读 · 0 评论 -
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 · 118 阅读 · 0 评论