剑指offer-解题思路及代码
对每道题的解题思路、代码的分析和描述
二十六画生的博客
国内Top5硕士,先后在京东、字节从事多年后端开发、大数据开发。
展开
-
图的广度优先遍历、深度优先遍历(递归、非递归)
import org.omg.CORBA.PUBLIC_MEMBER;import java.util.*;public class Recursion4 { /** * 深度优先搜索,使用递归 * * @param graphNode * @param visited */ public void dfs(GraphN...原创 2018-12-16 21:36:54 · 9656 阅读 · 0 评论 -
递归2——二叉树前序遍历、中序遍历、后序遍历、层次遍历
import java.util.LinkedList;import java.util.Queue;public class Recursion3 { public static void main(String[] args) { Recursion3 recursion3 = new Recursion3(); recursion3.build...原创 2018-12-15 18:50:23 · 328 阅读 · 0 评论 -
二维数组中的查找--元素从左到右递增,从上到下递增
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。首先选取数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。也就是说如果要查找的数字不在数组的右上角,则每一次都在数组的查找...原创 2018-03-11 19:13:49 · 4027 阅读 · 0 评论 -
替换空格--将一个字符串中的空格替换成“百分号符号20”
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public class Main { public static void main(String[] args) { StringBuffer str = new StringBuffer("hello world ...原创 2018-03-11 14:51:03 · 2502 阅读 · 0 评论 -
从尾到头打印链表的节点值
输入一个链表,从尾到头打印链表每个节点的值。思路:入参是头指针,先从头到尾遍历一遍,把值保存在list中,然后把list的元素头尾交换,最后返回该list即是从尾到头打印出的值.import java.util.ArrayList;class ListNode { int val; ListNode next = null; ListNode(int val) { ...原创 2018-03-11 15:22:32 · 426 阅读 · 0 评论