首页 > TAG信息列表 > 热题

leetcode 热题100刷题-二叉树的中序遍历

题 题号：94 题目：二叉树的中序遍历 难度：简单 链接：https://leetcode.cn/problems/binary-tree-inorder-traversal/ 2022/08/23答案 算法思路   本题在课程中是学过的。   大致的思路就是利用迭代。首先是前序、中序、后序的遍历的意思，可以直接通过前/中/后这三个字来理解。前就是

LeetCode 热题100 17. 电话号码的字母组合

来源：力扣（LeetCode）链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number 分割线：这道题我一开始的思路想到了用hashmap来做数字和字母的对应，但是没有想到具体如何来做。看了题解后，对于用队列的方式来做这种思路我比较容易理解，但是奈何代码能力太差了，只能暂时搁

LeetCode 热题100 21. 合并两个有序链表

题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。   示例：   解析： 采用双指针，分别指向两个链表，然后将两个链表较小的那个添加到新链表中 1 /** 2 * Definition for singly-linked list. 3 * public class ListNo

力扣热题100_2

两数相加，数以链表的形式存储，每隔节点存一位，还蛮有意思的，不过真的很容易走进误区哈哈 刚开始的想法满单纯的，把两个数提出来然后一位一位的写进去不就完了，一测试才发现，原来最大支持一百位啊，10的一百次方可是没法直接算了，我也明白了为什么要已这种形式存储了，既然这种方式不行，只能试

LeetCode 热题 HOT 100 第54天：“ 乘积最大子数组”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 题目：乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一

LeetCode 热题 HOT 100 第40天：“对称二叉树”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 题目：对称二叉树 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 输入：root = [1,2,2,3,4,4,3]

LeetCode 热题 HOT 100 第26天：“合并区间”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 题目：合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请

LeetCode 热题 HOT 100 第23天：“字母异位词分组”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 题目：字母异位词分组 给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字

LeetCode 热题 HOT 100 第20天：“接雨水”

继续刷LeetCode 热题 HOT 100 的题目，并且在博客更新我的solutions。在csdn博客中我会尽量用文字解释清楚，相关Java代码大家可以前往我的个人博客jinhuaiyu.com中查看。 今天的题目比较难，主要是数学思维要清晰我感觉自己就是个数学渣渣……连计算面积都不会。今天又是被迫看官

【Leetcode刷题笔记 持续更新】热题TOP100篇

4. 寻找两个正序数组的中位数 给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 思路： 如果不要求复杂度的话这个题特别简单，不管是直接连接后sort还是遍历取中位数都能做出来。

LeetCode 热题 HOT 100Java题解之139. 单词拆分（击败了100%的用户）

 题目： 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。 示例： 输入: s = "leetcode", wordDict = ["leet", "code"] 输出: true 解释: 返回 t

LeetCode 热题 HOT 100之最小路径和

LeetCode 热题 HOT 100之最小路径和 题目64：给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 方案：使用动态规划法，动态数组计算出到每一个位置的最小路径和，发现在第一行和第

LeetCode 热题 HOT 100之组合总和

LeetCode 热题 HOT 100之组合总和 题目39：给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无

LeetCode面试热题三

目录（序号为leetcode题号） 29.两数相除33.搜索旋转排序数组34.在排序数组中查找元素的第一个和最后一个位置36.有效的数独38.外观数列41.缺失的第一个正数42.接雨水44.通配符匹配46.全排列48. 旋转图像 29.两数相除 给定两个整数，被除数 dividend 和除数 divisor。将两数相

Leecode05. 最长回文子串——Leecode大厂热题100道系列

我是小张同学，立志用最简洁的代码做最高效的表达 以下是我个人做的题解，每个题都尽量囊括了所有解法，并做到了最优解，欢迎大家收藏！留言！ 题解分类Leecode01. 两数之和（C++）hashLeecode02. 两数相加（C++）链表Leecode03. 无重复字符的最长子串（C++）hash + 滑动窗口 问题描述 给你一个字

337. 打家劫舍 III 思路：后序遍历 + 动态规划 推荐题解：树形 dp 入门问题（理解「无后效性」和「后序遍历」） /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * Tree

LeetCode热题Hot-24 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 输入：strs = ["flower","flow","flight"] 输出："fl" //两两比较 public static String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0)

253. 会议室 II(NO) 279. 完全平方数 class Solution { public int numSquares(int n) { // dp[i] : 组成和为 i 的最少完全平方数个数 // base case: dp[0] = 0; int[] dp = new int[n + 1]; for (int i = 1; i < n + 1; i++) {

LeetCode热题Hot-01删除链表的倒数第 N 个结点

java，双指针，时间N，空间1，时间击败100%，空间击败99.89% class Solution { //双节点 时间N 空间1 public ListNode removeNthFromEnd(ListNode head, int n) { ListNode p1 = head; ListNode p2 = head; //快指针前进N步 while(n-- > 0){

20. 有效的括号 class Solution { public boolean isValid(String s) { Map<Character, Character> map = new HashMap<>() { { put(')', '('); put('}', '{');

LeetCode 热题100 1.两数之和 解题思路 哈希表知识点回顾（5种方法）

题干 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。   示例 1： 输入：nums = [2,7,11,15

LeetCode热题HOT100之第二十二题：子集

题目：给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 //解题方法1：迭代思想：首先我们把数组中的每一位是否可以用到通过二进制表示，用到为1，用不到为0，然后求出数组长度n,则可以得到一共

【力扣】[热题 HOT100] 78.子集

1.题目 给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 链接：https://leetcode-cn.com/problems/subsets/ 2.思路解析 迭代法实现子集枚举mask表示可以给res中填入的数组个数t来记录

LeetCode 热题 HOT 100 - 94. 二叉树的中序遍历

思路1：递归 定义 inorder(root) 表示当前遍历到 root 节点的答案，那么按照定义，我们只要递归调用 inorder(root.left) 来遍历 root 节点的左子树，然后将 root 节点的值加入答案，再递归调用inorder(root.right) 来遍历 root 节点的右子树即可，递归终止的条件为碰到空节点。 ——时间复

LeetCode 热题 HOT 100（05，正则表达式匹配）

LeetCode 热题 HOT 100（05，正则表达式匹配） 不够优秀，发量尚多，千锤百炼，方可成佛。 算法的重要性不言而喻，无论你是研究者，还是最近比较火热的IT 打工人，都理应需要一定的算法能力，这也是面试的必备环节，算法功底的展示往往能让面试官眼前一亮，这也是在大多数竞争者中脱颖而出的重要影响因素