![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
cxposition
think more
展开
-
leetcode.73-矩阵置0
难度级别(中等难度) 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 进阶: 一个直观的解决方案是使用 O(mn) 的额外空间,但这并不是一个好的解决方案。 一个简单的改进方案是使用 O(m + n) 的额外空间,但这仍然不是最好的解决方案。 你能想出一个仅使用常量空间的解决方案吗? 题解代码如下 class Solution { public: void setZeroes(vector<vector<int>原创 2021-07-23 13:44:22 · 83 阅读 · 0 评论 -
leetcode.92-反转链表II
题目描述(难度级别:中等) 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。 题解代码如下: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(n原创 2021-07-22 23:19:05 · 102 阅读 · 1 评论 -
力扣刷题145:二叉树的后序遍历非递归实现
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *.原创 2020-10-17 10:59:19 · 134 阅读 · 0 评论 -
力扣刷题:利用广度优先算法实现二叉树层次遍历
力扣刷题:利用广度优先算法实现二叉树层序遍历 java代码实现如下 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public List<List<In原创 2020-10-09 16:08:00 · 133 阅读 · 0 评论