摘要: 申请权限 申请js权限是一切的开始,不用多说了吧。 套用模板 对于前端小白来说,最省时间的美化方法就是套用BNDong大神的模板 github链接:https://github.com/BNDong/Cnblogs-Theme-SimpleMemory 教程官网:https://bndong.git 阅读全文
posted @ 2023-08-27 13:38 luxiayuai 阅读(30) 评论(0) 推荐(0) 编辑
摘要: 题不难,但理解思路很重要。 做法是单调队列。 如果求滑动窗口的最大值,那么必须在单调队列保持严格单调递减(只能小于,小于等于也不行),为啥不行还不是很清楚。 并且,单调队列一定存储的是数组的索引!!否则无法确定滑动窗口的开始位置以及开始时的队列存储最大值的情况。 class Solution { p 阅读全文
posted @ 2023-08-25 21:25 luxiayuai 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 这两个题非常相似,但是前者较为简单,后者较难。 由于前者访问的矩阵是方阵,因此可以通过迭代去做(因为方阵每次迭代,长和宽缩水的大小是一样的,但是矩阵不可以,因为矩阵最后一次迭代,长和宽的缩水不一定一样) class Solution { public: vector<vector<int>> gen 阅读全文
posted @ 2023-08-21 11:28 luxiayuai 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 方法一: 由于是有序的平衡二叉树,因此是中序。根据dfs中序迭代求得递增排序后,再反转就可求得结果。 class Solution { public: vector<int> tmp; int kthLargest(TreeNode* root, int k) { // if(root != NUL 阅读全文
posted @ 2023-08-19 11:39 luxiayuai 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 本题比较重要的有两点: 1.一般认为有序的二叉搜索树,都是中序遍历。 2.中序遍历的递归顺序,得到的就是排好序的,就是链表的顺序,因此只需管遍历的过程中的链表指向即可。 class Solution { public: // pre将来指向尾节点,head指向头节点 Node *pre = null 阅读全文
posted @ 2023-08-18 23:47 luxiayuai 阅读(3) 评论(0) 推荐(0) 编辑
摘要: dfs class Solution { public: vector<vector<int>> res; vector<int> tmp; void dfs(TreeNode *node, int target) { if(node == nullptr ) return; target -= n 阅读全文
posted @ 2023-08-18 19:18 luxiayuai 阅读(7) 评论(0) 推荐(0) 编辑
摘要: dfs: 代码比bfs简洁一点,稍微比bfs快一点。 class Solution { private: int res = 0; int get(int x) { int ans = 0; while(x) { ans += x % 10; x /= 10; } return ans; } voi 阅读全文
posted @ 2023-08-15 22:35 luxiayuai 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 力扣官方解法: class Solution { public: bool exist(vector<vector<char>>& board, string word) { int h = board.size(), w = board[0].size(); vector<vector<int>> 阅读全文
posted @ 2023-08-13 23:36 luxiayuai 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 二叉树递归 /** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) 阅读全文
posted @ 2023-07-01 17:04 luxiayuai 阅读(12) 评论(0) 推荐(0) 编辑
摘要: 暴搜:两种个思路:DFS和BFS DFS: 里面有个容易误会的地方:每次迭代+1,不是针对子叶来说的,而是针对当前点来说的,由于遍历是自底向上的,因此当前遍历到的点对于已经遍历到的点来说就是根,因此深度+1. class Solution { public: int TreeDepth(TreeNo 阅读全文
posted @ 2023-07-01 15:48 luxiayuai 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示