摘要：
题目描述： 给定一个整数数组 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)
浙公网安备 33010602011771号