|
原文链接：https://blog.csdn.net/baiye_xing/article/details/78428561 <div id="article_content" class="article_content clearfix">
<div class="article-copyright">
版权声明：本文为博主原创文章，若转载，请注明出处，谢谢！ <a class="copy-right-url" href=" https://blog.csdn.net/baiye_xing/article/details/78428561"> https://blog.csdn.net/baiye_xing/article/details/78428561</a>
</div>
<link rel="stylesheet" href="https:///release/phoenix/template/css/ck_htmledit_views-3019150162.css">
<div id="content_views" class="markdown_views prism-atom-one-dark">
<!-- flowchart 箭头图标 勿删 -->
<svg xmlns="http://www./2000/svg" style="display: none;">
<path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-webkit-tap-highlight-color: rgba(0, 0, 0, 0);"></path>
</svg>
<h3><a name="t0"></a><a id="_0"></a><strong>一、引言</strong></h3>
<p>《剑指offer》可谓是程序猿面试的神书了，在面试中帮了我很多，大部分面试的算法题都会遇到原题或者是类似的题。但是书上的代码都是C版的，我在这里整理了一份Java版的代码供大家学习参考，这些代码我都是在OJ上跑过全AC的，所以正确性你大可放心。</p>
<h3><a name="t1"></a><a id="_4"></a><strong>二、目录</strong></h3>
<ol>
<li>赋值运算函数</li>
<li><font color="red"><strong>单例设计模式</strong></font></li>
<li><font color="red"><strong>二维数组中查找目标值</strong></font></li>
<li><font color="red"><strong>替换字符串中的空格</strong></font></li>
<li><font color="red"><strong>从尾到头打印链表</strong></font></li>
<li><font color="red"><strong>由前序和中序遍历重建二叉树</strong></font></li>
<li><font color="red"><strong>用两个栈实现队列</strong></font></li>
<li>求旋转数组的最小数字</li>
<li><font color="red"><strong>斐波那契数列的第n项（青蛙跳台阶）</strong></font></li>
<li><font color="red"><strong>二进制中1的个数</strong></font></li>
<li>数值的整数次方</li>
<li>打印1到最大的n位数</li>
<li><font color="red"><strong>O(1)时间删除链表节点</strong></font></li>
<li><font color="red"><strong>使数组中的奇数位于偶数前面</strong></font></li>
<li><font color="red"><strong>找链表中倒数第K个节点</strong></font></li>
<li><font color="red"><strong>输出反转后的链表</strong></font></li>
<li><font color="red"><strong>合并两个有序链表</strong></font></li>
<li><font color="red"><strong>判断二叉树A中是否包含子树B</strong></font></li>
<li><font color="red"><strong>二叉树的镜像</strong></font></li>
<li><font color="red"><strong>顺时针打印矩阵</strong></font></li>
<li>包含min函数的栈</li>
<li><font color="red"><strong>判断一个栈是否是另一个栈的弹出序列</strong></font></li>
<li>层序遍历二叉树</li>
<li><font color="red"><strong>后序遍历二叉搜索树</strong></font></li>
<li><font color="red"><strong>二叉树中和为某值的路径</strong></font></li>
<li>复杂链表的复制</li>
<li>二叉搜索树转换为双向链表</li>
<li>打印字符串中所有字符的排列</li>
<li><font color="red"><strong>数组中出现次数超过一半的数字</strong></font></li>
<li><font color="red"><strong>找出最小的K个数</strong></font></li>
<li><font color="red"><strong>连续子数组的最大和</strong></font></li>
<li>从1到整数n中1出现的次数</li>
<li>把数组中的数排成一个最小的数</li>
<li>求第N个丑数</li>
<li><font color="red"><strong>第一个出现一次的字符</strong></font></li>
<li>数组中逆序对的个数</li>
<li><font color="red"><strong>两个链表的第一个公共节点</strong></font></li>
<li>数字在排序数组中出现的次数</li>
<li>二叉树的深度</li>
<li>数组中只出现一次的两个数，而其他数都出现两次。</li>
<li>和为s的连续整数序列</li>
<li>翻转字符串</li>
<li>n个骰子的点数及出现的概率</li>
<li>扑克牌的顺子</li>
<li>圆圈中最后剩下的数</li>
<li>1 2 3 … n的和</li>
<li>不用加减乘除做加法</li>
<li>不能被继承的类</li>
<li><font color="red"><strong>字符串转换为整数</strong></font></li>
<li>树中两个节点的最低公共祖先</li>
<li>找出重复的数</li>
<li>构建乘积数组</li>
<li>正则表达式匹配</li>
<li>表示数值的字符串</li>
<li>字符流中第一个不重复的字符</li>
<li><font color="red"><strong>链表中环的入口节点</strong></font></li>
<li>删除链表中重复的节点</li>
<li>二叉树的下一个节点</li>
<li><font color="red"><strong>对称的二叉树</strong></font></li>
<li><font color="red"><strong>按之字形顺序打印二叉树</strong></font></li>
<li>把二叉树打印成多行</li>
<li>序列化二叉树</li>
<li><font color="red"><strong>二叉搜索树的第K个节点</strong></font></li>
<li>数据流中的中位数</li>
<li>滑动窗口的最大值</li>
<li>矩阵中的路径</li>
<li>机器人的运动范围</li>
</ol>
<p>注：<font color="red"><strong>红色字体</strong></font>的题目是热门面试题。</p>
<h3><a name="t2"></a><a id="_75"></a><strong>三、代码实现</strong></h3>
<ul>
<li><a href="http://blog.csdn.net/baiye_xing/article/details/78428318" rel="nofollow">1-10题</a></li>
<li><a href="http://blog.csdn.net/baiye_xing/article/details/78428338" rel="nofollow" data-token="de7f17ec7f32567f5ff397413f766e85">11-20题</a></li>
<li><a href="http://blog.csdn.net/baiye_xing/article/details/78428347" rel="nofollow" data-token="95249ffea02179af3aedd9ca778175e9">21-30题</a></li>
<li><a href="http://blog.csdn.net/baiye_xing/article/details/78428354" rel="nofollow" data-token="13608c9a9036aafb183f992e07dc1db0">31-40题</a></li>
<li><a href="http://blog.csdn.net/baiye_xing/article/details/78428376" rel="nofollow" data-token="f15edddf8d7c74da937d53800d6abbe9">41-50题</a></li>
<li><a href="http://blog.csdn.net/baiye_xing/article/details/78428396" rel="nofollow" data-token="9f4962a33d6bb34f0bda7b025f11011e">51-67题</a></li>
</ul>
<p>GitHub地址：<a href="https://github.com/GaoLeiQin/SwordOffer" rel="nofollow" data-token="b3a69f5348bc46ca3f36cd344275caeb">https://github.com/GaoLeiQin/SwordOffer</a></p>
<h3><a name="t3"></a><a id="PDF_86"></a><strong>四、PDF下载</strong></h3>
<p>免费下载网址：<a href="https://download.csdn.net/download/baiye_xing/11384407" rel="nofollow">《剑指Offer》题目、思路及Java版代码（带目录修订版）</a></p> </div>
<link href="https:///release/phoenix/mdeditor/markdown_views-e44c3c0e64.css" rel="stylesheet">
</div> 来源：https://www./content-1-388051.html
|
