任务是判断可能出现的情况:1.空格2.空指针3.首字符是04.首字符是“+”或“-”5.判断边界条件,上界INT_MAX=2147483647,下届INT_MIN=-2147483648,小心判断 1 // 2 // main.cpp 3 // Longest Substring 4 // ...
分类:
其他好文 时间:
2014-11-30 14:07:58
阅读次数:
163
#include #include using namespace std;//const int max=8;int a[8][8];int main(){ //输入数字n int n; cin>>n; int x=0,y=n-1; //判断边界条件,并为a[1][n-1]赋值 a[x...
分类:
编程语言 时间:
2014-11-19 15:24:58
阅读次数:
234
好久没写过题解和总结了。。。Relive!!! 热身赛的时候。。三道水题我们队却只过了一道。。考虑不足的是边界条件和数据范围。。。还有一道差分约束我到目前还没搞过。。。My fault。。。 正式赛。。。 开始的时候两个队友分别看到了两道水题。。交给队长。。A掉了。。。形势比较好。。。 然后,我觉....
分类:
其他好文 时间:
2014-11-18 23:58:58
阅读次数:
265
需要跳过前置的空格和0;
必须考虑前置符号;
int的取值范围为[0x7fffffff, 0x80000000],如果超过了这个边界,则取边界。为了判断是否超过边界,需要用一个更大的整数类型表示,这里用long long;
“ -12a12” 输出的是前面有效部分-12
class Solution {
public:
int atoi(const ch...
分类:
其他好文 时间:
2014-11-05 10:56:56
阅读次数:
220
前言最近学习的过程中,不知道哪门子的思维发散,突然又遇见皇后问题了,于是乎老调重弹,心里琢磨,虽然思路大家都容易懂,哪怕是最简单的野蛮回溯法,说着简单,但是如果非得编码实现?我可以一次性写出来OK的代码吗?我对此表示疑问,于是乎动手写代码,发现写此类算法问题,最重要的是边界条件的判断。这里说明一下,...
分类:
编程语言 时间:
2014-11-04 01:25:14
阅读次数:
271
斗智斗勇系列,这个时间限制太变态了,10^5的数据读进去100ms就完蛋,buffer又不能太多开,但是8M buffer开出来其实也没啥用,还是超时 除去超时数据点,还有一个数据点没有过,不知道是什么边界条件,不管了 判断两条链表是否相交,首先两条链表都走到最后一个节点,如果节点相同,则说...
分类:
其他好文 时间:
2014-11-02 10:48:40
阅读次数:
194
此题是个非常经典的题目,这个题目包含了整数划分(一)和整数划分(二)的所有情形,而且还增加了其它的情形,主要是用递归或者说是递推式来解,只要找到了递推式剩下的任务就是找边界条件了,我觉得边界也是非常重要的一步,如果找不准边界,这个题也很难做出来,当时我就是找边界找了好长时间,边界得琢磨琢磨。递推步骤...
分类:
其他好文 时间:
2014-10-31 23:33:06
阅读次数:
344
有若干个互不相等的无序的数,怎么选出其中最大的k个数。我自己的方案:因为学过找第k大数的O(N)算法,所以第一反应就是找第K大的数。然后把所有大于等于第k大的数取出来。写这个知道算法的代码都花了2个多小时,反思,太慢了。 注意边界条件,不要混混沌沌的。/************我自己的解法*****...
分类:
其他好文 时间:
2014-10-21 19:04:39
阅读次数:
237
知道是求连续最大子数组后就简单了。但是注意边界条件,如果最大子数组之和<0,那就不要交易了, 返回0.
public class Solution {
public int maxProfit(int[] prices) {
if(prices.length < 2)
return 0;
int n = prices....
分类:
其他好文 时间:
2014-10-19 00:06:49
阅读次数:
146