calmound - 博客园

2014年8月2日

摘要：问题：将有序链表中的重复元素删除分析：由于有序，所以p结点是否重复只需要和它的前一节点比较是否相等就可以了，我们可以定义一个helper新头结点链表将p结点与新链表的尾结点比较，若不相等则加入新链表中。class Solution{public: ListNode *deleteDup... 阅读全文

posted @ 2014-08-02 15:52 calmound 阅读(2565) 评论(0) 推荐(0) 编辑

Maximum Subarray

摘要：问题：最大连续子窜和是多少分析：动态规划，定义max记录最大值，sum记录以i结束的连续子窜的最大值class Solution {public: int maxSubArray(int A[], int n) { int sum; int MAX=A[0]; ... 阅读全文

posted @ 2014-08-02 15:21 calmound 阅读(139) 评论(0) 推荐(0) 编辑

Binary Tree Inorder Traversal

摘要：问题：二叉树中序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) :... 阅读全文

posted @ 2014-08-02 11:04 calmound 阅读(135) 评论(0) 推荐(0) 编辑

String to Integer (atoi)

摘要：问题：将字符窜转换成数字分析：感觉题目不难，但是细节很多，容易想不到1.数字前面有空格如s=“ 123456”2.数字前出现了不必要或多于的字符导致数字认证错误，输出0 如s=“ b1234” ，s=“ ++1233” , s=“ +-1121”3.数字中出现了不必要的字符，返回字符前的数字... 阅读全文

posted @ 2014-08-02 11:03 calmound 阅读(7867) 评论(0) 推荐(0) 编辑

2014年8月1日

Remove Element

摘要：问题：删除数组中和elem相等的元素，并且返回新数组大小。英语不好。。。读错题了。。class Solution {public: int removeElement(int A[], int n, int elem) { int i,j; for(int i=0;... 阅读全文

posted @ 2014-08-01 22:03 calmound 阅读(1023) 评论(0) 推荐(1) 编辑

Roman to Integer

摘要：问题：罗马数字变为整数class Solution {public: int romanToInt(string s) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0"... 阅读全文

posted @ 2014-08-01 21:41 calmound 阅读(896) 评论(0) 推荐(0) 编辑

Search Insert Position

摘要：问题：一个数应该插入到有序数组的哪个位置class Solution {public: int searchInsert(int A[], int n, int target) { int i; for(i=0;i<n;i++) if(target<=A[i]) b... 阅读全文

posted @ 2014-08-01 21:26 calmound 阅读(124) 评论(0) 推荐(0) 编辑

Same Tree

摘要：问题：判断两棵二叉树是否相等class Solution {public: bool isSameTree(TreeNode *p, TreeNode *q) { if(!( (p && q && p->val==q->val) || (p==NULL && q==NULL)))... 阅读全文

posted @ 2014-08-01 21:15 calmound 阅读(641) 评论(0) 推荐(0) 编辑

Merge Sorted Array

摘要：问题：将B按顺序合并到A上分析：插入排序，注意A数组为空class Solution{public: void merge(int A[], int m, int B[], int n) { int i,j; if(m==0) { ... 阅读全文

posted @ 2014-08-01 20:59 calmound 阅读(436) 评论(0) 推荐(0) 编辑

Maximum Depth of Binary Tree

摘要：问题：二叉树的最深深度class Solution{public: void dfs(TreeNode *root,int step,int &MAX) { if(root==NULL) { if(MAXleft,step+1); ... 阅读全文

posted @ 2014-08-01 20:41 calmound 阅读(439) 评论(0) 推荐(0) 编辑

程序员三木