【题目描述】给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回
【题目描述】给定一个二进制数组 nums , 计算其中最大连续 1 的个数。https://leetcode.cn/problems/max-consecutive-ones/【示例】【代码】adminpackage com.company;// 2022-01-20class Solution { public int fi
每小时至少吃掉1个
【题目描述】给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。https://leetcode.cn/problems/squares-of-a-sorted-array/【示例】【代码】adminimport java.util.*;/
【题目描述】给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数
【题目描述】给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。https://leetcode.cn/probl
【题目描述】如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为 摆动序列 。第一个差(如果存在的话)可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如, [1, 7, 4, 9, 2, 5] 是一个 摆动序列 ,因为差值 (6, -3, 5, -7, 3) 是正负交替出现的。相
【题目描述】给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。返回 你能获得的
【题目描述】假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有一个尺寸 s[j] 。如果 s[j] >= g[i],我们可以将这个饼干&n
【题目描述】给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。https://leetcode.cn/problems/invert-binary-tree/【示例】【代码】代码随想录只要把每一个节点的左右孩子翻转一下,就可以达到整体翻转的效果(前序遍历和后序遍历都可以)package com.company;class Tree
【题目描述】给定一个 N 叉树,返回其节点值的层序遍历。(即从左到右,逐层遍历)。树的序列化输入是用层序遍历,每组子节点都由 null 值分隔(参见示例)。https://leetcode.cn/problems/n-ary-tree-level-order-traversal/【示例】【代码】代码随想录package com.company;import java.util.*;
【题目描述】给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。https://leetcode.cn/problems/average-of-levels-in-binary-tree/【示例】【代码】admin思路: 求解出每层的元素然后利用stre
【题目描述】给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值https://leetcode.cn/problems/binary-tree-right-side-view/【示例】【代码】思路: 层序遍历的时候,判断是否遍历到单层的最后面的元素,如果是,就放进result数组中,随后返回
【题目描述】给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)https://leetcode.cn/problems/binary-tree-level-order-traversal-ii/【示例】【代码】admin在 102.二叉树的层序遍历 基础上把
【题目描述】给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)【示例】【迭代法】代码随想录需要借用一个辅助数据结构即队列来实现,队列先进先出,符合一层一层遍历的逻辑层序遍历方式就是图论中的广度优先遍历,只不过我们应用在二叉树上(队列Queue)class Solution { List<
144.⼆叉树的前序遍历【题目描述】给你二叉树的根节点 root ,返回它节点值的 前序 遍历。【示例】【代码】adminpackage com.company;import java.util.ArrayList;import java.util.List;class TreeNode { int val; TreeNode left;
【题目描述】给你一个整数数组 nums,请你返回其中位数为 偶数 的数字的个数。https://leetcode.cn/problems/find-numbers-with-even-number-of-digits/description/【示例】【代码】官方思路:统计2位数、4位数、6位数的个数即可class Solution { publ
【题目描述】编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限循环 但始终变不到 1。如果这个过程 结果为 1,那么这个数就是快乐数。如果 n 是 快乐数&n
【题目描述】给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。https://leetcode.cn/proble
【题目描述】给你一个正整数 num ,请你统计并返回 小于或等于 num 且各位数字之和为 偶数 的正整数的数目。正整数的 各位数字之和 是其所有位上的对应数字相加的结果。https://leetcode.cn/problems/count-integers-with-even-digit
【题目描述】给定一个已按照 升序排列 的整数数组 numbers ,请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 0 开始计数 ,
【题目描述】给你一个由若干数字(0 - 9)组成的字符串 s ,和一个整数。如果 s 的长度大于 k ,则可以执行一轮操作。在一轮操作中,需要完成以下工作:将 s 拆分 成长度为 k 的若干 连续数字
【题目描述】给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。返回这个结果。https://leetcode.cn/problems/add-digits/description/【示例】【代码】Storm思路: num % 10 --> 求个位数  
【题目描述】给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现不止一次。【示例】【代码】admin最简单的方式, debug出来的package com.company;// 2023-1-7import java.uti
【题目描述】如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。【示例】【代码】adminpack
【题目描述】给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。https://leetcode.c
【题目描述】给你一个由 不同 整数组成的数组 nums ,和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。https://leetcode.cn/problems/
【题目描述】给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加&n
【题目描述】给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。https://leetcode.cn/problems/partition-equal-subset-sum/【示例】【代码】wulafly// 2023-1-5i
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号