- 博客(4)
- 收藏
- 关注
RSS订阅原创 104.二叉树的最大深度。2星
方法一： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { ...
2020-04-11 11:43:32
54
原创 2.两数相加。2星
解题思路： 两个数使用链表表示，所以如果想转为数值类型，处理的值的大小可能会超出int甚至long，所以应当仍按照链表处理，掌握好进位即可。 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(i...
2020-04-08 00:07:28
67
原创 94.二叉树的中序遍历。2星
中序遍历：首先遍历左子树，然后访问根节点，最后遍历右子树（左->根->右） 顺序：中序遍历左子树->访问根节点->中序遍历右子树 方法一： 递归遍历： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * ...
2020-04-05 11:47:42
68
原创 1143.最长公共子序列。3星
方法一： public int longestCommonSubsequence(String text1, String text2) { int n1 = text1.length(), n2 = text2.length(); int[][] dp = new int[n1 + 1][n2 + 1]; for (int i = 1; i ...
2020-04-04 16:42:15
75
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人