首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

不使用数据结构反转

昨天有人问我一道题,我有一个栈,我不使用其他数据结构,不使用另一个栈,把这个栈里所有数据反转。...那么我们就开始想,我们有一个可以把栈反转的函数,这个函数不使用数据结构,那么我们需要递归使用,使用的时候输入比这一次少,这样就好。...首先假如我们的数据是“12345”栈底从栈顶,我们从栈顶拿出放在我们的递归局部t,这时栈底到栈顶“1234”,我们函数可以反转栈,我们调用函数,反转,这时栈底到栈顶“4321”,我们用局部g拿栈顶,这时栈底到栈顶...栈底到栈顶“234”,我们把t压,“2345”反转,得到“5432”,把g压得到“54321”我们不使用数据结构反转栈。...这个方法一开始没有一个说是对的,其实这个方法是好的,因为我们使用我们的函数反转,下一次使用只有这一次的数据-1,也就是假如我们输入5个数据,第二次使用函数是输入4个,这样最后我们就有一个数据

19620

java数组反转,Java数组反转

本篇文章帮大家学习java数组反转,包含了Java数组反转使用方法、操作技巧、实例演示和注意事项,有一定的学习价值,大家可以用来参考。...以下实例中我们使用 Collections.reverse(ArrayList) 将数组进行反转:import java.util.ArrayList; import java.util.Collections...arrayList.add(“B”); arrayList.add(“C”); arrayList.add(“D”); arrayList.add(“E”); System.out.println(“反转前排序...: ” + arrayList); Collections.reverse(arrayList); System.out.println(“反转后排序: ” + arrayList); } } 以上代码运行输出结果为...:反转前排序: [A, B, C, D, E] 反转后排序: [E, D, C, B, A] 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/144968.html原文链接

2.5K20

不使用数据结构反转

昨天有人问我一道题,我有一个栈,我不使用其他数据结构,不使用另一个栈,把这个栈里所有数据反转。...那么我们就开始想,我们有一个可以把栈反转的函数,这个函数不使用数据结构,那么我们需要递归使用,使用的时候输入比这一次少,这样就好。...首先假如我们的数据是“12345”栈底从栈顶,我们从栈顶拿出放在我们的递归局部t,这时栈底到栈顶“1234”,我们函数可以反转栈,我们调用函数,反转,这时栈底到栈顶“4321”,我们用局部g拿栈顶,这时栈底到栈顶...栈底到栈顶“234”,我们把t压,“2345”反转,得到“5432”,把g压得到“54321”我们不使用数据结构反转栈。...这个方法一开始没有一个说是对的,其实这个方法是好的,因为我们使用我们的函数反转,下一次使用只有这一次的数据-1,也就是假如我们输入5个数据,第二次使用函数是输入4个,这样最后我们就有一个数据

66010

数据结构和算法】反转链表

一、题目描述 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。...2,1] 示例 3: 输入:head = [] 输出:[] 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶:链表可以选用迭代或递归方式完成反转...如下图所示,题目要求将链表反转。本文介绍迭代(双指针)、递归两种实现方法。 2.1 方法一:迭代(双指针) 思路与算法: 假设链表为 1→2→3→∅,我们想要把它改成 ∅←1←2←3。...假设链表的其余部分已经被反转,现在应该如何反转它前面的部分? 假设链表为: n1→…→nk−1→nk→nk+1→…→nm→∅ 若从节点 nk+1到 nm已经被反转,而我们正处于 nk。

7410

IOC控制反转反转的是什么?

亲爱的读者朋友,在今天的文章中,我们将深入探讨“IOC(控制反转)控制反转”的概念,特别是“控制反转”这个词背后的含义。...控制反转的“反转”是什么? “反转”意味着传统的依赖关系是被反转的。在传统的依赖关系中,对象通常会主动查找或创建它们所依赖的对象。例如,一个服务对象可能会直接实例化它所需要的数据访问对象。...控制反转中的“反转”不仅仅是依赖关系的反转,还包括接口所有权的反转。控制反转是一种软件设计原则,它通过将依赖关系的控制权从组件本身反转给外部实体,以实现更灵活、可维护和可扩展的应用程序设计。...总之,控制反转的“反转”不仅包括依赖关系的反转,还包括接口所有权的反转。这种反转原则有助于构建更加灵活和可维护的应用程序。 为什么需要控制反转?...但在控制反转中,购物车服务的依赖关系会被反转

31020
领券