摘要：
leetcode 15 三数之和 参考： "负雪明烛" 题目描述： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 python class Solution: def threeSu 阅读全文
摘要：
leetcode 113 路径之和 题目描述： 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 解法一：找出所有路径，依次判断 解法二：直接判断，满足就加进去，速度比第一个慢 阅读全文
摘要：
leetcode 112 路径总和 题目描述： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 阅读全文
摘要：
leetcode 1 和为定值的两个数 题目描述： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 解法一：暴力枚举，会超时 解法二：利用pyt 阅读全文
摘要：
leetcode 215 第k大元素 (leetcode 215) 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 解法一：简单粗暴，取出k 1个最大数；时间复杂度为(nk) 解法二：大顶堆；复杂度小 python fro 阅读全文
摘要：
集合划分 参考： "负雪明烛" (leetcode 698) 给定一个整数数组 nums 和一个正整数 k，找出是否有可能把这个数组分成 k 个非空子集，其总和都相等。 面试的时候面到这一题，大脑一片空白。知道大致的方向，深搜，回溯。但是就是不知道如何下手，练的太少。 阅读全文