栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

【leetcode刷题之旅】001

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【leetcode刷题之旅】001

问题分析及总结(暴力算法) 1.数组定义及使用
  • Java中必须先进行初始化分配空间之后才可以使用,有三种初始化的方式:
  1. 先使用new指定数组大小,再进行初始化:type[] arrayName = new type[];;
  2. 在初始化时直接赋值:type[] arrayname =new type[] {值1,值2,值3…,值n};;
  3. 在开辟空间后直接进行赋值,省略初始化环节:type[] arrayName = {值1,值2,值3…,值n};;
2.Java中的length,length(),size()用法比较
lengthlength()size()
数组中的属性 **String**中的length()方法泛型集合的数目
踩过的坑:
  1. **数组赋值:**只有在初始化可以整个数组赋值,方法中用到的赋值,只能单独给每一个数组元素赋值。
  2. Java中的length,length(),size()用法比较
  3. 代码逻辑:通常情况下要使用空间换时间的方法来优化算法
    以本题为例,暴力算法需要两层循环,最坏情况下需要的时间复杂度为O(n²),空间复杂度为O(1); hash表的应用在最坏的情况下需要时间复杂度为O(n),空间复杂度为O(n),理想情况下时间复杂度甚至小于O(n)。
问题分析及总结(hash算法) 1.hash表的概念及使用

在数据结构中,hash表中包括含两个元素val和key,
此题中用到的是getContains()和put()方法

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/981218.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号