力扣刷题
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 · 115 阅读 · 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 · 117 阅读 · 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 · 146 阅读 · 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 · 179 阅读 · 0 评论