2017年8月29日

1099. Build A Binary Search Tree (30)

摘要: BST的中序遍历是从小到大排列的,所以就这么做好了。。。 阅读全文

posted @ 2017-08-29 16:44 wsggb123 阅读(83) 评论(0) 推荐(0)

2017年8月3日

1102. Invert a Binary Tree (25)

摘要: #include #include #include #include #include #include #include #include using namespace std; struct node { int data; int left=-1, right=-1; }; node arr[11]; int num; void posti(int ro... 阅读全文

posted @ 2017-08-03 12:33 wsggb123 阅读(70) 评论(0) 推荐(0)

1101. Quick Sort (25)

摘要: quick sort的pivot一定会在排序后应该在的位置上,利用这点,如果pivot再正确位置上,还有pivot之前的数小于pivot(也暗示了pivot之后的数都大于他,因为pivot再对的位置上)。。。大神的思路果然很厉害。。。一开始写了半天还超时了。。。 阅读全文

posted @ 2017-08-03 11:29 wsggb123 阅读(102) 评论(0) 推荐(0)

2017年8月2日

1111. Online Map (30)

摘要: 这题是真TM复杂。。。感觉考试的时候绝对做不出来。。。dijsktra的算法还是要再熟悉熟悉。。。基础真的还是太差。。。 其实就是两次dij,然后要记住路径,我用了pre[501]来存储前一个节点,最后再倒着走回来,不知道这么写是不是有点复杂了。。。 阅读全文

posted @ 2017-08-02 10:59 wsggb123 阅读(134) 评论(0) 推荐(0)

1109. Group Photo (25)

摘要: 测试点可能会有10000人都在一排的情况,但是直接string matrix[10001][10001],又会报段错误,讨巧写了[101][10001]过了,但是感觉正确写法应该要 dynamic allocate。。。 阅读全文

posted @ 2017-08-02 09:21 wsggb123 阅读(103) 评论(0) 推荐(0)

2017年8月1日

1110. Complete Binary Tree (25)

摘要: 一开始没考虑到有可能会大于10的数字,用了char,导致一直过不了三个点。。。 阅读全文

posted @ 2017-08-01 14:35 wsggb123 阅读(94) 评论(0) 推荐(0)

1118. Birds in Forest (25)

摘要: 并查集。。。要用路径压缩,不然会超时, 一定要记住这段。。。 阅读全文

posted @ 2017-08-01 13:29 wsggb123 阅读(86) 评论(0) 推荐(0)

2017年7月31日

1107. Social Clusters (30)

摘要: 并查集,路径压缩忘记怎么写,然后他是从1开始的。。。我一开始从0开始,不知道为什么错了,找了很久。。 阅读全文

posted @ 2017-07-31 10:58 wsggb123 阅读(96) 评论(0) 推荐(0)

1106. Lowest Price in Supply Chain (25)

摘要: 用了下DFS,还是不难。。。DFS时候用h记录是在第几层,BFS应该也是可以用的。。。 阅读全文

posted @ 2017-07-31 09:38 wsggb123 阅读(90) 评论(0) 推荐(0)

1105. Spiral Matrix (25)

摘要: 填矩阵。。。还是挺简单的,就是上在边界的情况处理要小心一点,经常搞错,要往后退一位,再向新的方向进一位才能到正确的位置。。。 阅读全文

posted @ 2017-07-31 08:52 wsggb123 阅读(118) 评论(0) 推荐(0)

导航