摘要: 参考牛客“牛客844847号”的解答:https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4?f=discussion 思路分析: 扑克牌是否是顺子判断条件: 1. 最大值 最小值1){ return fa 阅读全文
posted @ 2020-02-03 18:52 31楼下小黑 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 参考牛客“魅影骑士”的解答:https://www.nowcoder.com/questionTerminal/3194a4f4cf814f63919d0790578d51f3?f=discussion 思路分析: 翻转单词顺序, 先翻转单词部分,后翻转整个句子和先翻转句子再翻转单词,效果一样。 我 阅读全文
posted @ 2020-02-02 15:52 31楼下小黑 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 参考牛客“jianghan0712”的解答:https://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec?f=discussion 思路分析: 反复利用字符串翻转 向左循环移动可以分作三次翻转得到。假设向左循环移 阅读全文
posted @ 2020-02-02 14:54 31楼下小黑 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 参考牛客“马客(Mark)”的解答:https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b?f=discussion 思路分析: 设两个指针l,r指向数组左右两端,向中间夹逼寻找。因为和一定的情况下相差越远 阅读全文
posted @ 2020-02-02 13:50 31楼下小黑 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 参考牛客“我去个地方”的解答:https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe?f=discussion 思路分析: 在左端建一个窗口[L,R],从左滑倒右。当[L,R]之间的数加起来等于sum,保存 阅读全文
posted @ 2020-02-01 15:30 31楼下小黑 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 左程云算法视频:https://pan.baidu.com/s/13eMIXzcbc3BXtLGe76hV8g 提取码:onci 思路分析: 二叉树的题第一反应是应用递归遍历。 判断一棵平衡二叉树的依据是:1.结点的左右子树的深度是平衡二叉树,2.左子树的深度与右子树的深度的差不超过1 若所有的结点 阅读全文
posted @ 2020-01-31 11:51 31楼下小黑 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 参考hezhiyao的博客 https://www.cnblogs.com/hezhiyao/p/7539024.html 参考qmss的博客 https://www.jianshu.com/p/c308e4a1e19f 参考Raise的博客 https://blog.csdn.net/linrai 阅读全文
posted @ 2020-01-31 11:31 31楼下小黑 阅读(466) 评论(0) 推荐(0) 编辑
摘要: 思路分析: 二叉树的深度等于子树最大的深度加一,求子树的深度递归刚才的过程。递归的结束条件是结点为空时,深度为零。 考察:二叉树深度 题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 Java代码: 阅读全文
posted @ 2020-01-21 21:00 31楼下小黑 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 参考chaibubble的博客:https://blog.csdn.net/chaipp0607/article/details/76977687 思路分析: 排序数组:已经排好序的数组。(一开始不懂是什么意思..) 1. 可以遍历整个数组计算k值有多少个,这最容易想到,时间复杂度O(n)。 2. 阅读全文
posted @ 2020-01-21 20:16 31楼下小黑 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 参考lizo的解答:https://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46?f=discussion 思路分析: 首先明确,若两个链表有共同的节点则说明两个链表有相同的结尾。 求两条链表的长度,得长度之差, 阅读全文
posted @ 2020-01-21 16:43 31楼下小黑 阅读(113) 评论(0) 推荐(0) 编辑