FWIW, it was easier to me to follow your intent with the second example. The only clunky thing about is was the zip followed by the comprehension. It might be slightly nicer with something like:
return max(xs[1:]-xs[:-1])
...using something like numpy. I wonder if APL/J has successive element operator.