返回顶部
摘要: 穿插一下牛客的《剑指Offer》的题,也算是换换口味吧。感兴趣的童鞋也可以来试试呀:https://www.nowcoder.com/ta/coding-interviews?page=1 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路:最简单的想法,利用栈的特性就 阅读全文
posted @ 2019-07-30 23:01 Swetchine 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉 阅读全文
posted @ 2019-07-30 22:41 Swetchine 阅读(174) 评论(0) 推荐(0) 编辑