随笔分类 -  剑指offer

摘要:解题思路:1. 当前序遍历序列(pre)和中序遍历序列(in)为空时,返回一个空二叉树;2. 采用递归的思想,前序遍历序列(pre)的第一个结点为二叉树的根结点,先找出该根节点,定义为root根结点,并赋值给val,然后遍历中序遍历序列(in),找出val的位置,将其索引赋值给index;根据ind 阅读全文
posted @ 2020-04-30 11:34 进阶小码哥 阅读(629) 评论(0) 推荐(0)
摘要:解题思路:从头结点开始,遍历单向链表,定义一个 ArrayList<Integer> 集合对象保存链表中每个结点的值,注意在每次插入时,都将链表结点的值插入到 列表ArrayList的最前面(即索引值为0); 1 import java.util.ArrayList; 2 import java.u 阅读全文
posted @ 2020-04-30 09:57 进阶小码哥 阅读(921) 评论(0) 推荐(0)
摘要:解题思路:该题解法很简单,遍历字符串,遇到空格,则将空格替换成"%20"; 1 import java.util.Scanner; 2 3 public class Solution { 4 public static void main(String[] args) { 5 Scanner sca 阅读全文
posted @ 2020-04-29 23:36 进阶小码哥 阅读(881) 评论(0) 推荐(0)
摘要:已知条件:1. 二维数组行数和列数相同; 2. 每一行从左到右,每一列从上到下递增; 解题思路:选取左下角或右上角的数组元素:1. 选取左下角元素,当 target 大于 左下角元素时,列数加1;当 target 小于左下角元素时,行数减1;2. 选取右上角元素, 当 target 小于右上角元素时 阅读全文
posted @ 2020-04-29 23:17 进阶小码哥 阅读(616) 评论(0) 推荐(0)