246. Strobogrammatic Number

最后更新

二刷
15-Jan-2017

翻船了= = 还是要仔细点。

Time: O(n)
Space: O(1)

public class Solution {public boolean isStrobogrammatic(String num) {int l = 0;int r = num.length() - 1;char[] strs = num.toCharArray();while (l < r) {if (!isOK(strs[l++], strs[r--])) return false;}if (l == r) {return strs[l] == '0' || strs[l] == '8' || strs[l] == '1';} else {return true;}}public boolean isOK(char a, char b) {if (a == '0' && b == '0') return true;if (a == '8' && b == '8') return true;if (a == '1' && b == '1') return true;if (a == '6' && b == '9') return true;if (a == '9' && b == '6') return true;return false;}
}

一刷

20-Oct-2016

难点在于strobogrammatic的发音。

似乎念作
死装爆姑如额卖题克。。
或者
死装爆姑如爱么题克。。

重音在哪呢。。？？？？？

我他妈在浪费时间……

public class Solution {public boolean isStrobogrammatic(String num) {// 0 1 8 6 9if(num.length() == 0) return true;int l = 0;int r = num.length()-1;while(l < r){if(!isOK(num.charAt(l++),num.charAt(r--))) return false;}if(l == r) return num.charAt(l) == '0' || num.charAt(l) == '1' || num.charAt(l) == '8';else return true;}public boolean isOK(char l, char r){if(l == r) return l == '0' || l == '1' || l == '8';else return ((l == '9' && r == '6')||(l == '6' && r == '9'));}
}

转载于:https://www.cnblogs.com/reboot329/p/6288354.html

246. Strobogrammatic Number相关推荐

[Swift]LeetCode246.对称数 $ Strobogrammatic Number
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
python 5行代码求对称数 Strobogrammatic Number
对称数是一个数字旋转180°后和原来数字一样的数字. 例如 n=1: 0, 1, 8 n=2:11, 88, 69, 96 n=3: 101, 808, 609, 906,111, 818,619 ...
Python JAVA Solutions for Leetcode
Python & JAVA Solutions for Leetcode (inspired by haoel's leetcode) Remember solutions are only ...
LEETCODE-刷题个人笔记 Python（1-400）-TAG标签版本
1. Array (1) 27. Remove Element(Easy) 给定数组nums和值val,在适当位置删除该值的所有实例并返回新长度. 思路: 不需要使用排序,如果等于该值,则将n-1的值 ...
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html 终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开 ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
【LeetCode】Recursion（共11题）
链接:https://leetcode.com/tag/recursion/ 247 Strobogrammatic Number II (2019年2月22日,谷歌tag) 给了一个 n,给出长度为 ...
java第二阶段_Java第二阶段总结
一.前言此篇博客是对Java第二阶段的三次作业做一个小结,这些题目是对Java语言知识点更深层次的挖掘,运用到了面向对象的三大技术特性:封装性-继承性-多态性,还学习了正则表达式的运用,是原先作业的 ...
以太坊geth节点各种报错（求助）
文章目录 1.永远在寻找节点 2.永远都在同步,但是导入后立即删除已同步区块 3. 内存炸裂 4.无法退出,强制退出后无法再次运行 1.永远在寻找节点日志: INFO [12-27|12:15:59 ...
golang cpuprofile分析
http://www.philo.top/2015/05/29/golangProfilingAndGC/ Philo 关注Golang与Docker技术 HomeArchivesAboutDonat ...

246. Strobogrammatic Number

246. Strobogrammatic Number相关推荐

最新文章

热门文章