牛客题
zxhl_
这个作者很懒,什么都没留下…
展开
-
牛客练习——如何全排序
题目 给定一个数组,要求输出所有的排列组合结果 思路一: 对于数组a[1, 2, 3]来说,我们在创建一个辅助数组b[ ], 第一次:把a中的1移到b中 ——>a[2, 3] b[ 1 ] 然后现在有两种移动方法:先移动2,或者先移动3 形成[1,2,3]或者[1,3,2],这时候a数组就变为空了。然后再把数组返还给a。 第二次:把a中的2移到b中 ——>a[1, 3] ...原创 2019-11-25 23:06:51 · 106 阅读 · 0 评论 -
牛客练习——如何判断正确的出栈顺序
题目 给定入栈顺序,判断一组数是否为出栈顺序 思路 最简单的想法,要判断出栈顺序,那就借用一个栈来判断,如果可以完全出栈,那就正确,不能就不行。 代码 //push为入栈顺序,pop为出栈顺序。 public boolean isPopOrder(int[] push, int[] pop){ if(push.length == 0){ return false; } int index...原创 2019-11-25 22:10:36 · 730 阅读 · 0 评论 -
牛客练习——找出n个数中最小的k个
题目:给定n+1个以空格隔开的数,最后一个数为k,请找出n个数中最小的k个,以空格隔开输出,输出从小到大 思路一: 输出处理:先把输入处理后然后排序,输出前k个就好。 注意:输出为空格间隔的时候,最后一个数后不应该还有空格。 同时,牛客练习还应该注意处理多个case。 代码: public class Main { public sta...原创 2019-11-17 09:02:46 · 256 阅读 · 0 评论