22年的22号楼

j02760

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

晚上好的說

Alpha

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

沒錯，夢醒了一切都是空

mengdream

⨌​ 发表于 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

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

Alpha

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

那就掛病號休息一下吧

⨌​

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

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

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

Momus諾哪

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

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

香露露

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

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

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

SH_Youth

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

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

⨌​

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

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

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

SH_Youth

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

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

LONGDONG

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

香露露

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

按位异或？？
求大佬指点

⨌​

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

                               
登录/注册后可看大图

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

龙魂

大家晚安 明天见

⨌​

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

「大佬」可不能乱叫

对， 按位异或

过程跟你说的

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

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

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

1.     1 1 0 0
   
2. xor 1 0 1 0
   
3. ------------
   
4.     0 1 1 0

复制代码

SH_Youth

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

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

p2sydsh

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

contract

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

大家早上好。这边要下雪

contract

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

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