leetcode
关注
分享
扫一扫
PinKrystal
哈哈哈
展开
-
Reverse Linked List
很基础的题目，但是要是好久不练习一下，真的很容易出问题。时间是8ms,时间复杂度 O(n),空间复杂度O(1)。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x),原创 2016-04-01 15:02:18 · 257 阅读 · 0 评论 -
Count Primes
bool judge(int n){ if(n==1) return false; if(n==2||n==3||n==5||n==7) { return true; } if(n%2==0) return false; for(int i=3;i*i<=n;i+=2) { if(n%i==0原创 2016-04-04 13:20:48 · 213 阅读 · 0 评论 -
Count Primes
bool judge(int n){ if(n==1) return false; if(n==2||n==3||n==5||n==7) { return true; } if(n%2==0) return false; for(int i=3;i*i<=n;i+=2) { if(n%i==0原创 2016-04-04 14:05:40 · 253 阅读 · 0 评论 -
leetcode第一题~~~Counting Bits
听说找工作最好刷一下这个，于是刷了一下。主要是前几天面试的时候面试小哥说我数据结构学得不咋地。。。。其实还是更喜欢POJ。直接上代码了，觉得这题就是一个简单的动态规划嘛~~~~#include#include#include#define max 32using namespace std;class Solution {public:int a原创 2016-03-23 19:02:09 · 454 阅读 · 0 评论 -
Majority Element
其实和《编程之美》上的寻找发帖水王是同一个原理。就是实质是位运算。class Solution {public: int majorityElement(vector& nums) { if(nums.size() return nums[0]; int i,j,k; k=nums[0];原创 2016-04-07 22:19:12 · 305 阅读 · 0 评论 -
328 Odd Even Linked List
超级简单，但是因为好久不写链表了，贡献了好多RE。。。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */clas原创 2016-03-26 19:43:45 · 222 阅读 · 0 评论 -
334. Increasing Triplet Subsequence
没什么好说的，其实很简单。class Solution {public: bool increasingTriplet(vector& nums) { int i,j,k,m,n,t; m=pow(2,30); n=pow(2,30); t=pow(2,30); for(i=原创 2016-03-26 19:45:03 · 480 阅读 · 0 评论 -
326. Power of Three
思路很简单啦，就是看求出的数是不是3的整数次幂class Solution {public: bool isPowerOfThree(int n) { long temp=n; if(temp return false; double a=log(temp)/log(3); int i=a原创 2016-03-26 19:47:08 · 291 阅读 · 0 评论 -
Submission Details
我也是醉了，这道题要求线性时间+无任何额外空间。BUT，我开了个hash数组就过了。class Solution {public: int singleNumber(vector& nums) {int i, j, k;for (i = 0, j =abs(nums[0]); i{if (jj = abs(nums[i]);}if (jj = abs原创 2016-03-28 11:36:07 · 335 阅读 · 0 评论