funnyPython的博客

["Fizz"[i%3*4:]+"Buzz"[i%5*4:] or str(i) for i in range(1,16)]

今天参加了leetcode第159contest考试，做出来两道题。只做出来了第一，二道题。第三题题目没有太懂。第四道题是dp问题，很是薄弱。第一道题是判断给的点是不是在一条线上。很明显，就是判断斜率是否一致就可以了。但是要当心分母为0的情况。第二道题是路径包含的问题。比如/a/b /a/b/c /a 这三个最后的结果就是/a, 这里我采用的是先按/的多少进行排序，然后依次取出每一个，根据斜杠的...

瓶子灌水问题:两个没有刻度的杯子，一个容积是3L,一个容积是5L,怎么计量出4L水？进阶1: 两个没有刻度的杯子，一个容积是A,一个容积是B,最终可计量水的体积。c 跟A, B 什么关系？A = 3; B = 5 C = {1, 2, 3, 4, 5}A = 2; B = 4 C = {2, 4}A = 24; B = 57; C = ?进阶2， 确定用A, B 可以计量出C后，如...

今天是10.24日，程序员节日。记录一下今日工作和学到的东西吧树莓派的gpiozero接口。这个有一个官方文档 文档很容易学习。因为硬件的问题和拍摄时候的一些反光问题，项目在缓慢推进中。。。gpiozero是干嘛用的？就是操作树莓派的接口。树莓派上的引脚就是一个一个的接口。具体的用途和用法自行学习官网。当用线连接之后，或者你再有点led灯，自己做一个监控都没问题。当然，这个需要焊接，如果不焊接...

按顺序求数组里面连续的数字和的最大值。maximum-subarray效率最高的一种方式,代码很清楚，同样借助两个变量。class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """

想写这篇文章是由largest-number这道题引起的。question:给你一个列表，类似于[3, 30, 34, 5, 9, 36].你把这些数拼成一个最大的数的字符串，即"953634330“即可建议自己思考之后再继续朝后看。---------------------------------------分割线-----------------------------------...

给定一个字母或者字符串，按顺序计算字母或者字符串出现的字符和次数example:input = [1, 1, 1, 2, 3, 3, 3, 2, 2, 5, 5, 8, 8, 0]except = [[1, 3], [2, 1], [3, 3], [2, 2], [5, 2], [8, 2], [0, 1]]因为字典里面key是唯一的，并且无序。不能用元组来存储。只能用列表def li...

上周末参加了leetcode的考试， 做出两道题。不得不接受自己的愚笨。第三题在看了排名前两名java的答案和另一个python做的答案之后，除了感叹人家算法的精妙，也只能暗下决心，要花更多的时间来刷题！https://leetcode.com/contest/weekly-contest-106/problems/3sum-with-multiplicity/这里整理一下上周末的第三道题。...

昨天的leetcode考试，因为坐车的原因，没有参加。这里补一下。第一题Given a string S, return the "reversed" string where all characters that are not a letter stay in the same place, and all letters reverse their positions. Ex...

一串数当中和最大的切片的和 从一个实数序列中截取一个切片（或者片段）A[i,j]使得A[i,j]的和值是该序列中所有片段中最大的。这个的时间复杂度是n的平方A=[-9,2,-8,3,10,-4,-10,2,2,8,-9]return1 = {}n = len(A)best = A[0]for size in range(1,n+1): cur = sum(A[:size])