摘要: 我的博客主要会发表在csdn上,欢迎交流~ https://blog.csdn.net/qq_14997473 阅读全文
posted @ 2018-12-24 10:27 yucen 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 我们在用python编程时经常需要记录程序运行时间,可以借助time模块的time()方法:time.time()返回当前时间的时间戳(1970纪元后经过的浮点秒数)。# coding=utf-8 #import timestarttime = time.time()... 阅读全文
posted @ 2018-11-05 15:21 yucen 阅读(13705) 评论(0) 推荐(1) 编辑
摘要: 题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5时间限制:1秒;空间限制:32768K;本题知识点:链表解题思路# -*- coding... 阅读全文
posted @ 2018-11-04 12:11 yucen 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目描述给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。时间限制:1秒;空间限制:32768K;本题知识点:链表解题思路思路一用一个list记录链表结点,空间复杂度大。# -*- coding:utf-8 -*-# class ListNod... 阅读全文
posted @ 2018-11-01 09:29 yucen 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题目描述请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符"go"时,第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时,第一个只出现一次的字符是"l"。输出描述:如果当前字符流没有存在出现一次的字符,... 阅读全文
posted @ 2018-10-31 20:32 yucen 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。时间限制:1秒;空间限制:32768K;本题知识点:数组解... 阅读全文
posted @ 2018-10-31 11:08 yucen 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数... 阅读全文
posted @ 2018-10-30 17:11 yucen 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。时间限制:1秒;空间限制:32768K;本题知识... 阅读全文
posted @ 2018-10-30 16:48 yucen 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目描述写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。时间限制:1秒;空间限制:32768K解题思路思路:位运算两个数异或:相当于每一位相加,而不考虑进位; 两个数相与,并左移一位:相当于求得进位; 将上述两步的结果相要注意Python... 阅读全文
posted @ 2018-10-30 15:56 yucen 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。时间限制:1秒;空间限制:32768K解题思路利用逻辑运算的短路特性,作为递归的终止条件。要注意python中逻辑运算... 阅读全文
posted @ 2018-10-29 16:14 yucen 阅读(129) 评论(0) 推荐(0) 编辑