pursuit_c

🔗 https://leetcode.cn/problems/find-the-duplicate-number 题目 数组大小 n+1，包含的数字 1-n 之间，其中有一个数字出现了两次 返回这个数

🔗 https://leetcode.cn/problems/sort-colors 题目 数组由若干 0 1 2 组成 原地从小到达排序，不能使用 sort 思路 筛选出 0，swap 到开头 筛选

🔗 https://leetcode.cn/problems/majority-element 题目 给一个数组，返回其中多数元素 多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 思路

🔗 https://leetcode.cn/problems/single-number 题目 给一个数组，只有一个数字出现过一次，其他数据都出现过两次 返回只出现过一次的数字 思路 xor 所有元素

🔗 https://leetcode.cn/problems/longest-increasing-subsequence 题目 给一个数组，返回其最长的递增子序列 思路 dp 以当前数字为结尾的最长

🔗 https://leetcode.cn/problems/coin-change 题目 有面值为 coins 的硬币 返回最少硬币数，其和为 amount，如果达成不了，返回 -1 思路 dp 达

🔗 https://leetcode.com/problems/tuple-with-same-product 题目 给无重复数字的数组，返回形成 a * b = c * d 的个数，其中 abcd

🔗 https://leetcode.cn/problems/perfect-squares 题目 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 完全平方数可以拆解为两个相同数的乘积 思

🔗 https://leetcode.cn/problems/house-robber/ 题目 给一个数组，可以取其中的数字，要求是不能同时取相邻近的数字 返回可以取数字的 sum 的最大值 思路 d