上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 23 下一页
摘要: 由低位加到高位一般比较方便,考虑进位问题(通过引入flag和最后的if表达式),两树长度不相等的情况(通过引入三个while循环) 需要变量:pre,cur两个链表节点,记录头结点之前的节点a=new ListNode(-1) 阅读全文
posted @ 2019-05-23 21:07 Joel_Wang 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 使用哈希的方法:先将nums哈希表化,再遍历nums,寻找-nums[i]如果存在则为题目所求 阅读全文
posted @ 2019-05-23 20:59 Joel_Wang 阅读(223) 评论(0) 推荐(0) 编辑
摘要: O(n)time,O(n)space 阅读全文
posted @ 2019-05-23 17:43 Joel_Wang 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 容器unordered_map<key type,value tyep>m; 迭代器unordered_map<key type,value tyep>::iterator it; erase函数: 关于erase 函数,可以删除一个iterator位置的元素(1),可以删除从first迭代器到la 阅读全文
posted @ 2019-05-23 14:55 Joel_Wang 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 转载自https://blog.csdn.net/qjh5606/article/details/85881680 list::splice实现list拼接的功能。将源list的内容部分或全部元素删除,拼插入到目的list。 函数有以下三种声明: 一:void splice ( iterator p 阅读全文
posted @ 2019-05-23 14:38 Joel_Wang 阅读(2557) 评论(0) 推荐(0) 编辑
摘要: 滚动数组: 阅读全文
posted @ 2019-05-22 22:40 Joel_Wang 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 一个更整齐的版本: 阅读全文
posted @ 2019-05-20 22:47 Joel_Wang 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 方法一:使用快排: 方法二:使用并查集如题所说达到O(n) 方法三:使用哈希表O(n) 别人家的哈希表: 别人家的使用hashset 和 hashtable: hashset: hashtable: 哈希set 有道词典 solution 1: has ... 详细X 解决方案1:哈希表(关键,le 阅读全文
posted @ 2019-05-16 17:24 Joel_Wang 阅读(429) 评论(0) 推荐(0) 编辑
摘要: 方法一:染色法 类似于岛屿的个数也可以用染色法:通过深度优先搜索来做 使用一个数组来表示当前朋友a是否已经包含到已经遍历的朋友圈中,遍历所有的朋友,如果当前朋友没有在已经访问的朋友圈中,即visited==false,那么cnt++;并将该朋友所有相关的朋友使用dfs全部标记为visited=tru 阅读全文
posted @ 2019-05-16 16:48 Joel_Wang 阅读(934) 评论(0) 推荐(0) 编辑
摘要: 主要考察图搜索: 方法一:染色法,时间O(mn) 遍历一遍,再通过BFS或DFS将所有临近岛屿染色,使用dfs时将numIslands中的bfs换成dfs即可; 第二种:并查集的方法, 阅读全文
posted @ 2019-05-16 15:33 Joel_Wang 阅读(459) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 13 14 ··· 23 下一页