算法刷题
国富cool
修身养性,好好学习
展开
-
罗马数字转整数
13.罗马数字转为整数 罗马数字有I-1、V-5、X-10、L-50、C-100、D-500、M-1000主要思路是采用哈希表来存储这些规则,然后遍历public int romanToInt(String s) { int n = s.length(); if(n == 0) return 0; char[] arr = s.toCharArray(); Map<Character,Integer> map = ne原创 2020-05-20 23:03:23 · 103 阅读 · 0 评论 -
LeetCode第九题 判断一整数是否为回文数
9.判断一整数是否为回文数 解决思路:判断该整数一半的反转过来是否与剩余部分一样即可 public static boolean isPalindromicNumber(int number) { if(number<0 || (number%10==0 && number!=0)) { return false; } int revertedNumber=0;原创 2020-05-19 21:09:05 · 142 阅读 · 0 评论