失控D大白兔 - 博客园

2022年7月27日

摘要：给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素 ####1. 模拟操作(贪吃蛇不断更改方向) class Solution { public: vector<int> spiralOrder(vector<vector<int>>& matrix) { 阅读全文

posted @ 2022-07-27 19:48 失控D大白兔阅读(27) 评论(0) 推荐(0) 编辑

LeetCode/矩阵置零

摘要：给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 ####1. O(m+n)辅助空间基本操作，用两个数组存储对应行和列是否要置零 class Solution { public: void setZeroes(vector<vector<int>>& mat 阅读全文

posted @ 2022-07-27 18:32 失控D大白兔阅读(15) 评论(0) 推荐(0) 编辑

LeetCode/二维网格迁移

摘要：给你一个 m 行 n 列的二维网格 grid 和一个整数 k，你需要将 grid 迁移 k 次 ####1. 直接映射 class Solution { public: vector<vector<int>> shiftGrid(vector<vector<int>>& grid, int k) { 阅读全文

posted @ 2022-07-27 17:42 失控D大白兔阅读(23) 评论(0) 推荐(0) 编辑

LeetCode/对角线遍历

摘要：给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素 ####1. 模拟操作按照对角线扫描的顺序，首先要清楚得遍历m+n-1趟对于对角线移动操作，往上扫描时横坐标增，纵坐标减，往下扫描时，横坐标减，纵坐标增每扫描完一趟，横纵坐标有一个变化向上阅读全文

posted @ 2022-07-27 17:22 失控D大白兔阅读(25) 评论(0) 推荐(0) 编辑

2022年7月26日

跳表

摘要： ####1. 跳表介绍跳表是一种随机化的数据结构，可以被看做二叉树的一个变种，它在性能上和红黑树、AVL树不相上下，但是跳表的原理非常简单，目前在Redis和LevelDB 中都有用到跳表的期望空间复杂度为 O(n)，跳表的查询，插入和删除操作的期望时间复杂度均为O(logn) 跳表实际为一种阅读全文

posted @ 2022-07-26 02:04 失控D大白兔阅读(154) 评论(0) 推荐(0) 编辑

2022年7月25日

LeetCode/完全二叉树的节点个数

摘要： ####1. 深度优先 class Solution { public: int countNodes(TreeNode* root) { if(!root) return 0; return 1+countNodes(root->left)+countNodes(root->right); } } 阅读全文

posted @ 2022-07-25 23:15 失控D大白兔阅读(14) 评论(0) 推荐(0) 编辑

LeetCode/树的层次遍历

摘要： ####1. 二叉树的层平均值 class Solution { public: vector<double> averageOfLevels(TreeNode* root) { auto averages = vector<double>(); auto q = queue<TreeNode*>( 阅读全文

posted @ 2022-07-25 21:27 失控D大白兔阅读(27) 评论(0) 推荐(0) 编辑

LeetCode/路径总和

摘要： ####1. 树中是否存在根节点到叶子节点的路径 class Solution { public: bool hasPathSum(TreeNode *root, int sum) { if (root == nullptr) { return false; } if (root->left == 阅读全文

posted @ 2022-07-25 21:19 失控D大白兔阅读(25) 评论(0) 推荐(0) 编辑

LeetCode/排序链表

摘要： ####1. 合并两个有序链表 class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode* preHead = new ListNode(-1); //一定要使用头指针并复制一个副本阅读全文

posted @ 2022-07-25 17:29 失控D大白兔阅读(29) 评论(0) 推荐(0) 编辑

LeetCode/反转链表搬砖操作（2、k、指定区间）

摘要： ####1. 反转指定区间链表先记录反转区域的前驱节点之后再将反转区域节点按头插法插到该前驱节点最后再连接一下反转区域后面的节点 class Solution { public: ListNode* reverseBetween(ListNode* head, int left, int ri 阅读全文

posted @ 2022-07-25 14:57 失控D大白兔阅读(40) 评论(0) 推荐(0) 编辑

929code