higerzhang - 博客园

2014年12月13日

摘要：给定一个链表，如果有环，返回环的起点，如果没环，则返回空指针。法一：unordered_set存做过的节点，一旦出现重复，那么它就是起点了。O(n)空间/** * Definition for singly-linked list. * struct ListNode { * int val... 阅读全文

posted @ 2014-12-13 15:33 higerzhang 阅读(138) 评论(0) 推荐(0) 编辑

2014年12月12日

leetcode Linked List Cycle

摘要：判断链表中有没有环。一个指针跑一次，一个指针跑两次，相遇就是有环/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x... 阅读全文

posted @ 2014-12-12 21:41 higerzhang 阅读(129) 评论(0) 推荐(0) 编辑

leetcode[140] Word Break II

摘要：这题是上一题的加强版，这里需要返回的是所有可能的分割词。例如：s="catsanddog",dict=["cat", "cats", "and", "sand", "dog"].A solution is["cats and dog", "cat sand dog"].先用dp求得每个起点到终点是否... 阅读全文

posted @ 2014-12-12 21:21 higerzhang 阅读(569) 评论(0) 推荐(0) 编辑

leetcode[139] Word Break

摘要：给一个字符串，判断是否能够分为若干个部分，并且每个部分都能在字典dict里面找到。有的话就返回true。例如：For example, givens="leetcode",dict=["leet", "code"].Return true because"leetcode"can be segmen... 阅读全文

posted @ 2014-12-12 15:13 higerzhang 阅读(1007) 评论(0) 推荐(0) 编辑

leetcode[138] Copy List with Random Pointer

摘要：这里是复制带有一个random指针的链表。是不是很熟悉啊。之前有做过克隆无向图的。那就借助leetcode Clone Graph的思路。分两次遍历链表，一次先复制普通的含next的，另一次就是复制random了。利用map记录，可以一次就找到想要的点。/** * Definition for si... 阅读全文

posted @ 2014-12-12 11:52 higerzhang 阅读(467) 评论(0) 推荐(0) 编辑

leetcode[137] Single Number II

摘要：题目和上题类似，这里给的数组仅有一个数出现一次，其他的出现3次。返回那个出现一次的数。这题还是比较难想到的。不想上一题只要异或一下就可以了，不用额外操作。法一：还是用map方法class Solution {public:int singleNumber(int A[], int n){ un... 阅读全文

posted @ 2014-12-12 11:21 higerzhang 阅读(3083) 评论(0) 推荐(0) 编辑

leetcode[136] Single Number

摘要：给定一个数组，里面有一个数只出现一次，其他的出现两次，找出出现一次的数。法一：map（但利用额外空间）class Solution {public: int singleNumber(int A[], int n) { unordered_map umap; for... 阅读全文

posted @ 2014-12-12 00:29 higerzhang 阅读(1057) 评论(0) 推荐(0) 编辑

2014年12月11日

leetcode[135] Candy

摘要：最少糖果问题。一排小孩，每个孩子有一个优先级，每个孩子至少要发给一个糖果，优先级高的比周围的孩子的糖果要多。需要注意的是，优先级一样的没有要求说一样多糖果！先初始化，每人一糖。为了保证优先级大的比相邻的且优先级小的要糖果多。所以我们分两次处理，一次处理比左边的多，一次处理兼顾左边的多的情况下比右边的... 阅读全文

posted @ 2014-12-11 23:41 higerzhang 阅读(1182) 评论(0) 推荐(0) 编辑

leetcode Gas Station

摘要： gas[i]表示第i个站点可以加的油，cost[i]表示到下一个站点要消耗的油，一开始油箱空，假设油箱可以装无限的油。然后在一个环中。那个起点开始可以绕一圈回到原点，有且仅有一个答案。如果没有则返回-1.There areNgas stations along a circular route, w... 阅读全文

posted @ 2014-12-11 00:13 higerzhang 阅读(246) 评论(0) 推荐(0) 编辑

2014年12月10日

leetcode Clone Graph

摘要：复制一个无向图。图的结构时有一个label，一个vector存和他想接的节点。可以自循环，就是vector中可以存在自己。例如：Nodes are labeled uniquely.We use#as a separator for each node, and,as a separator for... 阅读全文

posted @ 2014-12-10 21:42 higerzhang 阅读(274) 评论(0) 推荐(0) 编辑