coderlt - 博客园

Maximal Square || LeetCode

摘要： dp.#define MAX 1000int rowLeft[MAX][MAX];int colUp[MAX][MAX];int dp[MAX][MAX];void calRow(char **matrix,int matrixRowSize,int matrixColSize){ int i... 阅读全文

posted @ 2015-06-05 21:45 coderlt 阅读(354) 评论(1) 推荐(0) 编辑

Majority Element || leetcode

摘要：编程之美上一样的题目。寻找发帖水王。利用分治的思想。int majorityElement(int* nums, int numsSize) { int candidate; int nTimes,i; for(i=0,nTimes=0;i<numsSize;i++){ ... 阅读全文

posted @ 2015-06-04 19:00 coderlt 阅读(159) 评论(0) 推荐(0) 编辑

Excel Sheet Column Number || leetcode

摘要：很简单的26进制问题int titleToNumber(char* s) { int sum=0,temp; char *p=s; while(*p!='\0'){ sum=sum*26+(*p-'A'+1); p++; } return sum;} 阅读全文

posted @ 2015-06-01 16:27 coderlt 阅读(142) 评论(0) 推荐(0) 编辑

Largest Number || LeetCode

摘要： #include #include #include #define MAX 1000int cmp(char *s1,char *s2){ char temp1[100]; char temp2[100]; strcpy(temp1,s1); strcat(temp1,s2... 阅读全文

posted @ 2015-06-01 15:39 coderlt 阅读(129) 评论(0) 推荐(0) 编辑

Intersection of Two Linked Lists | LeetCode

摘要：利用两个栈，然后分别存储每一个链表。继而，相继pop相同的节点。有些细节需要注意，请看最后的返回值是如何处理的。/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListN... 阅读全文

posted @ 2015-05-31 23:00 coderlt 阅读(146) 评论(0) 推荐(0) 编辑

Housse Robber II | leetcode

摘要：可以复用house robber的代码，两趟dp作为两种情况考虑，选最大值#include #define MAX 1000#define max(a,b) ( (a)>(b)?(a):(b) )int dp[MAX]={0};int rob1(int* a, int n) { int i; ... 阅读全文

posted @ 2015-05-30 19:09 coderlt 阅读(197) 评论(0) 推荐(0) 编辑

leetCode | House Robber

摘要：简单的动态规划状态方程：dp[i]=max{dp[i-1],dp[i-2]+a[i]}.//其实就是分为选择a[i]和不选择a[i]两种情况，取最大值。代码如下：#define MAX 1000#define max(a,b) ( (a)>(b)?(a):(b) )int dp[MAX]={0};i... 阅读全文

posted @ 2015-05-30 15:06 coderlt 阅读(137) 评论(0) 推荐(0) 编辑

解析const

摘要： const在函数前与函数后的区别一 const基础如果const关键字不涉及到指针，我们很好理解，下面是涉及到指针的情况： int b = 500; const int* a = &b; [1] int const *a = &b; [2] int* const a = &b; [3] co... 阅读全文

posted @ 2015-05-30 00:19 coderlt 阅读(224) 评论(0) 推荐(0) 编辑

管理你的内存

摘要：事情的起因是POJ上一道数据量比较大的题目。一开始我TLE，而算法是O（n）的，具体的题目记不太起来了。后来我通过一个小技巧来改进了程序的常数因子，就是与内存分配与释放有关，事实证明，计算机寻找可用的内存是需要一定的时间的，而当数据量变得很大，并且你不得不每次重新申请内存的时候，这花费的时间... 阅读全文

posted @ 2015-05-29 19:15 coderlt 阅读(200) 评论(0) 推荐(0) 编辑

const 修饰函数

摘要： At the very first ,I got a problem .1 Vector Vector::operator+(const Vector &v)const{2 return Vector(x+v.val_x() ,y+v.val_y());//at the very fisrt... 阅读全文

posted @ 2015-05-29 18:57 coderlt 阅读(2778) 评论(0) 推荐(0) 编辑