随笔分类 - LeetCode刷题
摘要:import java.util.ArrayList; import java.util.List; /** * 3254. 长度为 K 的子数组的能量值 I * 中等 * 相关标签 * 相关企业 * 提示 * 给你一个长度为 n 的整数数组 nums 和一个正整数 k 。 * <p> * 一个数组
阅读全文
摘要:/** * 3165题. 不包含相邻元素的子序列的最大和 * 给你一个整数数组 nums 和一个二维数组 queries,其中 queries[i] = [posi, xi]。 * 对于每个查询 i,首先将 nums[posi] 设置为 xi,然后计算查询 i 的答案,该答案为 nums 中 不包含
阅读全文
摘要:常见的逻辑结构有线性、树状、网状等。 我们一般根据逻辑结构将数据结构分为线性(数组、链表、栈、队列)和非线性(树、图、堆)两种。 根据实现方式的不同,哈希表可能是线性或非线性。 基本上所有的数据接口的底层都是数组或者链表来实现或基于两者结合实现。 数组与链表是其他所有数据结构的“底层积木” 线性数据
阅读全文
摘要://找一个数组中第一大的数和第二大的数 /** * 思路:如果当前元素大于最大数 max,则让第二大数等于原来的最大数 max, * 再把当前元素的值赋给 max。 * 如果当前的元素大于等于第二大数secondMax的值而小于最大数max的值, * 则要把当前元素的值赋给 secondMax。 *
阅读全文
摘要:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 来源:力扣(LeetCode) 链接:ht
阅读全文
摘要:示例如下: /** * 给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 * 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。 */ public class HwNumber { public stat
阅读全文
摘要:示例如下: /** * Java输出五角星数 * 如果一个 5位数,它的每个位上的数字的 5 次幂之和等于它本身。那么ta就是一个五角星数。 * @author lxf */ public class fivePointStar { //一个数的五次方 private static int five
阅读全文
摘要:示例如下: public class MaoPaoPaiXu { public static int[] mp(int[] nums) { for (int i = 0; i < nums.length - 1; i++) { for (int j = 0; j < nums.length - 1
阅读全文