做旅行社网站,网站建设和运维单位责任,免费下载公司宣传册设计样本,网络商城需要什么资质力扣第49题#xff1a;字母异位词分组
49. 字母异位词分组 - 力扣#xff08;LeetCode#xff09;
遍历数组#xff0c;将每一个字符串变成char数组 然后排序#xff0c;如果map里面有则将他的值返回来#xff08;key是排序好的字符串#xff09;
class Solution {pu…力扣第49题字母异位词分组
49. 字母异位词分组 - 力扣LeetCode
遍历数组将每一个字符串变成char数组 然后排序如果map里面有则将他的值返回来key是排序好的字符串
class Solution {public ListListString groupAnagrams(String[] strs) {HashMapString,ListString map new HashMap();for(String s:strs){char[] c s.toCharArray();Arrays.sort(c);String sd new String(c);ListString list map.getOrDefault(sd,new ArrayListString());list.add(s);map.put(sd,list);}return new ArrayListListString(map.values());}
}
力扣第136题只出现一次的数字
136. 只出现一次的数字 - 力扣LeetCode
class Solution {public int singleNumber(int[] nums) {//任何数^0 任何数 ^自身则是0//满足交换律int single 0;for(int num :nums){single single ^ num;}return single;}
}
力扣第169题:多数元素
169. 多数元素 - 力扣LeetCode
class Solution {public int majorityElement(int[] nums) {int count 0;Integer c null;for(int num:nums){if(count 0){c num;}count (num c) ? 1:-1;}return c;}
} 力扣第20题有效的括号
20. 有效的括号 - 力扣LeetCode
class Solution {public boolean isValid(String s) {HashMapCharacter,Character map new HashMap();map.put(},{);map.put(),();map.put(],[);DequeCharacter deque new LinkedList();for(int i 0; i s.length();i){//如果有就证明右括号if(map.containsKey(s.charAt(i))){//判断栈内有没有 如果没值就返回falseif(deque.peek() ! map.get(s.charAt(i))||deque.isEmpty()){return false;}//如果有值且满足条件则弹出deque.pop();}else{deque.push(s.charAt(i));}}return deque.isEmpty();}
} 本文相关图片资源来自于网络中如有侵权请联系删除
