码迷,mamicode.com
首页 >  
搜索关键字:翻转    ( 2706个结果
Leetcode 25. K 个一组翻转链表
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 进阶: 你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点 ...
分类:其他好文   时间:2021-04-19 15:23:58    阅读次数:0
leetcode 226. 翻转二叉树
翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/invert-binary-tree著作权归领扣网络所有。 ...
分类:其他好文   时间:2021-04-19 14:42:03    阅读次数:0
53 · 翻转字符串中的单词
描述 给定一个字符串,逐个翻转字符串中的每个单词。 说明 单词的构成:无空格字母构成一个单词,有些单词末尾会带有标点符号 输入字符串是否包括前导或者尾随空格?可以包括,但是反转后的字符不能包括 如何处理两个单词间的多个空格?在反转字符串中间空格减少到只含一个 样例 样例 1: 输入: "the sk ...
分类:其他好文   时间:2021-04-16 12:12:31    阅读次数:0
[CF1038E] Maximum Matching - 区间dp
给你$n$个色块,每个色块两端分别有一种颜色,并且每个色块都有一个权值,你可以将一个色块翻转,例如 $[col1\mid val\mid col2] \to [col2\mid val\mid col1]$,如果两个色块接触的两端颜色相同,就可以称这两个色块为一个序列,一个序列可能由多个色块构成,序... ...
分类:其他好文   时间:2021-04-14 11:56:47    阅读次数:0
fucking algorithm - 二叉树(东哥篇)
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 序列 P5350&P5586 序列 区间覆盖,区间求和,交换两个区间,区间复制后覆盖,区间加,区间翻转。 可以使用 \(FHQ Treap\) 来解决。 区间翻转,区间加,区间覆盖,区间求和常规操作,标记维护一下就行了,然后区间交换就是相当于 split 两个区间出来再合并就 ...
分类:其他好文   时间:2021-04-13 12:10:40    阅读次数:0
Codeforces Round #712 (Div. 2)
A. Déjà Vu 题意:就是问能否加上字母a,使得字符串不中心对称 思路:只有一种情况不能加入,就是全部是a,剩下的都可以满足,找a的位置就找哪个字母不是a,然后让它的对称位置是新加的这个a 代码: 1 #include<iostream> 2 #include<algorithm> 3 #in ...
分类:其他好文   时间:2021-04-10 13:37:05    阅读次数:0
767 · 翻转数组
描述 原地翻转给出的数组 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
226. 翻转二叉树
翻转二叉树,2种方案,递归与非递归 (个人更喜欢非递归的方案,大多数情况下非递归的迭代都拥有更低的时空间复杂度,当然也存在 傅里叶快速变换那种小而美的递归方案,见仁见智吧) 1. 递归(深度优先遍历方案) 此方案中,我们会直接从最顶层父节点,一路递归至最左侧叶子节点, 然后再递归至其父节点的右孩子, ...
分类:其他好文   时间:2021-04-07 11:36:18    阅读次数:0
226. 翻转二叉树
难度 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
2706条   上一页 1 2 3 4 5 ... 271 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!