摘要: 题目描述 输入一个链表,反转链表后,输出新链表的表头。 示例 输入 {1,2,3} 返回值 {3,2,1} 知识点回顾 链表反转:递归法;迭代法 代码 #用递归的方式# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # 阅读全文
posted @ 2020-11-18 21:00 foolangirl 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 示例 输入 2,3 返回值 8.00000 知识点回顾 pow(x, y)=x^y 代码 # -*- coding:utf-8 -*- 阅读全文
posted @ 2020-11-18 19:34 foolangirl 阅读(69) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例 输入 10 返回值 2 知识点回顾 与操作:给定一个数n,每进行一次n&(n-1)计算,其结果中都会少了一位1,而且是最后一位 代码 # -*- coding:utf-8 -*- class Solution: 阅读全文
posted @ 2020-11-18 19:30 foolangirl 阅读(72) 评论(0) 推荐(0) 编辑