2.两数相加 Jul 26 链表 580 words 2 mins read 2. 两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我 Read more...
21. 合并两个有序链表 Jul 14 链表 424 words 1 min read 21. 合并两个有序链表 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2-& Read more...
11.盛最多水的容器 Jul 11 数组 790 words 2 mins read 11. 盛最多水的容器](https://leetcode-cn.com/problems/container-with-most-water/) Read more...
203.移除链表 元素 Jun 21 237 words 1 min read 203. 移除链表元素 删除链表中等于给定值 *val* 的所有节点。 示例: 1 2 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 题解: 如果删除的是中间节点, 此题看起来非常简单,直接拿到pr Read more...
237. 删除链表中的节点 May 11 554 words 2 mins read 链表(Linked List) 动态数组有个明显的缺点,可能会造成内存空间浪费。 链表可以做到用多少就申请多少内存。 链表是一种链式存储的线性表,所有元素的 Read more...
108.将有序数组转换成二叉搜索树 May 09 667 words 2 mins read 108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左 Read more...
230. 二叉搜索树中第K小的元素 May 09 538 words 2 mins read 230. 二叉搜索树中第K小的元素 题解: 二叉搜索树中序遍历的结果,是升序数组, 所以先中序遍历数组,第k个元素即为第k个小的元素。 思路一: 迭代 代码如下 Read more...
530.二叉树的最小绝对差 May 09 324 words 1 min read 530. 二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 题解: 二叉搜索树中序遍历的结果,是 Read more...
700.二叉搜索树中的搜索 May 09 356 words 1 min read 700. 二叉搜索树中的搜索 题解: 思路一: 迭代:题目非常简单,普通的二叉搜索树查找。 代码如下: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 // 二叉搜索树性 Read more...
701.二叉搜索树中的插入操作 May 09 245 words 1 min read 701. 二叉搜索树中的插入操作 题解: 二叉搜索树的插入操作非常简单,当val > root.val时,插入root的左子树, 当val < root.val时 Read more...