- 浏览: 137482 次
文章分类
- 全部博客 (189)
- Tree (14)
- Dynamic Programming (34)
- Array (20)
- Search (1)
- Hash (12)
- Backtracking (22)
- Divide and Conque (8)
- Greedy (6)
- Stack (12)
- software (0)
- List (7)
- Math (22)
- Two pointers (16)
- String (20)
- Linux (1)
- Sliding Window (4)
- Finite State Machine (1)
- Breadth-first Search (7)
- Graph (4)
- DFS (6)
- BFS (3)
- Sort (9)
- 基础概念 (2)
- 沟通表达 (0)
- Heap (2)
- Binary Search (15)
- 小结 (1)
- Bit Manipulation (8)
- Union Find (4)
- Topological Sort (1)
- PriorityQueue (1)
- Design Pattern (1)
- Design (1)
- Iterator (1)
- Queue (1)
最新评论
-
likesky3:
看了数据结构书得知并不是迭代和递归的区别,yb君的写法的效果是 ...
Leetcode - Graph Valid Tree -
likesky3:
迭代和递归的区别吧~
Leetcode - Graph Valid Tree -
qb_2008:
还有一种find写法:int find(int p) { i ...
Leetcode - Graph Valid Tree -
qb_2008:
要看懂这些技巧的代码确实比较困难。我是这么看懂的:1. 明白这 ...
Leetcode - Single Num II -
qb_2008:
public int singleNumber2(int[] ...
Leetcode - Single Num II
[分析]
处理int型整数运算时,为避免溢出,省事的做法就是内部转为long类型处理,不然极可能在极值case上栽跟头,比如int a = Integer.MIN_VALUE, int b = -1 和 long a = Integer.MIN_VALUE, long b = -1, 两者a / b的结果是不一样的,前者会发生溢出,
在比如Math.abs(Integer.MIN_VALUE) 结果竟然是Integer_MIN_VALUE,这都是各种Wrong Answer耐心地告诉我的。
实现2参考https://leetcode.com/discuss/23079/my-clean-java-solution, 有条理的一步步构造出答案,觉得这种方式实现更不容易出错些,自己的实现1就犯过在判断符号后忘记讲intPart取绝对值导致的错误。
处理int型整数运算时,为避免溢出,省事的做法就是内部转为long类型处理,不然极可能在极值case上栽跟头,比如int a = Integer.MIN_VALUE, int b = -1 和 long a = Integer.MIN_VALUE, long b = -1, 两者a / b的结果是不一样的,前者会发生溢出,
在比如Math.abs(Integer.MIN_VALUE) 结果竟然是Integer_MIN_VALUE,这都是各种Wrong Answer耐心地告诉我的。
实现2参考https://leetcode.com/discuss/23079/my-clean-java-solution, 有条理的一步步构造出答案,觉得这种方式实现更不容易出错些,自己的实现1就犯过在判断符号后忘记讲intPart取绝对值导致的错误。
public class Solution { // especially take care of case like -2147483648 / -1 // Method 2 public String fractionToDecimal(int numerator, int denominator) { if (denominator == 0) return "Error: divide zero."; if (numerator == 0) return "0"; StringBuilder res = new StringBuilder(); res.append((numerator > 0 ^ denominator > 0) ? "-" : ""); long a = Math.abs((long)numerator); long b = Math.abs((long)denominator); //integer part res.append(a / b); long mod = a % b; if (mod == 0) return res.toString(); //fraction part res.append("."); HashMap<Long, Integer> map = new HashMap<Long, Integer>(); map.put(mod, res.length()); while (mod != 0) { mod *= 10; res.append(mod / b); mod %= b; if (map.containsKey(mod)) { res.insert(map.get(mod), "("); res.append(")"); break; } else { map.put(mod, res.length()); } } return res.toString(); } // Method 1 public String fractionToDecimal1(int numerator, int denominator) { long a = numerator, b = denominator; // Attention! if (b == 0) return "Divide zero exception."; long intPart = a / b; long mod = a % b; if (mod == 0) return String.valueOf(intPart); boolean isNeg = (a > 0 ^ b > 0) ? true : false; intPart = Math.abs(intPart); mod = Math.abs(mod); b = Math.abs(b); HashMap<Long, Integer> map = new HashMap<Long, Integer>(); StringBuilder fractionPart = new StringBuilder(); int i = 0; while (mod != 0 && !map.containsKey(mod)) { map.put(mod, i++); mod *= 10; fractionPart.append(mod / b); mod = mod % b; } if (mod == 0) { return (isNeg ? "-" : "") + intPart + "." + fractionPart.toString(); } else { int startRepeat = map.get(mod); return (isNeg ? "-" : "") + intPart + "." + fractionPart.substring(0, startRepeat) + "(" + fractionPart.substring(startRepeat, fractionPart.length()) + ")"; } } }
发表评论
-
Leetcode - Integer to English Words
2015-09-04 20:53 1104[分析] 这题通过率之所以非常低是因为有很多corner ca ... -
Leetcode - LRU Cache
2015-09-03 18:31 542[分析] 自己使用HashMap + LinkedList/A ... -
Leetcode - Strobogrammatic Number III
2015-09-03 16:45 2179A strobogrammatic number is a n ... -
Leetcode - Basic Calculator II
2015-08-27 09:16 906mplement a basic calculator to ... -
Leetcode - Factorial Trailing Zeroes
2015-08-25 09:00 428[思路] 数乘积结果的后缀0,其实就是数结果中有多少个因子10 ... -
Leetcode - Ugly Number II
2015-08-24 22:54 1162[分析] 暴力的办法就是从1开始检查每个数是否是丑数,发现丑数 ... -
Leetcode - Excel Sheet Column Title
2015-08-24 10:24 639[分析] 十进制转26进制,需要注意的是26进制是以1为最小数 ... -
Leetcode - Max Points on a Line
2015-08-23 15:30 722[分析] 两条直线若包含一个公共点且斜率相同,则为同一条直线。 ... -
Leetcode - Isomorphic Strings
2015-08-23 09:51 545[分析] 思路1:维护两个哈希表,char[] map, bo ... -
Leetcode - Palindrome Permutation
2015-08-22 16:24 1187[分析] 思路2让我大开眼界,顺便学习下BitSet~ [re ... -
Leetcode - Group Shifted String
2015-08-22 16:20 1726Given a string, we can "sh ... -
Leetcode - Count Primes
2015-08-22 13:42 510[ref] https://en.wikipedia.org/ ... -
Leetcode - Strobogrammatic Number
2015-08-22 10:48 1092A strobogrammatic number is a n ... -
Leetcode - Two Sum III - Data Structure Design
2015-08-21 10:30 695[分析] find的version1 版本注意num2Occu ... -
Leetcode - Add Binary
2015-08-21 09:28 468[分析] 从低位往高位逐位相加,就是这么一个简单的题却花了我一 ... -
Leetcode - Longest Consecutive Sequence
2015-08-20 21:20 487[分析] base version说几句: 数组题一定要考虑重 ... -
Leetcode - Rotate Image
2015-08-19 19:51 500[分析] 自己的思路:从外到内一圈圈顺时针旋转90度,坐标映射 ... -
Missing Ranges
2015-08-19 09:48 515[分析] 此题若不考虑极大值极小值相关的corner case ... -
Leetcode - Contains Duplicate II
2015-08-18 07:57 563Given an array of integers and ... -
Leetcode - Shortest Word Distance II
2015-08-18 07:25 1363This is a follow up of Shortest ...
相关推荐
javascript js_leetcode题解之166-fraction-to-recurring-decimal.js
python python_leetcode题解之166_Fraction_to_Recurring_Decimal.py
《在IDE中高效进行LeetCode练习:leetcode-editor的深度解析》 在编程学习与技能提升的过程中,LeetCode作为一款广受欢迎的在线编程挑战平台,帮助众多开发者锻炼算法思维,提高编程能力。而为了进一步提升练习体验...
leetcode-习题集资源leetcode-习题集资源leetcode-习题集资源leetcode-习题集资源leetcode-习题集资源leetcode-习题集资源
leetcode-cli-plugins leetcode-cli 的第 3 方插件。 什么是 如何使用 如何使用 插件 名称 描述 增强的命令 按公司或标签过滤问题 list 不要在同一台计算机上使 Chrome 的会话过期 login 不要在同一台计算机上使 ...
在IDE中解决LeetCode问题,支持leetcode.com与leetcode-cn.com,满足基本的做题需求。 理论上支持: IntelliJ IDEA PhpStorm WebStorm PyCharm RubyMine AppCode CLion GoLand DataGrip Rider MPS Android Studio。
LeetCode Editor 7.4 版本的下载是一个名为 "leetcode-editor" 的压缩包文件。这个压缩包的导入过程非常简单,只需要将它直接拖入 IDEA 界面,IDEA 会自动识别并安装插件。这种方式使得安装过程无需额外的步骤,对于...
leetcode-习题集资源源代码leetcode-习题集资源源代码leetcode-习题集资源源代码leetcode-习题集资源源代码leetcode-习题集资源源代码
java java_leetcode-114-flatten-binary-tree-to-linked-list
~/.vscode/extensions/leetcode.vscode-leetcode-0.17.0/node_modules/vsc-leetcode-cli/bin/leetcode /usr/local/bin/leetcode 修改模板 open ~/.vscode/extensions/leetcode.vscode-leetcode-0.17.0/node_modules/...
解题思路思路和LeetCode-python 503.下一个更大元素 II一致,只是这里求的是下标的距离,而不是数值倒序搜索,用到栈,栈里存储索引情况1:若栈为
《PyPI官网下载 | leetcode-export-1.1.tar.gz》 在编程世界里,LeetCode是一个备受程序员喜爱的在线平台,它提供了大量的算法题目,帮助开发者提升编程技能和解决问题的能力。而Python作为一门广泛使用的高级编程...
leetcode-cheat 的发布 它是什么 ? 这是一个chrome 扩展,可以帮助您更高效地使用 leetcode。您可以从 重要: leetcode-cheat 现在只支持中文版。 也就是说不完全支持leetcode.com,但是你可以用leetcode-cn.com代替...
`swift-Swif-LeetCode-Utils` 是一个实用工具库,它为Swift程序员提供了方便快捷的方法来处理这些问题。这个项目可以帮助你更高效地进行LeetCode上的编程练习,提升你的解决方案的可读性和简洁性。 首先,让我们...
java java_leetcode-115-distinct-subsquences
java java_leetcode-112-path-sum
java java_leetcode-101-symmetric-tree
java java_leetcode-100-same-tree
970. 强整数对数运算function powerfulIntegers(x: number, y: number, bound: number): numb