摘要：
题目描述： 给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 思路分析：题解和示例图来自：liweiwei1419 说明：以下介绍的算法，除了并查集以外，DFS 和 B 阅读全文
posted @ 2019-11-19 10:46
菜鸟奋斗史
阅读(906)
评论(0)
推荐(0)
摘要：
题目描述： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 思 阅读全文
posted @ 2019-11-18 15:46
菜鸟奋斗史
阅读(303)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 思路分析： 思路一：暴力枚举 时间复杂度：O(n^2) 空间复杂度：O(1) 思路二：Hash，用空间换时间 时间复杂度：O(n) 空 阅读全文
posted @ 2019-11-18 10:40
菜鸟奋斗史
阅读(259)
评论(0)
推荐(0)
摘要：
题目描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 思路分析： 大白话 阅读全文
posted @ 2019-11-15 16:00
菜鸟奋斗史
阅读(197)
评论(0)
推荐(0)
摘要：
题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。pop() -- 删除栈顶的元素。top() -- 获取栈顶元素。getMin() -- 检索栈中的最小元素。 思路解析： 这道题的思想很简单：“以空间换时间” 阅读全文
posted @ 2019-11-15 10:48
菜鸟奋斗史
阅读(215)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 思路分析： 标签：动态规划遍历数组时计算当前最大值，不断更新令imax为当前最大值，则当前最大值为 imax = max(imax * nums[i], nums[i])由于存在负数，那么会导致最 阅读全文
posted @ 2019-11-14 14:52
菜鸟奋斗史
阅读(205)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 进阶：你是否可以不用额外空间解决 阅读全文
posted @ 2019-11-14 14:34
菜鸟奋斗史
阅读(179)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 思路分析： 思路一: 哈希, 空间复杂度O(n) 这个很好考虑, 把遍历过的节点记录,当发现遍历的节点下一 阅读全文
posted @ 2019-11-14 14:01
菜鸟奋斗史
阅读(270)
评论(0)
推荐(0)
摘要：
题目描述： 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。 思路分析：动态规划，自底向上, dp[i]表示s到i位置是否可以由wordDic 阅读全文
posted @ 2019-11-14 13:48
菜鸟奋斗史
阅读(564)
评论(0)
推荐(0)
摘要：
恢复内容开始 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 思路分析： 思路一：暴力枚举 思路二：Hash,空间换时间 思路三：异或（两个数异或，相同为0， 阅读全文
posted @ 2019-11-13 14:57
菜鸟奋斗史
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号