1. 翻转二叉树：https://leetcode-cn.com/problems/invert-binary-tree/ 2. 二叉树展开为链表，关键在于找到递归部分：https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-li ...
分类：
其他好文 时间：
2021-04-13 12:42:14
阅读次数：
0
P5350&P5586 序列 P5350&P5586 序列 区间覆盖，区间求和，交换两个区间，区间复制后覆盖，区间加，区间翻转。 可以使用 \(FHQ Treap\) 来解决。 区间翻转，区间加，区间覆盖，区间求和常规操作，标记维护一下就行了，然后区间交换就是相当于 split 两个区间出来再合并就 ...
分类：
其他好文 时间：
2021-04-13 12:10:40
阅读次数：
0
A. Déjà Vu 题意：就是问能否加上字母a，使得字符串不中心对称 思路：只有一种情况不能加入，就是全部是a，剩下的都可以满足，找a的位置就找哪个字母不是a，然后让它的对称位置是新加的这个a 代码： 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类：
其他好文 时间：
2021-04-10 13:37:05
阅读次数：
0
描述 原地翻转给出的数组 nums 原地意味着你不能使用额外空间 样例 样例 1: 输入 : nums = [1,2,5] 输出 : [5,2,1] class Solution: """ @param nums: a integer array @return: nothing """ def r ...
分类：
编程语言 时间：
2021-04-10 13:11:25
阅读次数：
0
翻转二叉树，2种方案，递归与非递归 （个人更喜欢非递归的方案，大多数情况下非递归的迭代都拥有更低的时空间复杂度，当然也存在 傅里叶快速变换那种小而美的递归方案，见仁见智吧） 1. 递归（深度优先遍历方案） 此方案中，我们会直接从最顶层父节点，一路递归至最左侧叶子节点， 然后再递归至其父节点的右孩子， ...
分类：
其他好文 时间：
2021-04-07 11:36:18
阅读次数：
0
难度 easy 翻转一棵二叉树。 示例： 输入： 4 / 2 7 / \ / 1 3 6 9 输出： 4 / 7 2 / \ / 9 6 3 1 备注: 这个问题是受到 Max Howell 的 原问题 启发的 ： 解题思路：这道题比较简单，就是用递归的方式求解的，如果root是空节点或者没有子节点 ...
分类：
其他好文 时间：
2021-04-01 13:37:05
阅读次数：
0
这几天接触到的pgame的模块主要有用于控制显示的display模块，用于图像控制的surface模块、用户画出各种图形形状的draw模块以及对surface对象进行操作，比如翻转、剪裁等操作的transform模块、pygame中内嵌的矩形对象，这里不同于画图中的形状，更重要的是rect对象可以存 ...
分类：
其他好文 时间：
2021-04-01 13:29:52
阅读次数：
0
48. 旋转图像 LeetCode_48 题目描述 方法一：使用辅助数组 class Solution { public void rotate(int[][] matrix) { //第i，j的元素翻转后出现在倒数第i列的第j个元素 int m = matrix.length; int n = m ...
分类：
编程语言 时间：
2021-03-30 13:19:14
阅读次数：
0
We can rotate digits by 180 degrees to form new digits. When 0, 1, 6, 8, 9 are rotated 180 degrees, they become 0, 1, 9, 8, 6 respectively. When 2, 3, ...
分类：
其他好文 时间：
2021-03-30 12:50:16
阅读次数：
0
思路：双指针从后往前遍历，根据第一个遇到的空格划分单词，使用StringBuilder拼接。 贴一下从后往前最后一个单词怎么拼接： 1.如果首位为字母，while(i >= 0 && s.charAt(i) != ' ')，i为-1时进行拼接然后跳出大循环。 2.如果首位为空格，也类似，只是不用拼接 ...
分类：
其他好文 时间：
2021-03-29 12:24:40
阅读次数：
0
