会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
31楼下小黑
博客园
首页
新随笔
联系
管理
订阅
上一页
1
2
3
4
下一页
2020年2月3日
剑指Offer45:扑克牌顺子(java)
摘要: 参考牛客“牛客844847号”的解答:https://www.nowcoder.com/questionTerminal/762836f4d43d43ca9deb273b3de8e1f4?f=discussion 思路分析: 扑克牌是否是顺子判断条件: 1. 最大值 最小值1){ return fa
阅读全文
posted @ 2020-02-03 18:52 31楼下小黑
阅读(128)
评论(0)
推荐(0)
2020年2月2日
剑指Offer44:翻转单词顺序列(java)
摘要: 参考牛客“魅影骑士”的解答:https://www.nowcoder.com/questionTerminal/3194a4f4cf814f63919d0790578d51f3?f=discussion 思路分析: 翻转单词顺序, 先翻转单词部分,后翻转整个句子和先翻转句子再翻转单词,效果一样。 我
阅读全文
posted @ 2020-02-02 15:52 31楼下小黑
阅读(190)
评论(0)
推荐(0)
剑指Offer43:左旋转字符串(Java)
摘要: 参考牛客“jianghan0712”的解答:https://www.nowcoder.com/questionTerminal/12d959b108cb42b1ab72cef4d36af5ec?f=discussion 思路分析: 反复利用字符串翻转 向左循环移动可以分作三次翻转得到。假设向左循环移
阅读全文
posted @ 2020-02-02 14:54 31楼下小黑
阅读(168)
评论(0)
推荐(0)
剑指Offer42:和为S的两个数字(java)
摘要: 参考牛客“马客(Mark)”的解答:https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b?f=discussion 思路分析: 设两个指针l,r指向数组左右两端,向中间夹逼寻找。因为和一定的情况下相差越远
阅读全文
posted @ 2020-02-02 13:50 31楼下小黑
阅读(125)
评论(0)
推荐(0)
2020年2月1日
剑指Offer41:和为S的连续正数序列(Java)
摘要: 参考牛客“我去个地方”的解答:https://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe?f=discussion 思路分析: 在左端建一个窗口[L,R],从左滑倒右。当[L,R]之间的数加起来等于sum,保存
阅读全文
posted @ 2020-02-01 15:30 31楼下小黑
阅读(102)
评论(0)
推荐(0)
2020年1月31日
剑指Offer39:平衡二叉树(Java)
摘要: 左程云算法视频:https://pan.baidu.com/s/13eMIXzcbc3BXtLGe76hV8g 提取码:onci 思路分析: 二叉树的题第一反应是应用递归遍历。 判断一棵平衡二叉树的依据是:1.结点的左右子树的深度是平衡二叉树,2.左子树的深度与右子树的深度的差不超过1 若所有的结点
阅读全文
posted @ 2020-01-31 11:51 31楼下小黑
阅读(154)
评论(0)
推荐(0)
剑指Offer40:数组中只出现一次的数字(Java)
摘要: 参考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楼下小黑
阅读(472)
评论(0)
推荐(0)
2020年1月21日
剑指Offer38:二叉树的深度(Java)
摘要: 思路分析: 二叉树的深度等于子树最大的深度加一,求子树的深度递归刚才的过程。递归的结束条件是结点为空时,深度为零。 考察:二叉树深度 题目描述: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 Java代码:
阅读全文
posted @ 2020-01-21 21:00 31楼下小黑
阅读(114)
评论(0)
推荐(0)
剑指Offer37:数字在排序数组中出现的次数(Java)
摘要: 参考chaibubble的博客:https://blog.csdn.net/chaipp0607/article/details/76977687 思路分析: 排序数组:已经排好序的数组。(一开始不懂是什么意思..) 1. 可以遍历整个数组计算k值有多少个,这最容易想到,时间复杂度O(n)。 2.
阅读全文
posted @ 2020-01-21 20:16 31楼下小黑
阅读(211)
评论(0)
推荐(0)
剑指Offer36:两个链表的第一个公共结点(Java)
摘要: 参考lizo的解答:https://www.nowcoder.com/questionTerminal/6ab1d9a29e88450685099d45c9e31e46?f=discussion 思路分析: 首先明确,若两个链表有共同的节点则说明两个链表有相同的结尾。 求两条链表的长度,得长度之差,
阅读全文
posted @ 2020-01-21 16:43 31楼下小黑
阅读(115)
评论(0)
推荐(0)
上一页
1
2
3
4
下一页
公告