摘要: 2. 两数相加 LeetCode_2 类似题目:415. 字符串相加 题目描述 代码实现 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode 阅读全文
posted @ 2021-03-18 11:17 Garrett_Wale 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 240. 搜索二维矩阵 II LeetCode_240 题目描述 代码实现 class Solution { public boolean searchMatrix(int[][] matrix, int target) { if(matrix == null || matrix.length == 阅读全文
posted @ 2021-03-18 10:25 Garrett_Wale 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 83. 删除排序链表中的重复元素 LeetCode_83 题目描述 相似题目 83. 删除排序链表中的重复元素 + 链表 + 判重 82. 删除排序链表中的重复元素 II + 链表 + 判重 题解分析 解法一:复杂解法 /** * Definition for singly-linked list. 阅读全文
posted @ 2021-03-18 10:10 Garrett_Wale 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 105. 从前序与中序遍历序列构造二叉树 LeetCode_105 题目描述 解法描述 题目主要考察的是我们对二叉树三种遍历的熟悉程度。 构建二叉树的时候首先可以根据前序遍历找出根节点,接着根据根节点在中序遍历找到划分左右子树的分界点。 然后新建一个树结点,递归构建其左右子树。 代码描述 /** * 阅读全文
posted @ 2021-03-18 09:58 Garrett_Wale 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 704. 二分查找 LeetCode_704 题目描述 代码实现 class Solution { public int search(int[] nums, int target) { int low = 0, high = nums.length - 1; while(low <= high){ 阅读全文
posted @ 2021-03-18 09:38 Garrett_Wale 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 72. 编辑距离 LeetCode_72 题目描述 题解分析 代码实现 思路一 class Solution { public int minDistance(String word1, String word2) { int m = word1.length(); int n = word2.le 阅读全文
posted @ 2021-03-18 09:19 Garrett_Wale 阅读(39) 评论(0) 推荐(0) 编辑