hxs1 发表于 2023-4-30 07:01

力扣第36题,公式问题

本帖最后由 hxs1 于 2023-5-2 14:13 编辑

话说力扣第36题,*3+,这个公式咋算来的,人太笨了,想不出来😓

Rummy 发表于 2023-4-30 08:35

看了下,这位网友的解析很详细https://leetcode.cn/problems/valid-sudoku/solution/36-jiu-an-zhao-cong-zuo-wang-you-cong-shang-wang-x/
因为 那个3x3的box是按每先行后列进行编号的,
每三行(i)有3个box,所以box的编号,i除完3后需要再乘3

jmxjiamingxu 发表于 2023-4-30 09:05

这个直接去题目的讨论区里面问比较好

hxs1 发表于 2023-4-30 10:34

jmxjiamingxu 发表于 2023-4-30 09:05
这个直接去题目的讨论区里面问比较好

😂里面不一定有回复

jmxjiamingxu 发表于 2023-4-30 15:33

hxs1 发表于 2023-4-30 10:34
😂里面不一定有回复

你是公式没有看懂 还是 公式看懂了只是不知道怎么想出这个公式的? 如果评论区没有回复的话, 那么直接去力扣开个讨论区的帖子, 一般开帖子的都有回复的

hxs1 发表于 2023-4-30 16:05

jmxjiamingxu 发表于 2023-4-30 15:33
你是公式没有看懂 还是 公式看懂了只是不知道怎么想出这个公式的? 如果评论区没有回复的话, 那么直接去力 ...

我是这个公式没看懂😂,智商不给力,

hxs1 发表于 2023-4-30 16:06

jmxjiamingxu 发表于 2023-4-30 15:33
你是公式没有看懂 还是 公式看懂了只是不知道怎么想出这个公式的? 如果评论区没有回复的话, 那么直接去力 ...

手机端搞不懂不能开贴子,好的,谢谢大佬

夜曲 发表于 2023-4-30 18:03

以下是题目的要求
1.数字 1-9 在每一行只能出现一次。
2.数字 1-9 在每一列只能出现一次。
3.数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

前2点你应该已经知道怎么判断了,当你使用数组arr来表示时,i和j分别代表行和列。
再说第3点,你需要判断时,你得知道你所在的3*3宫的第一行第一列的那个。因为你要回到这宫格内的第一个开始判断,看宫格内有没有重复,才完成第3点的判断。
怎么回到第一个,那你得知道你在第几个宫格,这里9*9总共就9个宫格,按照你提问的公式,i/3*3,整数相除不会有小数,不就是让他丢掉除3后的小数再乘回去吗,,比如arr这是最中心的元素,i=5/3*3=3,这里算出来就是在第4个宫格或之后了,j=5/3=1,再加1,就是在第五个宫格了

jmxjiamingxu 发表于 2023-5-1 09:18

hxs1 发表于 2023-4-30 16:05
我是这个公式没看懂😂,智商不给力,

公式没看懂自己手算模拟一遍(这个很重要), 千万不要只凭脑袋想, 要动笔(血的教训o(╥﹏╥)o)

hxs1 发表于 2023-5-2 14:13

jmxjiamingxu 发表于 2023-5-1 09:18
公式没看懂自己手算模拟一遍(这个很重要), 千万不要只凭脑袋想, 要动笔(血的教训o(╥﹏╥)o)

👍👍👍👍
页: [1]
查看完整版本: 力扣第36题,公式问题