java
q755328872
这个作者很懒,什么都没留下…
展开
-
动态规划&分而治之思路讲解(以Leetcode 53题:求最大子序列为例)(转自评论区liweiwei1419大佬的讲解)
写在前面:本博客仅为本人总结记录笔记之用,不作任何商业用途,如有侵犯,请联系本人删除,谢谢。(转载链接见末尾)方法一:暴力解法(了解,不感兴趣的朋友可以直接跳过)枚举所有的子区间:使用双层循环,穷举所有的子区间;然后再对子区间内的所有元素求和;时间复杂度是立方级别的。参考代码 1:这里要注意一些边界条件:变量 i 表示结尾的那个下标;变量 j 表示从下标 0 依次向前走;public class Solution { public int maxSubArray(int[] n转载 2020-10-30 14:50:28 · 497 阅读 · 0 评论 -
Java哈希表入门(转载)
Java哈希表(Hash Table)最近做题经常用到哈希表来进行快速查询,遂记录Java是如何实现哈希表的。这里只简单讲一下利用Map和HashMap实现哈希表。首先,什么是Map和HashMap?Map<K, V>是一个以 键值(Key)-数值(Value) 对应形式存储数据的接口。在数组中我们是通过数组下标来对其内容索引的,而在Map中我们通过对象来对对象进行索引,用来索引的对象叫做key,其对应的对象叫做value。HashMap是Map<K, V>的实现类。(H转载 2020-10-16 15:14:35 · 178 阅读 · 0 评论 -
Single Number——寻找数组中仅出现一次的数(Leetcode 136)
代码方法转载自Leetcode 136讨论区。仅供参考分享。问题描述:Given a non-empty array of integers nums, every element appears twice except for one. Find that single one.给定一个整数类型的非空数组,每个元素出现次数不是1次就是2次,找到只出现一次的唯一元素。例子:Example 1:Input: nums = [2,2,1]Output: 1Example 2:Input: n转载 2020-10-08 09:28:03 · 145 阅读 · 0 评论