22年的22号楼

j02760 · 发表于 2022-1-23 19:47:36

n13659 发表于 2022-1-23 19:45
大家晚上好

晚上好的說

Alpha · 发表于 2022-1-23 20:08:03

Momus諾哪发表于 2022-1-23 00:16
可惜現實生活中沒有這回事

沒錯，夢醒了一切都是空

mengdream · 发表于 2022-1-23 20:13:06

⨌ 发表于 2022-1-23 19:44
脑筋急转弯：https://leetcode-cn.com/problems/missing-number/
有一个正常人很容易想到的巧妙解法；但程 ...

这题我刚看还以为是二维数组，仔细看了下是闭区间，不过这个没说是整数，我想的是循环加条件之类的，看后面样例我才明白什么意思。
如果有人想取巧，比如0 1 3，这种三个数，在0到3里面的整数没有2。相对应的，n个数，从0到n算上0一共有n+1个整数，一定会缺少一个数。对应要做的就是看看哪个数字不在。
当时，这个有先决条件，不重复跟给定数字在0到n的范围里面。
只是感觉，仅供参考，我程序接触不多。

mengdream · 发表于 2022-1-23 20:14:06

教程是什么，不是，我先去把日志写了，然后接着写。

Alpha · 发表于 2022-1-23 20:15:28

ky-100 发表于 2022-1-23 19:25
不想工作啊~

那就掛病號休息一下吧

⨌ · 发表于 2022-1-23 20:39:43

mengdream 发表于 2022-1-23 20:13
这题我刚看还以为是二维数组，仔细看了下是闭区间，不过这个没说是整数，我想的是循环加条件之类的，看后 ...

谢谢萌梦丁宁的题意解说~

其实我是被困在了「进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?」
花了十分钟左右才想出了一个满足这个限制条件的算法
事后感叹也许完全没接触过编程的人反而容易想到这个方法

Momus諾哪 · 发表于 2022-1-23 20:59:48

Mulmic 发表于 2022-1-23 18:01
M佬过年也不停下中奖的努力啊

畢竟這個大紅包也就只有過年期間限定活動，碰碰運氣囉

香露露 · 发表于 2022-1-23 21:01:08

⨌ 发表于 2022-1-23 20:39
谢谢萌梦丁宁的题意解说~

其实我是被困在了「进阶：你能否实现线性时间复杂度、仅使用额外常数空间的算 ...

呃……其实难度不算大来着
计算等差数量0,1,...,n的和，然后与数组的和相减，就知道少哪个了。
我第一秒会立刻想到是枚举法是没错了。

SH_Youth · 发表于 2022-1-23 21:32:21

j02760 发表于 2022-1-23 19:47
晚上好的說

晚上好啊哇ヾ(•ω•`)o

⨌ · 发表于 2022-1-23 21:34:15

本帖最后由 ⨌ 于 2022-1-23 21:37 编辑

香露露发表于 2022-1-23 21:01
呃……其实难度不算大来着
计算等差数量0,1,...,n的和，然后与数组的和相减，就知道少哪个了。
我第一秒 ...

程序员对[ruby=DSA/数据结构算法]锤子[/ruby]太熟练
看什么都像是是钉子

另，如果给你提示「xor」，你会想到什么？

SH_Youth · 发表于 2022-1-23 21:38:35

⨌ 发表于 2022-1-23 19:44
脑筋急转弯：https://leetcode-cn.com/problems/missing-number/
有一个正常人很容易想到的巧妙解法；但程 ...

有点意思哦，确实是脑筋急转弯(*￣3￣)╭

LONGDONG · 发表于 2022-1-23 22:12:32

晚安明天见！新年快乐！红包没有…

香露露 · 发表于 2022-1-23 22:36:58

⨌ 发表于 2022-1-23 21:34
程序员对太熟练
看什么都像是是钉子

按位异或？？
求大佬指点

⨌ · 发表于 2022-1-23 22:45:46

发现一个程序媛
https://leetcode-cn.com/u/zerotrac2/

登录/注册后可看大图

来源：https://leetcode-cn.com/circle/discuss/yN6VBk/view/SQDwQE/

龙魂 · 发表于 2022-1-23 23:07:30

大家晚安明天见

⨌ · 发表于 2022-1-23 23:12:50

本帖最后由 ⨌ 于 2022-1-23 23:34 编辑

香露露发表于 2022-1-23 22:36
按位异或？？
求大佬指点

「大佬」可不能乱叫

对，按位异或

过程跟你说的

计算等差数列0,1,...,n的和，然后与数组的和相减，就知道少哪个了。

非常相似，除了算符用的是 xor(^) 而不是加(+)以及减(-)

xor 可以看成是「不进位的二进制加法」「不退位的二进制减法」

1 1 0 0
xor 1 0 1 0
------------
0 1 1 0

复制代码

SH_Youth · 发表于 2022-1-23 23:44:45

n13659 发表于 2022-1-23 23:07
大家晚安明天见

晚安，明天见(￣o￣) . z Z

p2sydsh · 发表于 2022-1-23 23:49:40

晚安，下了点小雨，感觉有点潮湿。

contract · 发表于 2022-1-24 08:06:16

Momus諾哪发表于 2022-1-23 12:31
下雨天懶得去市場買，等天氣好點

大家早上好。这边要下雪

contract · 发表于 2022-1-24 08:06:56

SH_Youth 发表于 2022-1-23 14:29
中午好啊啊o((>ω< ))o

大家上午好，明天就小年了。

		自动登录	找回密码
密码			注册

[水楼] 22年的22号楼

回帖奖励 +22 金币

回帖奖励 +22 金币

回帖奖励 +22 金币

空

白


352 金币	回复本帖可获得 22 金币奖励! 每人限 5 次(中奖概率 10%)