会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
2019年9月14日
Leetcode刷题记(17)—x的平方根
摘要: 题目要求: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 题解: 拿到题目后的第一反应是:数字的一半加一的平方肯定大于该数字,因此在0到一半加一之间遍历:当遍历到的每一个数字的平方小于该数
阅读全文
posted @ 2019-09-14 20:54 不想睡觉的koala
阅读(146)
评论(0)
推荐(0)
编辑
Leetcode刷题记(16)—二进制求和
摘要: 题目要求: 给定两个二进制字符串,返回他们的和(用二进制表示)。 输入为非空字符串且只包含数字 1 和 0。 题解: 看到该题后的整体思路是:(1)补:将短的字符串补成和长字符串一样的长度;(2)转:将字符串转为整数数组;(3)加:每一位进行加和,满二进一;(4)反转:再将加和完的整数数组转为字符串
阅读全文
posted @ 2019-09-14 16:02 不想睡觉的koala
阅读(134)
评论(0)
推荐(0)
编辑
Leetcode刷题记(15) —加1
摘要: 题目要求: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 题解: 该题较简单,只需要注意进位就行,;还有重要的一点是当第一位为9时原数组需要添加一个元素:
阅读全文
posted @ 2019-09-14 13:20 不想睡觉的koala
阅读(85)
评论(0)
推荐(0)
编辑
不想睡觉的kolala鸭
公告
导航
博客园
首页
新随笔
联系
订阅
管理