[面试题]难度中级,来挑战一下吧

孤独的嫖客 · 发表于 2021-4-11 18:27:09

本帖最后由孤独的嫖客于 2021-4-11 18:31 编辑

QQ图片20210411172719.jpg

这个是群里水友发的题,自己也没做出来,写出来的代码和结果偏差太大,就不show code了
想看看大佬怎么解决的
实现语言:Python,Golang(可选)

登录/注册后可看大图

我愿意悬赏更多的鱼币,奈何小甲鱼不让......
QQ截图20210411182347.jpg

Daniel_Zhang · 发表于 2021-4-11 19:37:07

本帖最后由 Daniel_Zhang 于 2021-4-11 19:38 编辑

菜鸡选手来了

list1 = ["#a", "##b", "##c", "###d", "##e", "#f"]
biggest = 0
list2 = []
list3 = []
str1 = "."
for each in list1:
# print(each.count('#'))
if biggest < each.count('#'):
biggest = each.count('#')
list2.append(0)
list2[0] = 1
list3.append([str(list2[0]), list1[0].lstrip('#')])
for each in range(1, len(list1)):
count = list1[each-1].count('#')
count1 = list1[each].count('#')
if count > list1[each - 1].count('#'):
for every in range(count-1, len(list2)):
list2[every] = 0
list2[count-1] += 1
else:
list2[count1-1] += 1
for every in range(count1, len(list2)):
list2[every] = 0
# print(list2)
num_list_new = list(map(lambda x: str(x), list2))
list3.append([str1.join(num_list_new[:count1]), list1[each].lstrip('#')])
for each in list3:
print(each)

复制代码

hrp · 发表于 2021-4-11 19:57:41

data_in = ["# a", "## b", "## c", "### d", "## e", "### f", "# g", "## h"]
def title_sn(array):
sn_list, title_struct = [], []
for sp_title in array:
sp, title = sp_title.split()
len_sn, length = len(sn_list), len(sp)
if len_sn < length:
sn_list.append(0)
elif len_sn > length:
del sn_list[length:]
sn_list[length - 1] += 1
title_struct.append([".".join(str(n) for n in sn_list), title])
return title_struct
print(title_sn(data_in))

复制代码

柿子饼同学 · 发表于 2021-4-11 21:49:16

Daniel_Zhang 发表于 2021-4-11 19:37
菜鸡选手来了

我硬是没想到

柿子饼同学 · 发表于 2021-4-11 21:49:47

hrp 发表于 2021-4-11 19:57

厉害厉害

qiuyouzhi · 发表于 2021-4-11 22:11:13

草草撸了一个

lst = ["#a", "##b", "##c", "###d", "##e", "###f", "#g", "##h"]
def func(lst):
res = []
cnt = [0 for i in range(len(lst) + 1)]
for i in range(len(lst)):
n = lst[i].count('#')
cnt[n - 1] += 1
cnt[n:] = [0] * (len(lst) - n)
res.append(['.'.join(map(str, cnt[:n])), lst[i].replace('#', '')])
return res
print(func(lst))

复制代码

明天用 Golang 写一个

阿奇_o · 发表于 2021-4-11 22:55:37

qiuyouzhi 发表于 2021-4-11 22:11
草草撸了一个

明天用 Golang 写一个

大佬，可以再草草注释一下么。。

Daniel_Zhang · 发表于 2021-4-11 23:27:26

qiuyouzhi 发表于 2021-4-11 22:11
草草撸了一个

明天用 Golang 写一个

给大佬的代码加个注释

真的,太强了,我啥时候也能这么厉害

lst = ["#a", "##b", "##c", "###d", "##e", "###f", "#g", "##h"]
def func(lst):
res = []
cnt = [0 for i in range(len(lst) + 1)] # 生成一个长度为 len(lst)+1 的值为 0 的列表
for i in range(len(lst)):
n = lst[i].count('#') # 计算每一个元素的 '#' 的个数
cnt[n - 1] += 1 # 个数 - 1 即为目录的长度,自增 1
cnt[n:] = [0] * (len(lst) - n) # 切片并赋值, n 位后面的全部变为 0
# 获取结果, map 将列表里的前 n 项(不包含 n) 转换为 str 类型
# lst 的对应位置的元素替换 '#' 为 ''
# 结果插入到 res 列表中
res.append(['.'.join(map(str, cnt[:n])), lst[i].replace('#', '')])
return res
print(func(lst))

复制代码

Daniel_Zhang · 发表于 2021-4-11 23:28:08

阿奇_o 发表于 2021-4-11 22:55
大佬，可以再草草注释一下么。。

注释在楼上,真的太强了

阿奇_o · 发表于 2021-4-11 23:29:43

hrp 发表于 2021-4-11 19:57

大佬能注释一下么。。一开始我也想到了split()，但后面就理不清规律了。。

阿奇_o · 发表于 2021-4-12 00:25:19

Daniel_Zhang 发表于 2021-4-11 23:28
注释在楼上,真的太强了

谢谢你的注释，还是有帮助的，虽然也花了不少时间才理解。。
其他语句还会，就 cnt[n - 1] += 1 这句，和 cnt 本身的长度，我难以整明白，
直到我想到和代入 “平级时”、“不平级时”的情况，进行逐一推算，我才搞明白。。

平级时，n值相同（带相同个#号），就会在cnt[]相同位置+1 ，如 1.1，变 1.2;
小于其级别时，n值就会大于前一次的值（#号更多），就会在cnt[]下一个位置（或更后面的位置）+1（开始累计1），如 1.2，变1.2.1，或 1.2 变 1.2.0.1

复制代码

感谢！

Daniel_Zhang · 发表于 2021-4-12 00:45:46

本帖最后由 Daniel_Zhang 于 2021-4-12 00:48 编辑

阿奇_o 发表于 2021-4-12 00:25
谢谢你的注释，还是有帮助的，虽然也花了不少时间才理解。。
其他语句还会，就 cnt[n - 1] += 1 这句， ...

是这样的,

比如一级标题

2

那么此时 n 的值 = 1,因为 count 到了一个 '#'

但是你修改的是 cnt[0], cnt[0] 自增 1

所以是 cnt[n-1] +=1

二级标题同理,

2.1

在 2.0 的基础上, 也就是 cnt = [2,0,0,...] 的基础上, cnt[1] 自增 1

此时 n = 2 所以是 cnt[n-1] +=1

阿奇_o · 发表于 2021-4-12 01:31:22

本帖最后由阿奇_o 于 2021-4-12 01:44 编辑

Daniel_Zhang 发表于 2021-4-12 00:45
是这样的,

比如一级标题

是的，的确是这样子，^_ 谢了

孤独的嫖客 · 发表于 2021-4-12 07:21:20

本帖最后由孤独的嫖客于 2021-4-12 07:23 编辑

各位都太强大了,这样,采纳我会再预留一些时间方便各位大神优化自己的代码
最好对代码有所注释,这也是程序员的基操
测试字符串以这个为准

data=['# a', '## b', '## c', '### d', '### e', '### f', '## g', '### h', '# i', '## j', '## k', '### l', '#### m',
'#### n', '### o', '# p', '## q', '### r', '### s', '## t', '### u', '# v', '## w', '### x', '### y', '## z']

复制代码

因为目前大部分代码都达到了能直接执行获得最终目标的结果,但是单纯的依据时间排序来采纳不甚公平,所以设置了一些采纳依据条件:
采纳最佳答案依据:

能够运行代码得到准确的目标结果
有清晰明了的注释
代码足够优雅(在能方便阅读代码的前提下,代码行数越少越好)
如果代码都不分上下,则依据leecode计算代码的内存开销,越小越好

20鱼币虽然不多,但是能同台竞技一把,也是难得的体验,祝各位大神能够群雄逐鹿,马到成功!

hrp · 发表于 2021-4-12 08:11:24

阿奇_o 发表于 2021-4-11 23:29
大佬能注释一下么。。一开始我也想到了split()，但后面就理不清规律了。。

跟其他鱼油的答案差不多的方法。
我在上班就不写注释了

Stubborn · 发表于 2021-4-12 11:40:53

本帖最后由 Stubborn 于 2021-4-12 12:51 编辑

思路，首先，我们遍历的过程中只会有三种情况：
1.递增层级 # -> ##
2.同层级 # -> #
3.新层级 ## -> #
我们只要记录上一次处理的数据，就可以知道当前处理的数据是一上哪三种情况。根绝每种情况，做不同的操作，实现起来没有什么困难的。

看评论好了漏了 ##a ###b ##c同层不连续了。
这样的话，我觉得更加简单一点，以 # 开始和结束一轮，用字典记录每个层级的处理状态，当前遍历的数据，只和同层级的有关系

还有一个疑问，输入会以 ## 开始吗？

阿奇_o · 发表于 2021-4-12 11:49:18

本帖最后由阿奇_o 于 2021-4-12 20:12 编辑

昨晚基本看懂大佬的“草草代码”，今天回测了一下，发现还有个“非连续的平级关系”没注意到，呵呵
下面我稍微优化一下（基本逻辑还是大佬的），并加上注释，欢迎大家指点 ^_

#lst = ['#a', '##b', '##c', '###d', '##e', '###f' ]
lst = ['# a', '## b', '## c', '### d', '## e', '### f' ] #之前没注意题目原本带空格，现加上，后面转换时，对应加上了 .strip()方法
def func(lst):
res = [] # 存储最终结果
cnt = [0] * 10 # cnt用来存储和计算每个元素里#的规律；
# cnt的长度，意味着可以允许标题有多少级别（多少个#）
for v in lst:
n = v.count('#')
cnt[n-1] += 1 # 累计+1 该元素在各级别上的值，
# 如 '#a' 是在 cnt[0] 上记1，即一级标题记1，则 cnt = [1, 0, 0, 0, ...]
# '##b'则是在cnt[1]上+1 ，于是 cnt = [1, 1, 0, 0, ...]
# '##c' 也是在cnt[1]上+1 （与前一个平级），故此时 cnt = [1, 2, 0, 0, ...]
# …… 如此循环下去
cnt[n:] = [0] * len(cnt[n:]) # 处理非连续的平级关系，如这里 '###d' 和 '###f' 之间隔着'##e'，需要先清空 '###d'在cnt[2:]的值，让它重新计数+1
# 不然，从'##e'到'###f'，会直接从 '1.3'跳到了 '1.3.2'，因受到了'###d'的影响，故需清空。
res.append(['.'.join(map(str, cnt[:n])), v.replace('#', '').strip()]) # 转换一下变成题目要求的格式，并存到res中
return res
print(func(lst))

复制代码

qiuyouzhi · 发表于 2021-4-12 17:55:21

阿奇_o 发表于 2021-4-12 11:49
昨晚基本看懂大佬的“草草代码”，今天回测了一下，发现还有个“非连续的平级关系”没注意到，呵呵
下面 ...

蛤? 我测试了下我的代码,貌似并没有问题

Daniel_Zhang · 发表于 2021-4-12 18:04:33

孤独的嫖客发表于 2021-4-12 07:21
各位都太强大了,这样,采纳我会再预留一些时间方便各位大神优化自己的代码
最好对代码有所注释,这也是程 ...

退出挑战,自知不敌在座的诸位大佬

qiuyouzhi · 发表于 2021-4-12 18:47:56

Python 版(带注释):

data=["# a", "## b", "## c", "### d", "### e", "### f", "## g", "### h", "# i", "## j", "## k", "### l", "#### m",
"#### n", "### o", "# p", "## q", "### r", "### s", "## t", "### u", "# v", "## w", "### x", "### y", "## z"]
def func(lst):
res = [] # 用于存放结果
cnt = [0 for i in range(len(lst) + 1)] # 用于存放前缀层级
for i in range(len(lst)):
n = lst[i].count('#') # 统计前缀数量
cnt[n - 1] += 1 # 对应位置加一
cnt[n:] = [0] * (len(lst) - n) # 对应位置后面的都清零, 因为层级是连续的,也就是说,
# a, ## b, ### c ## d ### e 这个 e 是属于 d 的, 所以结果应是 1.2.1, 而不是 1.2.2
# res.append(['.'.join(map(str, cnt[:n])), lst[i].replace('#', '').strip()])
# 这种方法保险,但貌似并没什么用, 还不如下面那种
res.append(['.'.join(map(str, cnt[:n])), lst[i][-1]]) # 把层级拼接起来,并放入标题名称
return res
print(func(data))

复制代码

Golang 版:

由于思路和 Python 版一样, 这里就不写注释了

package main
import (
"fmt"
"strings"
"strconv"
)
func to_string(a []int) []string {
res := make([]string, len(a))
for i := 0; i < len(a); i++ {
res[i] = strconv.Itoa(a[i])
}
return res
}
func fn(a []string) ([][]string) {
res := [][]string{}
tmp := []string{}
var cnt []int = make([]int, len(a) + 1)
// 初始化 cnt, 用于统计层级
for i := 0; i <= len(a); i++ {
cnt[i] = 0
}
for i := 0; i < len(a); i++ {
n := strings.Count(a[i], "#")
cnt[n - 1] += 1
for j := n; j < len(a); j++ {
cnt[j] = 0
}
tmp = to_string(cnt)
res = append(res, []string{strings.Join(tmp[:n], "."), strings.TrimSpace(strings.Replace(a[i], "#", "", -1))})
}
return res
}
func main() {
res := fn([]string{"# a", "## b", "## c", "### d", "### e", "### f", "## g", "### h", "# i", "## j", "## k", "### l", "#### m",
"#### n", "### o", "# p", "## q", "### r", "### s", "## t", "### u", "# v", "## w", "### x", "### y", "## z"})
fmt.Println(res)
}

复制代码

账号		自动登录	找回密码
密码			立即注册

[面试题]难度中级,来挑战一下吧

评分

评分

评分