随笔分类 -  Leetcode

上一页 1 2 3
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 阅读(125) 评论(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 阅读(438) 评论(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 阅读(442) 评论(0) 推荐(0) 编辑
Reverse Integer
摘要：问题：翻转数字分析：注意初始化class Solution {public: int reverse(int x) { int y=0; while(x) { y=(y*10)+x%10; x/=10; ... 阅读全文
posted @ 2014-08-01 18:32 calmound 阅读(95) 评论(0) 推荐(0) 编辑
Single Number
摘要：问题：给你一组数一个数字出现一次，其他的数字出现两次，找出那个出现一次的数字分析：相同数字异或为0，所以将所有数字都异或后剩下的就是出现一次的数class Solution {public: int singleNumber(int A[], int n) { int sum=0... 阅读全文
posted @ 2014-08-01 18:18 calmound 阅读(125) 评论(0) 推荐(0) 编辑
Integer to Roman
摘要：问题：将数字转化为罗马数字分析：将所有的数字打表出来class Solution {public: string intToRoman(int num) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","... 阅读全文
posted @ 2014-08-01 09:18 calmound 阅读(1050) 评论(0) 推荐(0) 编辑
Path Sum
摘要：问：二叉树是否存在路径和等于sum的路径，若存在输出true，否则输出false分析：递归调用二叉树，每次将上一层的val值传递给子结点并加上子节点的val，当传递到某个结点为叶子结点时，判断其val值是否等于sum错点：二叉树为空，则无论sum为多少都为false，这个容易造成RE 二叉树只... 阅读全文
posted @ 2014-08-01 07:50 calmound 阅读(1171) 评论(0) 推荐(0) 编辑
Linked List Cycle
摘要：问题：判断链表是否有环。分析：利用快慢指针slow,fast slow指针每次走一步，fast指针每次走两步，倘若存在环，则slow和fast必定在某一时刻相遇。 由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空，判断fast->next是因为... 阅读全文
posted @ 2014-07-31 10:56 calmound 阅读(1533) 评论(0) 推荐(0) 编辑
Binary Tree Postorder Traversal
摘要：二叉树的后序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文
posted @ 2014-07-31 10:10 calmound 阅读(102) 评论(0) 推荐(0) 编辑
Binary Tree Preorder Traversal
摘要：二叉树的前序遍历递归实现/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v... 阅读全文
posted @ 2014-07-31 10:04 calmound 阅读(168) 评论(0) 推荐(0) 编辑
Insertion Sort List
摘要：家里网实在太烂了，弄得我都不想上网，每次打开oj特别慢，提交题目等刷出来更慢。对于这题感觉脑子不好用啊，写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换，对于当前遍历的ret点，判断前面是否可以插入，若可以插入，则插入点的前一点指向ret，ret指向插入点的后一点，然后再将前面已... 阅读全文
posted @ 2014-07-30 07:13 calmound 阅读(2031) 评论(0) 推荐(0) 编辑
Sort List
摘要：归并排序的链表法#includeusing namespace std;struct ListNode{ int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution{public:... 阅读全文
posted @ 2014-07-30 07:11 calmound 阅读(568) 评论(0) 推荐(0) 编辑
Evaluate Reverse Polish Notation
摘要：定义一个队栈，每次出现一个数放进栈中，若出现运算符的话，就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token... 阅读全文
posted @ 2014-07-30 07:10 calmound 阅读(776) 评论(0) 推荐(0) 编辑
Reverse Words in a String
摘要：考虑几个特殊的情况1.若字符窜s=" "2.字符窜s=“a b d e”3.字符窜s=“ a”然后在s后面+上一个‘ ’，每次遇到s[i]为空格，s[i-1]不为空格的时候为一个单词class Solution{public: void reverseWords(string &s) ... 阅读全文
posted @ 2014-07-30 07:02 calmound 阅读(1092) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示