LeetCode
濯君
求知,内敛,有趣,勤静
展开
-
剑指 Offer 28. 对称的二叉树
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false class Solution { public boolean dfs(TreeNode a原创 2020-08-27 09:00:48 · 95 阅读 · 1 评论 -
LeetCode 226. 翻转二叉树
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { public TreeNode invertTree(TreeNode root) { if(root ==.原创 2020-06-04 16:54:06 · 227 阅读 · 0 评论 -
二叉树前序,中序,后续,层次遍历统一的算法
public class TreeNode { //二叉树节点定义 int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; } } 一:前序遍历 import java.util.ArrayDeque; import java.util.ArrayList; import java.util.Deque; import java.util.List; class Solution原创 2020-05-11 12:10:46 · 258 阅读 · 0 评论 -
LeetCode 739. 每日温度
根据每日 气温 列表,请重新生成一个列表,对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高,请在该位置用 0 来代替。 例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。 提示:气温 列表长度的范围是 [1, 30000]。每个气温的值的均...原创 2020-04-19 10:20:39 · 299 阅读 · 0 评论 -
Leetcode 最长公共前缀(Python)
编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 说明: 所有输入只包含小写字母 a-z 。 来源:力扣(LeetCode) 链接:https://le...原创 2019-09-12 09:48:29 · 297 阅读 · 0 评论 -
16. 最接近的三数之和(Python)
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = [-1,2,1,-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2). 来源:力扣(LeetCode) 链接:h...原创 2019-09-18 16:46:07 · 260 阅读 · 0 评论 -
4. 寻找两个有序数组的中位数(Python)
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] 则中位数是 (2...原创 2019-09-18 22:58:06 · 453 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)(python)
class Solution(object): def myAtoi(self, str): """ :type str: str :rtype: int """ str = str.strip() flag = ['+', '-', ' ', '0', '1', '2', '3', '4', ...原创 2019-09-23 21:19:49 · 270 阅读 · 0 评论 -
20. 有效的括号(Python)
给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-parentheses 著作权归领扣网络所有。商业转载请...原创 2019-09-28 19:33:02 · 715 阅读 · 0 评论