![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetCode
gegeyanxin
这个作者很懒,什么都没留下…
展开
-
【LeetCode】112 路径总和
经典题目:判断一棵树中从根到叶子节点的所有路径中,有没有一个路径和是目标数字。https://leetcode-cn.com/problems/path-sum/给你二叉树的根节点root 和一个表示目标和的整数targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和targetSum 。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], ...原创 2021-07-06 18:22:15 · 66 阅读 · 0 评论 -
【LeetCode】 160相交链表
是的,就是这么绝望,做过的题好久不做就又忘了。进入这个领域太晚了,看见那么多大佬已经刷了几百道上千,只恨上学时候没有好好刷。然而种一棵树最早的时间是十年前,其次是现在。就此继续吧。经典的寻找链表相交的开始节点。https://leetcode-cn.com/problems/intersection-of-two-linked-lists/给你两个单链表的头节点headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。图示两个链表.原创 2021-07-06 17:41:33 · 65 阅读 · 0 评论 -
【leetCode】leetcode 543 二叉树的直径
https://leetcode-cn.com/problems/diameter-of-binary-tree/先说结论:【通过这道题,学到了在一个函数中修改全局变量,在另一个函数中调用那个函数,返回被修改的全局变量值。】题目描述:给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ ...原创 2021-07-06 11:50:50 · 89 阅读 · 0 评论 -
【leetCode】4,找出两个有序数组的中位数
方法一、首先直观能想到的是合并两个有序数组,然后找出中间位置的数字,合并两个有序数组有专门的一道题,不难。方法二、接着我们可能会想到,求中位数,只需要找到第K(k为中位数位置)个元素就可以了,没必要合并整个数组。从第一个元素开始,分别对两个逐一遍历,找到第K大的元素,也不难。前两种方法都是O(N)级别的时间复杂度。那么O(logN)级别的怎么计算呢?Log级别只能折半查找。于是就有了重点的方法三。方法三、每次取两个数组各自的第k/2个元素进行比较,扔掉小的那部分,再进行查找。那么为什么不是左右分原创 2021-05-14 13:32:51 · 308 阅读 · 0 评论 -
【leetCode】leetCode70爬楼梯
【题目描述】假设你正在爬楼梯。需要 n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶...原创 2019-11-04 12:43:34 · 177 阅读 · 0 评论 -
【leetCode】leetCode438 FindAllAnagrams找出字符串中所有异位词
(查看最优解请直接跳到最后,中间过程为bug的记录)题目给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: "cbaebabacd" p: "abc"输...原创 2019-07-27 20:44:06 · 111 阅读 · 0 评论 -
【leetCode】leetCode3 找出最长无重复子串
题目描述:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 ...原创 2019-07-26 17:37:36 · 100 阅读 · 0 评论 -
【leetCode】leetCode209. Minimum Size Subarray Sum
题目:Given an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ≥ s. If there isn't one, return 0 instead.Example: Input: s = 7,...原创 2019-07-24 20:36:33 · 94 阅读 · 0 评论 -
【leetCode】leetCode125 Valid Palindrome
题目如下:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.Note: For the purpose of this problem, we define empty string as valid palindrome....原创 2019-07-24 17:09:09 · 123 阅读 · 0 评论 -
【leetCode】leetCode88 Merge Sorted Array
题目:Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.Note:The number of elements initialized in nums1 and nums2 are m and n respectively.You may assume ...原创 2019-07-24 15:10:58 · 122 阅读 · 0 评论 -
【leetCode】leetCode75 sortColors java解法
题目地址:https://leetcode.com/problems/sort-colors/方法一、最容易想到,计数排序,统计0,1,2出现的个数,再逐一打印。需要遍历数组两次。方法二、类似三路快排。定义两个指针,[0,Zero]全是0,[Two,arr.length]全是2,中间是1和未判断部分。(方法二做时有一个细节问题,就是指针移动的问题。因为比较完不是2以后,还不能移动指针,...原创 2019-07-24 14:21:06 · 262 阅读 · 0 评论 -
leetcode 79. Word Search | Java最短代码实现
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertically n...转载 2019-03-27 09:43:08 · 350 阅读 · 0 评论 -
【leetCode】【SQL】176.选第二高薪水
176. Second Highest Salary#题目:Write a SQL query to get the second highest salary from the Employee table.+----+--------+| Id | Salary |+----+--------+| 1 | 100 || 2 | 200 || 3 | 300...转载 2019-01-21 19:54:09 · 229 阅读 · 1 评论 -
【LeetCode】【SQL】175.合并两个表
leetCode解答与分析 175. Combine Two Tables [Easy]Table: Person+-------------+---------+| Column Name | Type |+-------------+---------+| PersonId | int || FirstName | varchar || LastNa...原创 2019-01-19 12:27:35 · 237 阅读 · 0 评论