LeetCode
文章平均质量分 94
LeetCode
徐明曉
这个作者很懒,什么都没留下…
展开
-
Leetcode Hot100
Leetcode Hot 1001. 两数之和思路:hashmap的使用,key存储值,value存储数组下标。class Solution { public int[] twoSum(int[] nums, int target) { HashMap<Integer,Integer> map = new HashMap<>(); for(int i=0;i<nums.length;i++){ if(map.co原创 2022-05-23 14:55:24 · 338 阅读 · 0 评论 -
LeetCode:二叉树的直径
一. 题目描述给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示...原创 2020-04-14 09:18:55 · 373 阅读 · 0 评论 -
LeetCode:最长公共子序列
1. 题目描述给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列。一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新字符串。例如,“ace” 是 “abcde” 的子序列,但 “aec” 不是 “abcde” 的子序列。两个字符串的「公共子序列」是这两个字符串所共同拥有的子序列。...原创 2020-04-07 23:46:15 · 673 阅读 · 0 评论 -
LeetCode:买卖股票的最佳时机
1. 题目描述给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入:[1,2,3]输出:[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]来源:力扣(LeetCode)原题传送门:link.2. 提取关键词dfs3. 思路非常好的解析:link.4. 代码(Java)Class 全排列{//定义一个存储...原创 2020-04-07 19:43:04 · 110 阅读 · 0 评论 -
LeetCode:新思路求解的二叉树的中序遍历 (非递归)(java)
一. 题目描述给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]原题链接:link.二. 思路及其代码//首先展示二叉树节点的类结构/* * public class TreeNode { * int val; * TreeNode left; * ...原创 2020-03-19 19:35:52 · 164 阅读 · 0 评论 -
LeetCode:二叉树的前序及后序遍历 (非递归)(java)
一. 题目描述给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]原题链接:link.二. 前序遍历代码/** * Definition for a binary tree node. * public class TreeNode { * int val; *...原创 2020-03-19 17:31:25 · 256 阅读 · 0 评论 -
LeetCode:二叉树的遍历(递归)(java)
一. 题目描述给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]原题链接:link.二. 前序遍历代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * ...原创 2020-03-19 11:23:56 · 155 阅读 · 0 评论 -
LeetCode:归并两个有序的链表 (递归) (java)
代码下面展示一些 内联代码片。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public Lis...原创 2020-03-18 16:50:46 · 226 阅读 · 0 评论 -
LeetCode:反转链表 (递归)(java)
代码:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public ListNode reverse...原创 2020-03-18 16:30:00 · 485 阅读 · 0 评论 -
LeetCode:字符串的排列及题目改进
1. 题目描述给定两个字符串 s1 和 s2,写一个函数来判断 s2 是否包含 s1 的排列。换句话说,第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: False注意:...原创 2020-04-01 11:14:18 · 169 阅读 · 0 评论 -
LeetCode:无重复字符的最长子串
1. 题目描述给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的...原创 2020-03-26 21:39:22 · 236 阅读 · 0 评论 -
LeetCode: 最长重复子串
参考网站:https://leetcode-cn.com/problems/longest-duplicate-substring/1. 题目描述给出一个字符串 S,考虑其所有重复子串(S 的连续子串,出现两次或多次,可能会有重叠)。返回任何具有最长可能长度的重复子串。(如果 S 不含重复子串,那么答案为 “”。)示例 1:输入:“banana”输出:“ana”示例 2:输入...原创 2020-03-28 12:03:12 · 2758 阅读 · 0 评论