上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 25 下一页
摘要: 问题:翻转数字分析:注意初始化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) 编辑
摘要: 问题:给你一组数一个数字出现一次,其他的数字出现两次,找出那个出现一次的数字分析:相同数字异或为0,所以将所有数字都异或后剩下的就是出现一次的数class Solution {public: int singleNumber(int A[], int n) { int sum=0... 阅读全文
posted @ 2014-08-01 18:18 calmound 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 问题:将数字转化为罗马数字分析:将所有的数字打表出来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) 编辑
摘要: 问:二叉树是否存在路径和等于sum的路径,若存在输出true,否则输出false分析:递归调用二叉树,每次将上一层的val值传递给子结点并加上子节点的val,当传递到某个结点为叶子结点时,判断其val值是否等于sum错点:二叉树为空,则无论sum为多少都为false,这个容易造成RE 二叉树只... 阅读全文
posted @ 2014-08-01 07:50 calmound 阅读(1171) 评论(0) 推荐(0) 编辑
摘要: 问题:判断链表是否有环。分析:利用快慢指针slow,fast slow指针每次走一步,fast指针每次走两步,倘若存在环,则slow和fast必定在某一时刻相遇。 由于fast指针走的比slow快所以循环的时候只需要判断fast和fast->next不为空,判断fast->next是因为... 阅读全文
posted @ 2014-07-31 10:56 calmound 阅读(1531) 评论(0) 推荐(0) 编辑
摘要: 二叉树的后序遍历递归实现/** * 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) 编辑
摘要: 二叉树的前序遍历递归实现/** * 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) 编辑
摘要: 家里网实在太烂了,弄得我都不想上网,每次打开oj特别慢,提交题目等刷出来更慢。对于这题感觉脑子不好用啊,写的好繁琐。不过所幸最终脑子还是转过乐弯。。。就是指针next的交换,对于当前遍历的ret点,判断前面是否可以插入,若可以插入,则插入点的前一点指向ret,ret指向插入点的后一点,然后再将前面已... 阅读全文
posted @ 2014-07-30 07:13 calmound 阅读(2028) 评论(0) 推荐(0) 编辑
摘要: 归并排序的链表法#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 阅读(566) 评论(0) 推荐(0) 编辑
摘要: 定义一个队栈,每次出现一个数放进栈中,若出现运算符的话,就将栈顶的两个元素出栈进行运算后在放入栈考虑特殊情况1.只有一个数字的时候2.出现负数的情况class Solution{public: int evalRPN(vector &tokens) { // if(token... 阅读全文
posted @ 2014-07-30 07:10 calmound 阅读(774) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 25 下一页