热带雨林视频惊险过经

论坛匿名用户 发表于 2019-2-21 09:54
我dp的 ak还是秀

第二题复杂度多少啊，最坏情况O(n^2)吗

Euromms9341 发表于 2019-2-21 09:49
膜拜大佬，第一题可以用dp吗

因为经过的数的个数是log(n)的，所以没必要dp吧，recursion with memory就可以了

Euromms9341 发表于 2019-2-21 10:15
第二题复杂度多少啊，最坏情况O(n^2)吗

她没问 我估计三个stack也行

论坛匿名用户 发表于 2019/02/21 08:05:11


只能用栈给一个无序的栈排序 给米 快点 哈哈哈

insertion sort？

论坛匿名用户 发表于 2019/02/21 08:05:11


只能用栈给一个无序的栈排序 给米 快点 哈哈哈

你的意思是给一个满栈和一个空栈 然后要求排序？

sssssiiiimmmoon 发表于 2019/02/21 08:43:13
双栈排序跟之前有个同学vo遇到只能用top pop push给栈排序很像。栈1满，栈2空，每次从栈1里pop一个，跟栈2的比，小就留在栈2，并把之前栈2里所有放回栈1，大就直接放回栈1，最后栈2就是排...

为什么不懂你说的意思

liutanqiu 发表于 2019-2-21 10:16
因为经过的数的个数是log(n)的，所以没必要dp吧，recursion with memory就可以了

递归也行 我是dp做的

pandami 发表于 2019-2-21 10:20
insertion sort？

嗯 可以这样理解

请问一下第一题是奇数加一减一后不需要除以二吗？

她怎么给你跑test case 的啊？