Leetcode
头发阻挡了我对知识的吸收
还没秃的小菜鸡
头发阻挡了我对知识的吸收
展开
-
Leetcode_121,122
题目描述解题public class Code_121 { public static void main(String[] args) { System.out.println(maxProfit1(new int[]{6, 7})); } public static int maxProfit(int[] prices) { if (prices == null || prices.length == 1) return 0;原创 2020-12-15 09:58:50 · 102 阅读 · 0 评论 -
Leetcode_118,119
题目描述代码public class Code_118 { public static void main(String[] args) { } public List<List<Integer>> generate(int numRows) { List<List<Integer>> lists = new ArrayList<>(); if (numRows == 0) re原创 2020-12-04 10:08:09 · 89 阅读 · 0 评论 -
Leetcode_112
题目描述代码public class Code_112 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } /** * 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目原创 2020-12-01 10:26:19 · 170 阅读 · 0 评论 -
Leetcode_111
题目描述代码public class Code_111 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(int val, Tree原创 2020-12-01 10:18:27 · 96 阅读 · 0 评论 -
Leetcode_110
题目描述代码public class Code_110 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) { this.val = val; } TreeNode(int val, Tree原创 2020-11-28 16:13:12 · 102 阅读 · 0 评论 -
Leetcode_108
题目描述代码public class Code_108 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public TreeNode sortedArrayToBST(int[] nums) { return原创 2020-11-27 10:59:36 · 121 阅读 · 0 评论 -
Leetcode_107
题目描述代码public class Code_107 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public List<List<Integer>> levelOrderBottom(Tree原创 2020-11-26 10:46:25 · 113 阅读 · 0 评论 -
Leetcode_104
题目描述代码public class Code_104 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } /** * 1. 主体思路是分别找左子树,右子数的最大深度,然后Math求最大 * 2. 采用递归,最原创 2020-11-25 10:02:24 · 107 阅读 · 0 评论 -
Leetcode_101
题目描述代码public class Code_101 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } public static boolean isSymmetric(TreeNode root) { r原创 2020-11-24 10:53:13 · 475 阅读 · 0 评论 -
Leetcode_100
题目描述给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。代码public class Code_100 { public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode() { } TreeNode(int val) {原创 2020-11-23 11:15:41 · 101 阅读 · 0 评论 -
Leetcode_88
题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出:[1,2,2,3,5,6]提示:-10^9 &l原创 2020-11-20 10:05:29 · 91 阅读 · 0 评论 -
Leetcode_83
题目描述给定一个排序public class Code_083 {/*** 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。* * 示例 1:* * 输入: 1->1->2* 输出: 1->2* 示例 2:* * 输入: 1->1->2->3->3* 输出: 1->2->3*/public class ListNode {int val;ListNode next; ListNode(int x) {原创 2020-11-19 09:36:45 · 116 阅读 · 0 评论 -
Leetcode_70
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶代码public static void main(String[] args) {原创 2020-11-18 11:35:23 · 316 阅读 · 0 评论 -
Leetcode_69
题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。代码public static int mySqrt(int x) { int left = 0; int right = x; int原创 2020-11-17 10:41:58 · 251 阅读 · 0 评论 -
Leetcode_67
题目描述给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”提示:每个字符串仅由字符 ‘0’ 或 ‘1’ 组成。1 <= a.length, b.length <= 10^4字符串如果不是 “0” ,就都不含前导零。代码public static String addBi原创 2020-11-16 14:08:05 · 208 阅读 · 0 评论 -
Leetcode_66
题目描述给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入:digits = [1,2,3]输出:[1,2,4]解释:输入数组表示数字 123。示例 2:输入:digits = [4,3,2,1]输出:[4,3,2,2]解释:输入数组表示数字 4321。示例 3:输入:digits = [0]输出:[1]提示:1 <= d原创 2020-11-14 10:15:36 · 104 阅读 · 0 评论