![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
旷野之息
这个作者很懒,什么都没留下…
展开
-
HashMap
java中HashMap的用法在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value。java集合学习(2):Map和HashMapMap接口java.util 中的集合类包含 Java 中某些最常用的类。最常用的集合类是 List 和 Map。Map 是一种键-值对(key-value)集合,Map 集合中的每一个元素都包含一个键对象和一个值对象。其中,键对象不允许重复,而值对象可以重复,并.原创 2021-10-01 14:13:10 · 1040 阅读 · 0 评论 -
前缀和:空间换时间的技巧
LeetCode 例题精讲 | 18 前缀和:空间换时间的技巧在设计算法时,时间复杂度始终是我们关注的重点。我们需要让算法的时间复杂度尽可能低,追求运行效率。有些时候,我们可以通过增加空间占用的方式减少算法的运行时间,这便是空间换时间。动态规划就是一类空间换时间的算法。动态规划通过保存所有子问题的计算结果,可以避免子问题的重复计算。这种方法的代价是DP 数组占用了较多的空间。前缀和同样也是一种空间换时间的技巧,只不过我们使用的不是 DP 数组...原创 2021-09-28 23:38:55 · 398 阅读 · 0 评论 -
【leetcode】165. 比较版本号
165. 比较版本号示例 1:输入:version1 = "1.01", version2 = "1.001"输出:0解释:忽略前导零,"01" 和 "001" 都表示相同的整数 "1"注意分割字符串String[]v1=version1.split("\\.");//记得加\\模拟根据题意,对字符串进行分割,诸位比较「修订号」大小即可。对于缺省的修订号位置,使用00进行代指。class Solution { public int co...原创 2021-09-08 23:23:41 · 78 阅读 · 0 评论 -
剑指 Offer II 038. 每日温度
剑指 Offer II 038. 每日温度解法一:暴力解解法二:利用单调栈class Solution { public int[] dailyTemperatures(int[] arr) { Stack<Integer> stack = new Stack<>(); int N = arr.length; int[] ans = new int[N]; //单调栈 f..原创 2021-09-07 15:26:13 · 55 阅读 · 0 评论 -
【leetcode】704. 二分查找
704. 二分查找class Solution { public int search(int[] nums, int target) { int left=0,right=nums.length-1,mid=left+(right-left)/2; while(left<=right){ if(nums[mid]==target){ return mid; }原创 2021-09-06 12:47:54 · 77 阅读 · 0 评论 -
剑指 Offer 18. 删除链表的节点
剑指 Offer 18. 删除链表的节点侵删一、题目描述给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。输入: head = [4,5,1,9], val = 5输出: [4,1,9]解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.定位到目标节点后(即val==5的值的节点),需要修改这个节点,题目的要求是删除,对于链表中的每个节点来说,它都有前驱和后继两个节点原创 2021-08-05 21:56:37 · 52 阅读 · 0 评论 -
[动态规划]-01背包 状态f[i][j]优化到一维f[j]
AcWing 2. 01背包问题(状态转移方程讲解)主要记录下为什么状态f[i][j]可以优化到一维f[j]? 如何将状态f[i][j]优化到一维f[j]?问题1:为什么状态f[i][j]可以优化到一维f[j]?状态f[i][j]:前 i个物品,背包容量 j下的最优解(最大价值)状态f[j]:前 i个物品,已经决策的物品且背包容量 j下的最大价值。将状态f[i][j]优化到一维f[j],实际上只需要做一个等价变形。问题2:如何将状态f[i][j]优化到一维f[j]?结..原创 2021-07-01 14:03:37 · 298 阅读 · 0 评论