bloodfire

分类

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

/ 注册

全部文章（共230篇）

9/20刷题子集

1.子集给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]来源：力扣（LeetC...

2020-09-20

0 521

9/19刷题左叶子之和

1.左叶子之和思路一：DFS /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tr...

2020-09-19

0 547

9/18刷题全排列II

1.全排列 II给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/permutations-ii著...

2020-09-18

0 620

9/17冗余链接II

1.冗余链接II在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。输入一个有向图，该图由一个有着N个节点 (节点值不重复1, 2, ..., N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，...

2020-09-17

0 629

9/16刷题翻转二叉树

1.翻转二叉树思路：递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * Tree...

2020-09-16

0 589

9/15刷题解数独

1.解数独思路一：递归 class Solution { private: bool line[9][9]; bool column[9][9]; bool block[3][3][9]; bool valid; vector<pair<int, ...

2020-09-15

0 530

9/14刷题二叉树的中序遍历

1.二叉树的中序遍历思路一：递归版本 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...

2020-09-14

0 522

9/13刷题单词搜索

1.单词搜索给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C'...

2020-09-13

0 739

9/12刷题二叉树层的平均值

1.二叉树层的平均值思路一：BFS class Solution { public: vector<double> averageOfLevels(TreeNode* root) { auto averages = vector<double>(); ...

2020-09-12

0 552

9/11刷题组合总和III

1.组合总和III找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/combina...

2020-09-11

0 737