Leetcode 7

Posted afei-1123

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode 7相关的知识,希望对你有一定的参考价值。

Math Easy

1.7. Reverse Integer

  采用验证的方式,如果当前newResult越界,返回错误。

 1 class Solution {
 2     public int reverse(int x) {
 3         int res = 0;
 4         int tail = 0;
 5     
 6         while( x != 0){
 7             int newResult = 0;
 8             tail = x % 10;
 9             newResult = res*10 + tail;
10             if((newResult - tail) / 10 != res)
11                 return 0;
12             res = newResult;
13             x /= 10;
14         }
15         return res;
16     }
17 }

 

2. 9. Palindrome Number

  我们可以利用取整和取余来获得我们想要的数字,比如 1221 这个数字,如果 计算 1221 / 1000, 则可得首位1, 如果 1221 % 10, 则可得到末尾1,进行比较,然后把中间的22取出继续比较。

 1 class Solution {
 2     public boolean isPalindrome(int x) {
 3         if( x < 0)
 4             return false;
 5         int div = 1;
 6         while(x/div >= 10) div *= 10;
 7         while(x > 0){
 8             int left = x/div;
 9             int right = x%10;
10             if(left != right)
11                 return false;
12             x = (x % div) /10;
13             div /= 100;
14         }
15         return true;
16     }
17 }

 

3. 13. Roman to Integer

  我们需要用到HashMap数据结构,来将罗马数字的字母转化为对应的整数值,因为输入的一定是罗马数字,那么我们只要考虑两种情况即可:

  第一,如果当前数字是最后一个数字,或者之后的数字比它小的话,则加上当前数字。
  第二,其他情况则减去这个数字。
 1 class Solution {
 2     public int romanToInt(String s) {
 3         int res = 0;
 4         HashMap<Character, Integer> map = new HashMap<Character, Integer>();
 5         map.put(‘I‘,1);
 6         map.put(‘V‘,5);
 7         map.put(‘X‘,10);
 8         map.put(‘L‘,50);
 9         map.put(‘C‘,100);
10         map.put(‘D‘,500);
11         map.put(‘M‘,1000);
12         
13         for(int i = 0; i <s.length(); i++){
14             int val = map.get(s.charAt(i));
15             if( i == s.length()-1 || map.get(s.charAt(i+1)) <= map.get(s.charAt(i)))
16                 res += val;
17             else
18                 res -= val;
19         }
20         return res;
21     }
22 }

 

以上是关于Leetcode 7的主要内容,如果未能解决你的问题,请参考以下文章

VSCode自定义代码片段7——CSS动画

VSCode自定义代码片段7——CSS动画

leetcode_1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold_[二维前缀和](代码片段

ES7-Es8 js代码片段

Leetcode.1024 视频拼接

贪心算法:划分字母区间