当前位置: 首页 > news >正文

怎样建设网站卖农产品域名ip查询查网址

怎样建设网站卖农产品,域名ip查询查网址,做网站开发平台,黑马程序员大学叫什么32-有效的变位词 解题思路: 注意变位词的条件,当两个字符串完全相等或者长度不等时,就不是变位词。 把字符串中的字符映射成整型数组,统计每个字符出现的次数 注意数组怎么初始化: int [] s1new int[26]代码如下&a…

32-有效的变位词
在这里插入图片描述
解题思路:
注意变位词的条件,当两个字符串完全相等或者长度不等时,就不是变位词。

把字符串中的字符映射成整型数组,统计每个字符出现的次数

注意数组怎么初始化:

int [] s1=new int[26]

代码如下:

class Solution {public boolean isAnagram(String s, String t) {if(s.length()!=t.length()||s.equals(t)){return false;}int [] s1=new int[26];int [] t1=new int[26];int l=s.length();for(int i=0;i<l;i++){s1[s.charAt(i)-'a']++;t1[t.charAt(i)-'a']++;}for(int i=0;i<26;i++){if(s1[i]!=t1[i]){return false;}}return true;}
}

33-变位词组

在这里插入图片描述
解题思路:注意返回类型为List<List<String>>,可以理解为列表中套列表
Hashmap中本来没有add用法,Hashset中有add用法,这里使用 map.get(s).add(str)表示添加不重复的元素
另外关于ArrayList<>和LinkedList<>用法:

ArrayList<>为基于数组的大小可变
LinkedList<>是基于双向链表
在这里插入图片描述

菜鸟教程-Java ArrayList
菜鸟教程-Java LinkedList
在这里插入图片描述

在这里插入图片描述
在本题中列表的嵌套ArrayList<>和LinkedList<>都可以实现
代码如下:

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String,List<String>> map=new HashMap<>();for(String str:strs){char[] ch=str.toCharArray();//字符串转化为字符数组Arrays.sort(ch);//对字符数组进行排序String s=new String(ch);//字符数组转化为字符串if(!map.containsKey(s)){map.put(s,new ArrayList<>());//map容器中不存在s的话,创建一个s对应的列表}map.get(s).add(str);//add用法没有具体找到,不允许添加重复的元素,保证了变位词是一组}return new ArrayList<>(map.values());}
}

代码二·

class Solution {public List<List<String>> groupAnagrams(String[] strs) {Map<String,List<String>> map=new HashMap<>();for(String str:strs){char[] ch=str.toCharArray();Arrays.sort(ch);String s=new String(ch);if(!map.containsKey(s)){map.put(s,new LinkedList<>());}map.get(s).add(str);}return new LinkedList<>(map.values());}
}

34-外星语言是否排序
在这里插入图片描述
解题思路:判定一组单词是否也按照给定的字母表的顺序排列,只需要比较两个单词中第一个不相同的字母顺序。
首先要将字母表映射到一维整形数组中,越靠前的字母数组取值越小。
需要注意的特殊情况1.只有一个单词肯定符合要求2.当两个字母前半部分完全一样时,短的单词在前面,比如app在前,apple在后。

class Solution {public boolean isAlienSorted(String[] words, String order) {if(words.length<2) return true;int[] index=new int[order.length()];for(int i=0;i<order.length();i++){index[order.charAt(i)-'a']=i;//为字母表赋顺序,靠前的下标越小}for(int i=0;i<words.length-1;i++){int len=Math.min(words[i].length(),words[i+1].length());for(int j=0;j<len;j++){char c1=words[i].charAt(j);char c2=words[i+1].charAt(j);if(index[c1-'a']<index[c2-'a']){break;}if(index[c1-'a']>index[c2-'a']){return false;}  if(j==len-1&&words[i].length()>len){//判断特殊情况,当前项单词比后项长,并且后项和前项完全重合,判定后项字典序小return false;}}}return true;}
}
http://www.hengruixuexiao.com/news/38614.html

相关文章:

  • 重庆建设空调网站网络营销特点
  • 网站建设邀标比选五种新型营销方式
  • 天津企业做网站多少钱近期舆情热点事件
  • 深圳建设网站首页本地推荐本地推荐
  • 手机做网站用什么软件文章推广平台
  • 自己创业做网站域名在线查询
  • 超便宜的网站哪个浏览器不屏蔽网站
  • 网站模板和源码怎么自己做一个网址
  • 淄川政府网站建设哪家好帮别人发广告赚钱平台
  • 用java做网络小说网站天津百度seo排名优化
  • 12306网站是谁做的网络推广公司简介模板
  • 仿牌网站建设用asp做的网站
  • 小榄镇做网站公司数字营销策划
  • 怎么做淘宝客优惠券网站信息流投放
  • 做网站pdf不能预览武汉seo公司
  • 建设营销型网站广州公众号seo排名
  • 传智播客网站开发全套视频教程seo推广有哪些方式
  • 网站安全检测漏洞扫描风险等级分布太原关键词优化软件
  • 网站用户黏度表现在收录入口在线提交
  • 网站建设有什么需求抖音seo推广外包公司好做吗
  • 生日礼物自己做网站知名的搜索引擎优化
  • 专业网站建设定制公司产品线下推广方式都有哪些
  • 做网站能挣钱么广告软文外链平台
  • 做网站威海网页设计模板网站免费
  • 南昌专门做网站生活中的网络营销有哪些
  • 网站后台 批量上传app排名优化公司
  • 打开一个网站搜索页面跳转js百度站长工具怎么查排名
  • 高端品牌网站设计关键词优化公司网站
  • 做JSP网站买什么书小程序源码网
  • 建设网站平台需要的设备排行榜前十名