面试题编程题
LLLLLLLLEE
这个作者很懒,什么都没留下…
展开
-
剑指Offer编程题笔记之数组相关
这一篇是数组相关的题,这里记录了9题,可能记录的不完整。 数组相关的题,解法多样,效率也各不相同。第二次实现,做得也不流畅。另外,还有两题没做出来,分别是“数组中的逆序对”和“连续子数组的最大和”。原创 2018-02-02 15:06:25 · 330 阅读 · 0 评论 -
剑指Offer编程题笔记之1-10
这是第二次做这些题了。这一次,把题做出来,并做笔记,算是加深记忆吧。每篇文章10道题。原创 2018-01-27 22:11:28 · 243 阅读 · 0 评论 -
剑指Offer编程题笔记之链表相关
前言 本来呢,是想十题十题这样写几篇笔记的。后面发现,按照题型来分类会更好。比如这篇,虽然只有九题,但是都是跟链表相关的。按题型分类,这样,也好做最后的总结,是吧? 题目 从尾到头打印链表 第1题 题目描述 输入一个链表,从尾到头打印链表每个节点的值。 思路: 立马想到的是有先进后出特性的栈!先把节点值存到栈中,再通过出栈方法输出节点值。 实现如下: p...原创 2018-01-29 19:51:55 · 259 阅读 · 0 评论 -
剑指Offer编程题笔记之二叉树相关
前言 本篇是剑指Offer编程题中二叉树相关的题,共15道题。其中,题目是按照简单到困难来排序的。二叉树相关的题中,递归是很常见的。因此,得学会找规律并写出递归。 题目 二叉树的深度 第1题 题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路: 递归。若节点为null,则返回0...原创 2018-02-01 17:02:48 · 209 阅读 · 0 评论 -
用Java实现的排序算法
六种排序算法的java实现: 1. 冒泡排序, 2. 快速排序, 3. 插入排序, 4. 选择排序 5. 归并排序, 6. 堆排序。原创 2018-03-26 18:31:57 · 206 阅读 · 0 评论 -
Java二分查找及其变种
前言 使用二分查找,前提是数组有序且支持随机访问。 二分查找原始版 原始版的二分查找,通常用来判断数组中是否存在指定的数。 public static boolean binarySearch(int[] array,int k){ int low = 0; int high = array.length-1; while(low<=high){//有...原创 2018-03-26 20:24:24 · 231 阅读 · 0 评论