- 博客(12)
- 收藏
- 关注
RSS订阅原创 Leecode—求二叉树的最大深度和最小深度
1.给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度3 。/** * Definition for a binary tree ...
2019-04-30 21:51:28
848
1
原创 Leedcode—判断一棵树是否是高度平衡的二叉树
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回true。示例 2:给定二叉树[1,2,2,3,3,null,null...
2019-04-29 21:07:14
293
原创 Leedcode—两个字符串相乘
两个字符串相乘即大数乘法以下给出大数乘法的递归解题思路，以及java中用BigInteger类实现的大数乘法。package com.cll.cn.algorithm;import java.math.BigInteger;/** * 大整数乘法 */public class BigIntegerMul { //生成0 private static Str...
2019-04-25 21:55:08
572
原创 Leedcode—最大数
题目描述：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例2:输入: [3,30,34,5,9]输出: 9534330思路：贪心算法，有a和b两个数想组成最大数，只用比较ab和ba即可 假如有abc三个数，找出两两组合最大的，假设是ab>ac>bc，那么三个数就变成了ab和c两个数之间的...
2019-04-21 22:18:46
210
原创 Leedcode—反转二叉树（递归和非递归两种）
翻转一棵二叉树。示例：输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1递归做法： public TreeNode invertTree(TreeNode root) { if(root...
2019-04-14 20:36:35
1184
原创 Leedcode—买卖股票的最佳时机（三种不同难度）
121. 买卖股票的最佳时机给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利...
2019-04-10 22:35:36
221
原创 Leedcode—字符串中的单词数
统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。请注意，你可以假定字符串里不包括任何不可打印的字符。示例:输入: "Hello, my name is John"输出: 5此题较简单，注意审题，单词是指连续的不是空格的字符，即以空格做区分另外还需注意的是判断字符串的最后一个字符是不是空格，如果是空格则初始count值应为0,；如果不是空格则初始count值应...
2019-04-10 20:58:00
161
原创 Leedcode—机器人走过的路径
一个机器人位于一个m x n网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？说明：m和n的值均不超过 100。示例1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 ...
2019-04-09 19:11:39
1744
原创 Leetcode—移掉k位数字
给定一个以字符串表示的非负整数num，移除这个数中的k位数字，使得剩下的数字最小。注意:num的长度小于 10002 且≥k。 num不会包含任何前导零。示例 1 :输入: num = "1432219", k = 3输出: "1219"解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。示例 2 :输入: num = "1...
2019-04-07 16:21:35
357
原创 leedcode—最长回文子串
给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"思想：由中心往外扩散-O(n^2)复杂度，比暴力O(N^3)好点(1)首先,将子串分为奇数串和偶数串（所谓的单核和双核）(2)遍历每个字...
2019-04-06 20:45:35
122
原创 Leedcode—盛最多水的容器
给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳...
2019-04-03 22:13:02
217
原创 Leedcode—区域和检索-数组不可变
题目描述：给定一个整数数组 nums，求出数组从索引i到j(i≤j) 范围内元素的总和，包含i, j两点。示例：给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()sumRange(0, 2) -> 1sumRange(2, 5) -> -1sumRange(0, 5) -> -3解题思路...
2019-04-02 15:57:58
126
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人