查看: 3136| 回复: 7
跳转到指定楼层
上一主题 下一主题
收起左侧

[学Java/C#] 刷题中的in-place 是什么意思?

头像被屏蔽
提示: 作者被禁止或删除 内容自动屏蔽

上一篇:分享一个讲garbage collection通俗易懂的视频
下一篇:leetcode 888 如何练听力
推荐
苍狼 2020-5-17 07:03:06 | 只看该作者
全局:
in-order一般是和post-order,pre-order一起讲的,分别是中序(遍历),后序(遍历)和前序(遍历),主要是在遍历一个树形结构时候的不同策略

in-order: 左孩子 --- 根 --- 右孩子
pre-order: 根 --- 左孩子 --- 右孩子
post-order: 左孩子 --- 右孩子 --- 根

楼主说的“不添加更多空间”应该是in-place,比如说要你实现in-place的排序,就是直接操作原来的数组,不创建新的空间

评分

参与人数 2大米 +6 收起 理由
wkz3186 + 1 赞一个
红A + 5 给你点个赞!

查看全部评分

回复

使用道具 举报

全局:
老哥先补基础再刷题好一些
回复

使用道具 举报

推荐
csgogogo 2020-5-18 11:54:19 | 只看该作者
全局:
其实楼主真的可以先补一下基础。例如算法4看一遍。
回复

使用道具 举报

全局:
in order OR in place
回复

使用道具 举报

🔗
shawn_lyu 2020-5-17 23:32:36 | 只看该作者
全局:
in-place在我刷题看到的一般会补充一句:with constant space complexity or O(1) space complexity. 希望能帮到lz

评分

参与人数 1大米 +2 收起 理由
Emol + 2 很有用的信息!

查看全部评分

回复

使用道具 举报

🔗
wareag1e 2020-5-18 08:04:02 | 只看该作者
全局:
in-place顾名思义,就是在原有数组、list或者其他的数据结构上, 直接修改里面的内容,而不通过其他数据结构辅助修改。
那么这么做的结果就是,没有extra memory,所以对于这部分数据的修改,就做到了O(1) space.
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表