huqiankunlol的博客

这道题是我司小伙伴进公司面试遇到的一道题，也是力扣热题之一，难度中等，题目如下 二叉树是常见的数据结构之一，一般我们遇到的都是二叉树的 前序(先序) 中序 后续 这三种遍历方式，层序遍历就是一层一层的输出每一层节点的值，看返回的数据结构可知，一个list对象里面包含一个list对象，一个用来存放每一层的节点值，一个是所有层的节点值。 层序遍历思路理解: 用两个linkedlist对象，存在树的节点，一个是树的头节点，一个是树的左右节点, 每次取头节点放到...

剑指 Offer II 反转链表，也是同事遇到过的面试题，题目如下 看上图右侧的对象定义，链表的数据结构就很清晰了，一个节点对象，里面有一个next 节点指向下一个节点对象。 这个类似于 for 循环输出一个list ，只不过不采用 i++ 的方式而是 i-- 这种。以下代码思路讲解，比如链表 1>2>3>4>5 , 当前节点是 1>2>3>4>5 , 前节点 和 后节点 都是null ， 第一次循环： 下一...

力扣高频算法题的第二道，两数相加，两个链表上的数相加，题目如下 示例1的解释容易误解，他是把数字倒过来相加，用在示例3上是行不通的，结合示例1和示例3 的结果，合理的解释这样的：两个链表的首位相加，大于等于10则取余10作为首位的结果，然后链表后一位相加的时候，在原相加的结果再加上1，如果小于10，则后面相加的结果不加一，如果链表末面两位结果大于等于10，链表的长度需要加一，且末尾是1public class TwoNumber { public stati...

之前一直觉得算法这东西很鸡肋，也不知道有什么用,自从刷了第一道之后，感觉真香，就比如力扣第一道题，求两数之和，我能想到的就是双重循环这样去解决，但是看了别人的思路，一次循环就可以解决问题，还是要多接触一些新东西，有助于提升自己解决问题的思路。1. 两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。...