![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指offer
努力的搬运工
这个作者很懒,什么都没留下…
展开
-
python实现找出一个字符串中第一次不重复出现的字符
例:输入:yellow 输出:y 输入:tooth 输出:h思想:使用字典进行遍历:def find_str(arr): dic={} for i in range(len(arr)): if arr[i] in dic: dic[arr[i]]+=1 else: dic...原创 2018-05-11 10:31:10 · 7106 阅读 · 1 评论 -
输入一个链表,从尾到头打印链表每个节点的值。
# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, li...原创 2018-05-07 16:06:08 · 100 阅读 · 0 评论 -
python实现判断数组中是否存在重复元素
1.问题来源https://leetcode-cn.com/problems/contains-duplicate/description/2.代码实现,有以下三种方法:方法一:通过排序,然后判断相邻的两个元素是否相等代码:def judgeDuplicated(array): array.sort() count=0 while count<l...原创 2019-01-04 09:29:19 · 15616 阅读 · 0 评论 -
统计一个整数的二进制中1的个数
思路:(1)需要考虑负数,对于负数,最高位为1,而负数在计算机是以补码存在的,往右移,符号位不变,符号位1往右移(2)对于一般的整数,使用a=a&(a-1),这是因为使用a&(a-1),就会发现除了最靠右的 1 置零后,其他的高位的 1 没有发生变化,每运行一次,就可以知道有一个 1def count(a): num=0 if a<0: ...原创 2019-01-24 09:55:37 · 402 阅读 · 0 评论