组合总和 题目叙述： 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被…

**Description**Hints**Submissions**Solutions Total Accepted: 67370 Total Submissions: 157182 Difficulty: Mediu…

Medium L家的tag题，之前contest好像是做过但没有做出来当时，这道题看了答案然后写出了一个及其奇怪的bug. class Solution { public boolean canPartitionKSub…

Easy mid*mid == num和mid == num/mid这两个不是完全等价的，要慎用，所以这种时候还是用long直接代替int来防止overflow比较稳

Medium 一刷的笔记是直接复制粘贴过来的别人的语言，果然就完全没印象。虽然看似快，其实这样是最事倍功半的。一定要懂了，用自己的语言简单总结一下就好。别直接copy，没有意思。 第一种解法是O(N2)的brute fo…

背景介绍 这是再次复习这道题目的遇到的问题 DP 状态 dp[i] 表示跳到i,包括i之后, 还剩余的跳跃步数. dp[0] 表示起点, dp[0]=nums[0] 排除法 dp 初始化过程没有问题 应该是dp 推导过程…

Given an array of size n, find the majority element. The majority element is the element that appears more tha…

题意：给你一个数x，返回它的平方根，如果平方根是小数，向下取整。 解题思路：使用二分查找x的平方根ans，条件是不满足ans * ans > x，且满足(ans + 1) * (ans + 1) > x，此时…

题目： 给定n个不同的正整数，整数k（k < = n）以及一个目标数字。 在这n个数里面找出K个数，使得这K个数的和等于目标数字，求问有多少种方案？ 您在真实的面试中是否遇到过这个题？ Yes 样例 给出[1,2,…

leetcode 的 submission 是收到 IO 速度的影响的……对，没错，尽管和其他 OJ 网站不同， leetcode 给你提供了完备的代码级的接口，它的测试例仍旧是通过 IO 来读取的，真是让人桑心。 明白…

问题描述 输入一个字符串，找到其中最长的不重复子串 例1： 输入："abcabcbb" 输出：3 解释：最长非重复子串为"abc" 例2： 输入："bbbbb" 输出：1 解释：最长非重复子串为"b" 例3： 输入："p…

Given a non-empty special binary tree consisting of nodes with the non-negative value, where each node in this…