![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
cissy930426
这个作者很懒,什么都没留下…
展开
-
sqrt源代码问题——二分法
开平方公式:public class Solution { public int mySqrt(int x) { if(x<=0){ return x; } int y=1; int n=x; while(n>y){ n = y+(n-y)/2;原创 2016-03-30 18:48:48 · 568 阅读 · 0 评论 -
Serialize and Deserialize Binary Tree
temp.append(“# “);此句中#号后面的空格不可丢,不然报错Runtime。因为无法分清二叉树中null节点和其他非空节点。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; *原创 2016-03-30 23:51:19 · 255 阅读 · 0 评论 -
Roman to Integer
给出若干个罗马数字,求和,并用罗马数字输出。思路很简单,需要两个函数进行转换。 关于罗马数字[来自百度百科] 罗马数字有如下符号: Ⅰ(1)Ⅴ(5)Ⅹ(10)L(50)C(100)D(500)M(1000)计数规则: 1.若干相同数字连写表示的数是这些罗马数字的和,如III=3; 2.小数字在大数字前面表示的数是用大数字减去小数字,如IV=4; 3.小数字在大数字后面表示的数是用大数字加原创 2016-03-31 21:21:38 · 336 阅读 · 0 评论