l****o 发帖数: 315 | 1 尽量中文了.
就俩题,很简单.
1.数组加1, 问变成16进制的时候怎么办.感觉像考小学数学...
2.实现encode,decode函数encode的参数是字符串的链表, 返回字符串. decode参数是
字符串返回字符串链表. 最后list.equals(list.decode(encode(list)) |
e***s 发帖数: 799 | 2 楼主能不能详细讲讲?题目都没看懂。
第二题是ListNode 还是ListNode? |
l****o 发帖数: 315 | 3 两个函数是
String encode(List list)
List decode(String s)
最后要实现的效果是 list.equals(decode(encode(list))
【在 e***s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主能不能详细讲讲?题目都没看懂。 : 第二题是ListNode 还是ListNode?
|
e***s 发帖数: 799 | 4 Node与Node之间插入分隔符吗?decode的时候再分开?
楼主,
第一题的题目我也没看懂,能不能讲解下。。。
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 两个函数是 : String encode(List list) : List decode(String s) : 最后要实现的效果是 list.equals(decode(encode(list))
|
l****o 发帖数: 315 | 5 晕...我还特意尽量用中文了.好吧. 第一题leetcode plusone.
第二题. 插入分隔符的话用那个作为分隔符, 如果input string里面也有分隔符怎么办.
【在 e***s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Node与Node之间插入分隔符吗?decode的时候再分开? : 楼主, : 第一题的题目我也没看懂,能不能讲解下。。。
|
e***s 发帖数: 799 | 6 哦,我懂了。但是如果是十六进制的话,数组的类型还是int呢,还是character?
那第二题该怎么做,跪求指教。
办.
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 晕...我还特意尽量用中文了.好吧. 第一题leetcode plusone. : 第二题. 插入分隔符的话用那个作为分隔符, 如果input string里面也有分隔符怎么办.
|
l****o 发帖数: 315 | 7 第一题我就跟他说. 我就用int表示吧. 反正你让我用char也只是来回parse一下.
他说懂你. 没问题. 然后我就改了一下% 16 和 / 16. 这种东西说清楚就行. 他也懒得
浪费时间.
第二题每一个string里的char全部变成数字表示.分隔符用char表示.最后在parse back
. 其实也挺简单.
【在 e***s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哦,我懂了。但是如果是十六进制的话,数组的类型还是int呢,还是character? : 那第二题该怎么做,跪求指教。 : : 办.
|
r**d 发帖数: 90 | 8 这个好,外国人看不懂,中国人也费劲理解
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 尽量中文了. : 就俩题,很简单. : 1.数组加1, 问变成16进制的时候怎么办.感觉像考小学数学... : 2.实现encode,decode函数encode的参数是字符串的链表, 返回字符串. decode参数是 : 字符串返回字符串链表. 最后list.equals(list.decode(encode(list))
|
l****o 发帖数: 315 | 9 哈哈哈. 中文必须过六级才能勉强理解.
不好意思. 是没写太清楚.
【在 r**d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个好,外国人看不懂,中国人也费劲理解
|
s********k 发帖数: 6180 | 10 能够用'\0'做分隔符吗?貌似input的string里面总不会有'\0'吧,不过需要一个计数
器算到底哪些是'\0'分隔符,而不是到真正结尾
办.
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 晕...我还特意尽量用中文了.好吧. 第一题leetcode plusone. : 第二题. 插入分隔符的话用那个作为分隔符, 如果input string里面也有分隔符怎么办.
|
|
|
l****o 发帖数: 315 | 11 我用的java. 没太用过'\0' 但是return的话只能return 一个string. 这个东西可以在
一个string里出现多次吗?如果可以的话. 那input string里也可以出现.
【在 s********k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 能够用'\0'做分隔符吗?貌似input的string里面总不会有'\0'吧,不过需要一个计数 : 器算到底哪些是'\0'分隔符,而不是到真正结尾 : : 办.
|
s********k 发帖数: 6180 | 12 C,C++里面这个就表示字符串结尾。嗯,所以这样想想这个也不是很好,不知道题目要
求中间的string是必须可用的,还是只是做为加密一类。你的方法貌似更好
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我用的java. 没太用过'\0' 但是return的话只能return 一个string. 这个东西可以在 : 一个string里出现多次吗?如果可以的话. 那input string里也可以出现.
|
l****o 发帖数: 315 | 13 嗯. 那可能就不行. 其实这道题与其说是encode.更像是限制条件下的serialization.
【在 s********k 的大作中提到】![](/moin_static193/solenoid/img/up.png) : C,C++里面这个就表示字符串结尾。嗯,所以这样想想这个也不是很好,不知道题目要 : 求中间的string是必须可用的,还是只是做为加密一类。你的方法貌似更好
|
g*******r 发帖数: 44 | 14 第二题也可以 "长度1 字符串1 长度2 字符串2 。。“吧?
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 尽量中文了. : 就俩题,很简单. : 1.数组加1, 问变成16进制的时候怎么办.感觉像考小学数学... : 2.实现encode,decode函数encode的参数是字符串的链表, 返回字符串. decode参数是 : 字符串返回字符串链表. 最后list.equals(list.decode(encode(list))
|
d*********g 发帖数: 154 | 15
我也这么想来着~
第一题用int的话就是用每两位int来表示一个16进制的数字么?
【在 g*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题也可以 "长度1 字符串1 长度2 字符串2 。。“吧?
|
l****o 发帖数: 315 | 16 你这个反例比较多. input string全为数字呢? 11111111111111111. 这样. 你怎么区
分. 是11长度后面跟了11个'1'还是1后面跟'1' 然后重复11次?
【在 g*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 第二题也可以 "长度1 字符串1 长度2 字符串2 。。“吧?
|
d*********g 发帖数: 154 | 17
如果加空格呢?
input: "11111111111", "&^*)asdfg"
encode: "11 11111111111 9 &^*)asdfg"
这样decode的时候先读第一个空格前的数字,就知道需要往后读多少个字符作为decode
的第一个string了,然后再读下一个空格之前的数字,and so on。这样会有反例么?
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 你这个反例比较多. input string全为数字呢? 11111111111111111. 这样. 你怎么区 : 分. 是11长度后面跟了11个'1'还是1后面跟'1' 然后重复11次?
|
g*******r 发帖数: 44 | 18 呵呵,对头。他没注意我那个空格。。
decode
【在 d*********g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : 如果加空格呢? : input: "11111111111", "&^*)asdfg" : encode: "11 11111111111 9 &^*)asdfg" : 这样decode的时候先读第一个空格前的数字,就知道需要往后读多少个字符作为decode : 的第一个string了,然后再读下一个空格之前的数字,and so on。这样会有反例么?
|
l****o 发帖数: 315 | 19 "1" "1" "1" "1" "1"
"11 11 11 11"
In your way, has encoded string = "11 11 11 11 11"
Am I right?
And in interview, I believe we should generate a way that both easy to
understand and to code. And at least it should looks like does not exist
counter test cases.
【在 g*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 呵呵,对头。他没注意我那个空格。。 : : decode
|
g*******r 发帖数: 44 | 20 是长度和字符串之间加个空格。比如
"11", "222"
输出是
"2 113 222"
【在 l****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : "1" "1" "1" "1" "1" : "11 11 11 11" : In your way, has encoded string = "11 11 11 11 11" : Am I right? : And in interview, I believe we should generate a way that both easy to : understand and to code. And at least it should looks like does not exist : counter test cases.
|
l****o 发帖数: 315 | 21 yeah, I think it works too. 谢谢提供新思路。哈哈。
【在 g*******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 是长度和字符串之间加个空格。比如 : "11", "222" : 输出是 : "2 113 222"
|