Strobogrammatic Number
来源:互联网 发布:手机数据开了不能用 编辑:程序博客网 时间:2024/05/21 19:22
对称数,新的知识,哈哈哈。
同时得能想到,用map保存,而且是对应pair,6-9,9-6这样的来保存查找,这个和2Sum的找key很像啊。
注意,是
left <= right还有那是 || 的关系!
public class Solution { public boolean isStrobogrammatic(String num) { if (num == null || num.length() == 0) { return true; } Map<Character, Character> map = new HashMap<>(); map.put('0', '0'); map.put('1', '1'); map.put('6', '9'); map.put('8', '8'); map.put('9', '6'); int left = 0, right = num.length() - 1; while (left <= right) { char lc = num.charAt(left); char rc = num.charAt(right); //if (!map.containsKey(lc) && !map.get(lc).equals(rc)) { if (!map.containsKey(lc) || !map.get(lc).equals(rc)) { return false; } left++; right--; } return true; }}
0 0
- Strobogrammatic Number
- Strobogrammatic Number
- Leetcode: Strobogrammatic Number
- *LeetCode-Strobogrammatic Number
- [leetcode 246] Strobogrammatic Number
- [LeetCode246] Strobogrammatic Number
- [LeetCode247]Strobogrammatic Number II
- [LeetCode248]Strobogrammatic Number III
- Leetcode-246.Strobogrammatic Number
- LeetCode 246. Strobogrammatic Number
- LeetCode 246. Strobogrammatic Number
- Strobogrammatic Number II
- leetcode Strobogrammatic Number III
- 246. Strobogrammatic Number
- Leetcode 246. Strobogrammatic Number
- 246. Strobogrammatic Number
- Strobogrammatic Number -- Leetcode 246
- 247. Strobogrammatic Number II
- 结束SpringMVC
- 成为C++高手之头文件与条件编译
- Closest Binary Search Tree Value
- MySQL读取不重复的数据
- [最大密度子图 最小割] BZOJ 1312 Neerc2006 Hard Life
- Strobogrammatic Number
- [DP Euler Zigzag Number] BZOJ 1925 [Sdoi2010]地精部落
- [组合数学] BZOJ 2467 [中山市选2010]生成树
- [高斯消元 线性基 生成树 随机化权值Xor] BZOJ 3569 DZY Loves Chinese II
- [分治] BZOJ 3745 [Coci2015]Norma
- Android Service基础
- [网格最小生成树] BZOJ 4242 水壶
- WEEK3-HOMEWORK
- git操作