leetcode刷题
文章平均质量分 53
Sheoliy
这个作者很懒,什么都没留下…
展开
-
Leetcode2.两数相加(链表)
Leetcode2.两数相加(链表) 解题思路 1.定义两个指针dummy和tail分别指向创建出来的0节点 写法:ListNode(0) dummy = tail = ListNode(0) 2.两数相加先从低位开始加 每一位的值 = (链表的值+进位)%10 3.如何确定是否有进位 s//=10 # 向下取整 若为0,则表示无进位,若为1,则表示有进位 3.如何把值放入链表 tail.next =ListNode(s%10) 4.结束条件 两个链表 和 进位 都为 空 5.retru原创 2021-06-14 16:30:35 · 190 阅读 · 0 评论 -
剑指65:不用加减乘除做加法
位运算 基础知识 leetcode 65 基础知识 正数的符号位为0、负数的符号位为1(最高位是符号位) 例子: +7 的 8位二进制原码是00000111, -7 的8位二进制原码是10000111。 所以在计算机中,通常都是采用 补码 形式 正整数的补码与原码形式相同, 例如 +7 的8位二进制 补码 是00000111; 负整数的补码:将这个负整数的绝对值求反码再加1,连同符号位1一起表示就可以了。 -7 的 8位二进制补码:将 -7 的绝对值 7 求反加 1 得 1111001,连同符号位1一起原创 2021-06-08 19:06:04 · 142 阅读 · 2 评论