leedcode

首页 > TAG信息列表 > leedcode

Leedcode 101. 对称二叉树

给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2：输入：root = [1,2,2,null,3,null,3] 输出：false 提示：树中节点数目在范围 [1, 1000] 内 -100 <= Node.val <= 100 来源：力扣（LeetCode）链接：https://leetcode.cn/problems/symmetr

leedcode 407. 接雨水2

思路分析：在二维中的接雨水，对每一个位置可以接水的量是其左侧的最大值和右侧的最大值中取小值而在三维的接雨水中，首先可以知道的是最外面一层是不能接水的，因此对内层某一个位置的可以接水量，即为其四周高度的最小值决定的我们可以借助优先队列，上来先将四周放入

leedcode 115. 不同的子序列

思路分析： dp[i][j] 表示 s 串中使用了 i 个字符，t 串中使用了 j 个字符，s 包含 t 中子序列的个数当 s[i] == t[j] 时，考虑当前字符是否要匹配，若匹配，方案数则是由 i-1 和 j-1 往过累加，若不匹配，则是由 dp[i-1][j] 这个状态去累加代码示例： class Solution { public: int nu

leedcode-2-数组中出现次数超过一半的数字:

举一反三：通过哈希表：可以应用于寻找数组中具体数量的数值（包括：大于/小于/等于一半；有x个的数值是；找出有最多或最小的那个数）

【Swift】LeedCode 存在重复元素

【Swift】LeedCode 存在重复元素由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包涵！！！给你一个整数数组 nums 。如果任一值在数组中出现至少两次，返回 true ；如果数组中每个元素互不相同，返回 false 。示例 1：输

【Swift】LeedCode 去掉最低工资和最高工资后的工资平均值

【Swift】LeedCode 去掉最低工资和最高工资后的工资平均值由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包涵！！！给你一个整数数组 salary ，数组里每个数都是唯一的，其中 salary[i] 是第 i 个员工的工资。请你返回

用数学规律找字母编排，去解决leedcode上的第6题

题目描述：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。请你实现这个将字符串进行指定行数变换的函数：比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐

【Swift】LeedCode 速算机器人

【Swift】LeedCode 速算机器人由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。小扣在秋日市集发现了一款速算机器人。店家对机器人说出两个数字（记作 x 和 y），请小扣说出计算指令： "A" 运算：使 x = 2 * x + y； "B" 运算：使 y = 2 * y +

Leedcode 链表两数相加 Python包含反思过程

问题描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头 # Definition for singly

【Swift】LeedCode 好数对的数目

【Swift】LeedCode 好数对的数目由于各大平台的算法题的解法很少有Swift的版本，小编这边将会出个专辑为手撕LeetCode算法题。新手撕算法。请包涵！！！给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组好数对。返回好数对

LeedCode 617：合并二叉树

路径总和题目描述：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1：

leedcode-盛最多水的容器

# 1 题目盛最多水的容器 - 盛最多水的容器 - 力扣（LeetCode） (leetcode-cn.com) 2 思路 1 数据处理：采用双指针对数组进行遍历，指针移动的原则是高度小的指针移向高度大的指针。 2 数据输出：若数组的长度小于2，则返回-1（错误）若数组的长度大于2 ，则返回输出值。 3 代码 #

leedcode刷题笔记

算法竞赛结束后好久不刷题了以后打算每天都写1-2题 3. 无重复字符的最长子串 func max(x,y int) int{ if x<y{ return y }else{ return x } } func lengthOfLongestSubstring(s string) int { mp := map[byte]int{} n := len(s) rk

LeedCode 3. 无重复字符的最长子串

一、题目给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度

leedcode 最长回文子串 (JavaScript)

题目：给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。思路：首先根据输入案例我们也能知道，最长回文子串会出现两种情况，首先先分析第一种大家默认的情况也是相对比较好理解的情况，就是上面的输入案例这种： 1.准备一

LeedCode 9. 回文数

一、题目给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121 输出：true 示例 2：输入：x = -121 输出：false 解释：从左向右读, 为 -121 。从右向

LeedCode 494. 目标和

一、题目给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。返回可以通过上述方法构造的、

LeedCode 213. 打家劫舍 II

一、题目你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个

做leedcode算法题递归栈溢出

输入一个长度为 n 的链表，设链表中的元素的值为 ai ，输出一个链表，该输出链表包含原链表中从倒数第 k 个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。我写的代码递归的深度太深了，导致栈溢出，数据少时是对的一多就溢出，后来用循环来代替递归问题就解

LeedCode 64. 最小路径和

一、题目给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。示例 1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→1 的总和最小。示例 2：输入：g

LeedCode 547. 省份数量

一、题目有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j

leedCode 4寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。 class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { // int medium = 0; // ArrayList<Integer> arrayList=

leedcode 394. 字符串解码(栈,模拟)

题目描述难度：中等给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。

力扣LeedCode动态规划专题中等题（八）

面试题 08.09. 括号题目：括号。设计一种算法，打印n对括号的所有合法的（例如，开闭一一对应）组合。说明：解集不能包含重复的子集。例如，给出 n = 3，生成结果为： [ "((()))", "(()())", "(())()", "()(())", "()()()"] 题解：采用回溯的思想，边界条件是字符串temp的长度是n*2的时候终

LeedCode刷题：1002.查找常用字符

解题思想：字符串中字符出现频率取交集，最终将交集中的字符都计入结果创建一个最小频率数组minfreq，和临时频率数组tmp；遍历字符串数组，每次遍历前将临时tmp置0，然后计算每个字符频率，遍历一个字符串后就将tmp和minfreq进行取交集，即更新minfreq值最终构造结果集，对26个字母的公共最小出