leetcode刷题
失去对象的野指针
这个作者很懒,什么都没留下…
展开
-
leetcode973—最接近原点的 K 个点
方法一 排序使用sort函数,自定义排序类型;class Solution {public: vector<vector<int>> kClosest(vector<vector<int>>& points, int K) { sort(points.begin(), points.end(), [](const vector<int>& u, const vector<int>&原创 2020-11-10 09:51:10 · 131 阅读 · 0 评论 -
力扣127
力扣127——单词接龙#include <iostream>#include <vector>#include <queue>#include <unordered_map>#include <climits>using namespace std;class Solution {public: unordered_map<string, int> wordId; vector<vector<原创 2020-11-09 11:52:25 · 99 阅读 · 0 评论 -
Leetcode 117题.填充每个节点的下一个右侧节点指针 II
题目思路题目给定一个二叉树struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。思路从上一题完美二叉树进一步,需要额外判断各个子节点存在与否,再选择如何给next赋值。初步的想法是在完美二叉树的代码基础上,通过if语句的判断利用递归实现问题。发现.原创 2020-09-10 09:27:47 · 82 阅读 · 0 评论 -
Leetcode 102题.从中序与后序遍历序列构造二叉树
class Solution {public: unordered_map<int, int> map;//通过键值对得到每个数的位置 TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) { if(inorder.empty()) return NULL; for(int i = 0; i < inorder.size()原创 2020-09-08 08:43:13 · 102 阅读 · 0 评论 -
Leetcode112_Path Sum(思路纠正+书写习惯)
思路思路采用递归依次对路径求和,给出错误思路代码:class Solution {public: bool hasPathSum(TreeNode* root, int sum) { return Sum(root, sum); } int num = 0; bool Sum(TreeNode* tree, int sum) { if(tree) num += tree->val; return (!tr.原创 2020-10-11 10:46:51 · 75 阅读 · 0 评论 -
力扣101_对称二叉树Symmetric_Tree
递归迭代递归class Solution {public: bool isSymmetric(TreeNode* root) { return check(root, root); } bool check(TreeNode* tree1, TreeNode* tree2) { if(!tree1 && !tree2) return true; if(!tree1 || !tree2) return fa.原创 2020-09-04 13:33:08 · 112 阅读 · 0 评论 -
Leetcode 102题.Binary Tree Level Order Traversal
dfs和bfs方法一:递归宽度优先搜索方法一:递归每一层从左往右遍历,先遍历左子树再遍历右子树,自顶向下root为第0层,依次增加,每一层作为一个vector< int>类型的容器。代码如下:class Solution{public: vector<vector<int>> levelOrder(TreeNode* root){ vector<vector<int>> result; int num原创 2020-09-03 15:50:39 · 68 阅读 · 0 评论 -
Leetcode刷题bug记录
错误类型1.runtime error: reference binding to null pointer of type 'std::vector1.runtime error: reference binding to null pointer of type ‘std::vector<int, std::allocator >’ (stl_vector.h)这是在完成Leetcode102题:Binary Tree Level Order Traversal时遇到的问题。翻译过来大致意原创 2020-09-03 14:10:12 · 680 阅读 · 0 评论