Sicily 14173. Administrative Difficulties

Sicily 14173. Administrative Difficulties题目思路直接模拟代码#include <iostream> #include <string> #include <map> #include <vector> #in...

2015-06-14 10:09:11

阅读数:656

评论数:0

LeetCode Basic Calculator

LeetCode Basic Calculator题目思路其实就是前中后缀表达式的转换和计算; 以前写过一个类:前中后缀表达式计算类 但是由于类有点大,只能拆开交(为了检测正确性);代码转为前缀计算class ExpressionTransformation { public: str...

2015-06-13 09:36:07

阅读数:1413

评论数:0

LeetCode Implement Stack using Queues

LeetCode Implement Stack using Queues题目思路就是个模拟; 如果把队头当做栈顶,只是push函数比较麻烦; 如果把队尾当做栈顶,pop和top函数都比较麻烦; 这里采用第一种方法;代码class Stack { public: void push(...

2015-06-13 09:35:40

阅读数:793

评论数:0

LeetCode Invert Binary Tree

LeetCode Invert Binary Tree题目思路没什么思路可言; 真不敢相信他写不出;代码struct TreeNode* invertTree(struct TreeNode* root) { if (root == NULL) return root; inve...

2015-06-13 09:34:57

阅读数:1895

评论数:0

LeetCode Rectangle Area

LeetCode Rectangle Area题目思路刚开始自己写别提WA多少遍了; 后来看到标达真的被惊讶到了; 代码可以这么美;代码自己的#define min(A, B) (A > B ? B : A)bool pointInRectangle(int px, int py, in...

2015-06-13 09:34:33

阅读数:855

评论数:0

LeetCode Count Complete Tree Nodes

LeetCode Count Complete Tree Nodes题目思路这个树会灰常的大; 先沿着左右两遍计算深度,如果深度一样直接代公式算; 如果深度不一样,那就找最下面一层的断点;代码int maxD, num;int calDeepFromRight(struct TreeNode*...

2015-06-07 09:32:19

阅读数:1086

评论数:0

LeetCode Contains Duplicate III

LeetCode Contains Duplicate III题目思路我的方法是先用一个结构体,存下每个数字的值和其原坐标; 然后根据值大小排序; 接着遍历每一个数字num[i].val; 利用二分查找找到刚好比num[i].val - t - 1大的数字的坐标; 然后根据坐标判断是否存在...

2015-06-06 08:46:09

阅读数:1294

评论数:0

LeetCode Maximal Square

LeetCode Maximal Square题目思路思路还是很容易理解的,用DP; 令dp[i][j]表示以matrix[i][j]为正方形右下角的点时所能形成的最大面积; 公式显而易见,在代码中; 这题用宏定义定义MIN的时候犯了个错误耽误了很多时间; 那就是忘记加括号,要知道宏定义是...

2015-06-06 08:40:42

阅读数:1833

评论数:0

二分查找 Binary Search

二分查找 Binary Search写在最前其实关于二分查找,网上已经有很多很多了; 这里仅仅是把一些有特殊要求的二分查找总结一下; 简单的测试好像并没有什么错; 如果有,希望能提出;代码#include <iostream> #include <vector> #i...

2015-06-06 08:39:02

阅读数:1103

评论数:0

LeetCode Contains Duplicate II

LeetCode Contains Duplicate II题目思路跟Contains Duplicate一模一样,加个坐标判断即可。代码bool containsNearbyDuplicate(int* nums, int numsSize, int k) { if (numsSize ...

2015-06-02 08:08:36

阅读数:1139

评论数:4

Sicily 14551. Jury Jeopardy

Sicily 14551. Jury Jeopardy题目思路给定DFS路径,还原地图。代码#include <stdio.h> #include <string.h>const short DIR[4][2] = { 0, 1, 1, 0, 0, -1, -1, 0 };...

2015-06-02 07:06:54

阅读数:793

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭