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