12 2021 档案

350. 两个数组的交集 II
摘要：给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2]输出 阅读全文
posted @ 2021-12-22 18:08 風色 阅读(57) 评论(0) 推荐(0)
Arrays.sort()的用法
摘要：1、Arrays.sort(int[] a) 对数组进行从小到大排序，默认字典序排序（ASCII） 2、Arrays.sort(int[] a, int fromIndex, int toIndex) 对数组的a[fromIndex,toIndex-1]排序 3、public static <T> 阅读全文
posted @ 2021-12-21 12:40 風色 阅读(668) 评论(0) 推荐(0)
88. 合并两个有序数组
摘要：给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 阅读全文
posted @ 2021-12-20 20:07 風色 阅读(44) 评论(0) 推荐(0)
打家劫舍
摘要：你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。 示例 阅读全文
posted @ 2021-12-18 17:45 風色 阅读(39) 评论(0) 推荐(0)
两数之和
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums = [2,7, 阅读全文
posted @ 2021-12-18 17:23 風色 阅读(44) 评论(0) 推荐(0)
53. 最大子数组和
摘要：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分。 示例 1： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2： 阅读全文
posted @ 2021-12-17 16:32 風色 阅读(42) 评论(0) 推荐(0)
五大常用算法之二：动态规划算法
摘要：一、基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。 二、基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 阅读全文
posted @ 2021-12-17 16:22 風色 阅读(224) 评论(0) 推荐(0)
存在重复元素
摘要：给定一个整数数组，判断是否存在重复元素。 如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1]输出: true示例 2: 输入: [1,2,3,4]输出: false示例 3: 输入: [1,1,1,3,3 阅读全文
posted @ 2021-12-16 13:48 風色 阅读(48) 评论(0) 推荐(0)
链表的原理
摘要：一：单向链表基本介绍 链表是一种数据结构，和数组同级。比如，Java中我们使用的ArrayList，其实现原理是数组。而LinkedList的实现原理就是链表了。链表在进行循环遍历时效率不高，但是插入和删除时优势明显。下面对单向链表做一个介绍。 单向链表是一种线性表，实际上是由节点（Node）组成的 阅读全文
posted @ 2021-12-14 15:43 風色 阅读(260) 评论(0) 推荐(0)
链表
摘要：1 public class HeroNaDeLinkedListDeao { 2 public static void main(String[] args) { 3 HeroNaDe de1 = new HeroNaDe(1, "zxc", "z1"); 4 HeroNaDe de2 = new 阅读全文
posted @ 2021-12-14 15:41 風色 阅读(45) 评论(0) 推荐(0)