08 2017 档案

1097. Deduplication on a Linked List (25)
摘要:Linkedlist的题目,多给一个index,然后根据要求排序,经常会有奇效。。。大神的思路果然厉害。。。 阅读全文

posted @ 2017-08-29 17:32 wsggb123 阅读(104) 评论(0) 推荐(0)

1090. Highest Price in Supply Chain (25)
摘要:DFS 不难 阅读全文

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

1121. Damn Single (25)
摘要:这题挺水 阅读全文

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

1099. Build A Binary Search Tree (30)
摘要:BST的中序遍历是从小到大排列的,所以就这么做好了。。。 阅读全文

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

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 阅读(75) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

1118. Birds in Forest (25)
摘要:并查集。。。要用路径压缩,不然会超时, 一定要记住这段。。。 阅读全文

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

导航