摘要：
题目： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 思路： dfs + 回溯 + 剪枝 （一）代码 class Solution { pu 阅读全文
posted @ 2021-06-23 15:57
朝才
阅读(35)
评论(1)
推荐(0)
摘要：
题目： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 思路： 遍历数组时，不断更新最大值 当出现负数时，最大值会变为最小值，需要维护一个最小值 动态规划：能够保存已解决的子问题的答案，而在需要时再找出已求得的答案， 这样 阅读全文
posted @ 2021-06-23 13:56
朝才
阅读(47)
评论(1)
推荐(0)
摘要：
题目： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 思路： 1 快慢指针找到相遇点。 2 一个从相遇点单步走，一个从头指针单步走，再次相遇的地方就是入环的第一个node (一) 代码 今天的午饭真难吃 新能源和科技又大涨了 阅读全文
posted @ 2021-06-23 12:11
朝才
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号