力扣（简单+中等）50题整理总结.pdf

⼒扣 （简单+中等）50题整理总结 ⽂章 ⽬录 前⾔ 从第⼀次进⼊⼒扣，和朋友们 磨着第⼀题的两数之和，到现在玩⼒扣有⼀个多学期了。虽然没有系统的训练，但还是见识到了⼀些基 础的算法。先把做过的题总结了，然后接下来就捡⼀些重点算法去打。 ⼀、简单题 1. 两数之和 ⽅法 ：暴⼒，快慢指针 class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new int[2] ; for (int i = 0;i nums.length;++i){ for (int j = i + 1;j nums.length;++j) { if(nums[j] == target-nums[i]) { ans[0] = i; ans[1] = j ; return ans; } } } return ans; } } 7. 整数反转 ⽅法 ：⼀位⼀位反转 （注意 ：判断溢出） class Solution { public int reverse(int x) { int ans = 0; while (x != 0) { // 判断当前值是否溢出 if ((ans * 10) / 10 != ans) { ans = 0; break; } // 反转当前位 ans = ans * 10 + x % 10; x = x / 10; } return ans; } } 9. 回⽂数 ⽅法 ：反转此数，判断反转前后是否相等 class Solution { public boolean isPalindrome(int x) { if (x 0){// 负数直接返回false return false; } int ans = 0, m = x ; while (m != 0) { // 反转x为ans ans = ans * 10 + m % 10; m = m / 10; } if (x == ans){ return true; }else{ return false; } } } 13. 罗马数字转整数 ⽅法 ：循环嵌套switch开关，选择对应的转换值 class Solution { public: int romanToInt(string s) { int ans = 0; for (int i = 0;i s.size() ;i++) { switch (s[i]){ case I: { if (s[i + 1] == V) { ans += 4 ; i++; break; } if (s[i + 1] == X) { ans += 9; i++; break; } ans += 1; }break; case V:ans += 5 ; break; case X: { if (s[i + 1] == L) { ans += 40; i++; break; } if (s[i + 1] == C) { ans += 90; i++; break; }