- 博客(3)
- 收藏
- 关注
RSS订阅原创 leetcode解题思路分析（七十六）670 - 676 题
最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。先从低位往高位遍历，保存每一位经过交换能得到的最大值的下标再从高位往低位遍历，直到某一位小于该位可以取到的最大值，上一步保存了该位置最大值的下标，交换即可class Solution {public: int maximumSwap(int num) { string str = to_string(num); int n = str.size(); ve.
2021-05-29 11:05:41
242
原创 leetcode解题思路分析（七十五）661 - 669 题
图片平滑器包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。直接遍历比起前缀和等做法实测效率更高class Solution {public: vector<vector<int>> imageSmoother(vector<vector<int>>& M) { .
2021-05-22 14:10:40
254
原创 leetcode解题思路分析（七十四）652 - 659 题
寻找重复的子树给定一棵二叉树，返回所有重复的子树。对于同一类的重复子树，你只需要返回其中任意一棵的根结点即可。两棵树重复是指它们具有相同的结构以及相同的结点值。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), rig.
2021-05-15 11:20:02
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人