bloodfire

分类

刷题(146) 知识点(10) 读书笔记(25) 题解(49)

/ 注册

全部文章（共230篇）

9/10刷题组合总和II

1.组合总和II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。来源：力扣（LeetC...

2020-09-10

0 471

9/9刷题组合总和

1.组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。来源：力扣（L...

2020-09-09

0 531

9/8刷题组合

1.组合给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。思路一.递归实现组合型枚举 class Solution { public: vector<int> temp; vector<vector<int>> ans;...

2020-09-08

0 513

9/7刷题前 K 个高频元素

1.前 K 个高频元素思路一：小顶堆优先队列的使用https://www.cnblogs.com/huashanqingzhu/p/11040390.html class Solution { public: static bool cmp(pair<int, int>&...

2020-09-07

0 559

9/6刷题二叉树的层次遍历II

1.二叉树的层次遍历II思路一：利用队列的层次遍历+reverse /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNod...

2020-09-06

0 458

9/5刷题第k个排列

1.第k个排列思路：数学+缩小问题规模 class Solution { public: string getPermutation(int n, int k) { vector<int> factorial(n); factorial[0] =...

2020-09-05

0 591

9/4刷题二叉树的所有路径

1.二叉树的所有路径思路一：DFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...

2020-09-04

0 543

9/3刷题N皇后

1.N皇后n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。横行，纵行和斜线都不行。1.基于集合的回溯 class Solution { public: vector<vector<string>> solveNQuee...

2020-09-03

0 559

9/2刷题表示数值的字符串

1.表示数值的字符串请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"...

2020-09-03

0 541

9/1刷题预测赢家

1.预测赢家给定一个表示分数的非负整数数组。玩家 1 从数组任意一端拿取一个分数，随后玩家 2 继续从剩余数组任意一端拿取分数，然后玩家 1 拿，…… 。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预...

2020-09-01

0 609