摘要: 参考“牛客408964号”牛客解答:https://www.nowcoder.com/questionTerminal/91b69814117f4e8097390d107d2efbe0?f=discussion 思路分析: 利用栈先进后出的特性 偶数层 往栈以先右后左的顺序压入,当奇数层从栈中取值时 阅读全文
posted @ 2020-02-18 20:34 31楼下小黑 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 参考“hustZa”的牛客解答:https://www.nowcoder.com/questionTerminal/ff05d44dfdb04e1d83bdbdab320efbcb?f=discussion 思路分析: 1.递归 2.非递归 不管是哪种都要注意要判断一个为空另一个不为空的情况,否则会 阅读全文
posted @ 2020-02-17 16:02 31楼下小黑 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 参考“小河沟大河沟”的牛客解答:https://www.nowcoder.com/questionTerminal/9023a0c988684a53960365b889ceaf5e?f=discussion 思路分析: 首先中序遍历的一个结点的下一个节点不可能在左子树上。 1.若有右子树则在右子树最 阅读全文
posted @ 2020-02-17 15:47 31楼下小黑 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 参考“kevin_xiu”的牛客解答:https://www.nowcoder.com/questionTerminal/fc533c45b73a41b0b44ccba763f866ef?f=discussion 思路分析: 1.为了检查头结点是否,重复新建起点 2.设两个指针pre,last分别指 阅读全文
posted @ 2020-02-16 13:58 31楼下小黑 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 参考“yu wang”的博客:https://blog.csdn.net/ShanXi_wangyu/article/details/100542137 参考“Tom Hardy”的博客:https://blog.csdn.net/qq_29462849/article/details/904005 阅读全文
posted @ 2020-02-16 13:56 31楼下小黑 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 我觉得直接就暴力解就成,时间复杂度时O($n^{2}$). 题目描述 给定一个数组A[0,1,...,n 1],请构建一个数组B[0,1,...,n 1],其中B中的元素B[i]=A[0] A[1] ... A[i 1] A[i+1] ... A[n 1]。不能使用除法。 Java代码: 阅读全文
posted @ 2020-02-11 18:24 31楼下小黑 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 可以使用hashmap保存数字及其出现的次数,当大于一时返回true;也可以建一个长度为n的boolean数组,判断是否有重复值。 这道题和“第一个只出现一次的字符”很相似。 题目描述 在一个长度为n的数组里的所有数字都在0到n 1的范围内。 数组中某些数字是重复的,但不知道有几个数字是 阅读全文
posted @ 2020-02-11 18:17 31楼下小黑 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 参考“小止1995”的博客:https://blog.51cto.com/10541556/1831296 参考“loveforever”博客:https://zhenganwen.top/posts/72fb66ce/ < 力荐 思路分析: (看了几篇博客,只知道怎么做,但不知道为什么这么做) 第 阅读全文
posted @ 2020-02-08 09:30 31楼下小黑 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 参考牛客“nailperry”的解答:https://www.nowcoder.com/questionTerminal/7a0da8fc483247ff8800059e12d7caf1?f=discussion 思路分析: 利用逻辑与的短路特性实现递归终止。&&短路的功能,即如果第一个表达式为fa 阅读全文
posted @ 2020-02-08 09:13 31楼下小黑 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 参考牛客“一神”的解答:https://www.nowcoder.com/questionTerminal/f78a359491e64a50bce2d89cff857eb6?f=discussion 思路分析: 只了解一丢丢。 使用ArrayList list存放0~n 1的数字,循环删除坐标是(t 阅读全文
posted @ 2020-02-03 20:32 31楼下小黑 阅读(102) 评论(0) 推荐(0) 编辑