Python
桔兮
女程序媛一枚,各位大佬多多指教
展开
-
Python 字符串(str)和列表(list)的互相转换
1.str >>>list str1 = "12345" list1 = list(str1) print list1 str2 = "123 sjhid dhi" list2 = str2.split() #or list2 = str2.split(" ") print list2 ...转载 2018-09-29 09:36:57 · 6497 阅读 · 0 评论 -
【百度笔试】编程题2 字符串计数
题目:第一行一个字符串A。第二行一个字符串B。两个字符串保证均只含小写字母。(1<=|A|<=500000,1<=|A|<=100)第三行一个正整数Q,表示训练次数。(1<=|Q|<=100000)接下来m行每行两个整数l和r,表示一段区间。(1<= l<=r<=A)输出:共Q行,每行一个非负整数,表示出现的次数。样...原创 2019-04-03 10:22:34 · 387 阅读 · 0 评论 -
【剑指Offer42】连续子数组的最大和&【leetcode】53.最大子序和
题目:给定一个整数数组nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大,为6。进阶:如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。代码:class Solution(obje...原创 2019-04-04 15:05:59 · 127 阅读 · 0 评论 -
【Python】sort、sorted高级排序技巧
https://blog.csdn.net/jb19900111/article/details/50649932转载 2019-03-30 15:50:03 · 184 阅读 · 0 评论 -
【leetcode】746. 使用最小花费爬楼梯【动态规划】
题目:数组的每个索引做为一个阶梯,第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。示例1:输入: cost = [10, 15, 20]输出: 15解释: 最低...原创 2019-03-29 21:18:03 · 164 阅读 · 0 评论 -
【leetcode】198. 打家劫舍【动态规划】
题目:你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你在不触动警报装置的情况下,能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ...原创 2019-03-29 20:34:21 · 128 阅读 · 0 评论 -
【剑指Offer】面试题14:剪绳子【动态规划】
代码:#!/usr/bin/pythonrope = 10if rope < 2: print(0)if rope == 2: print(1)if rope == 3: print(2)res = [None]*(rope+1)res[0] = 0res[1] = 1res[2] = 2res[3] = 3for i in range(4,rope+1):...原创 2019-03-29 19:52:32 · 119 阅读 · 0 评论 -
Python中list的sort()方法和sorted()方法的区别
Python 内置函数sorted()在高级用法 对于Python内置函数sorted(),先拿来跟list(列表)中的成员函数list.sort()进行下对比。在本质上,list的排序和内建函数sorted的排序是差不多的,连参数都基本上是一样的。 主要的区别在于,list.sort()是对已经存在的列表进行操作,进而可以改变进行操作的列表。而内建函数sorted返回的是一个新的list...转载 2018-11-07 10:50:30 · 5797 阅读 · 0 评论 -
Python的赋值,深拷贝和浅拷贝的区别
在python中,对象赋值实际上是对象的引用。当创建一个对象,然后把它赋给另一个变量的时候,python并没有拷贝这个对象,而只是拷贝了这个对象的引用一般有三种方法,alist=[1,2,3,["a","b"]] (1)直接赋值,传递对象的引用而已,原始列表改变,被赋值的b也会做相同的改变>>> b=alist>>> print b[1,...转载 2018-10-16 11:00:22 · 91 阅读 · 0 评论 -
Python 中列表直接赋值和使用[:]赋值的区别
直接赋值是将nums的引用赋值给了a。所以nums的变化会引起a的变化。 利用[:]赋值相当于重新开辟了新的地址空间。nums的变化不会引起a的变化。 ...原创 2018-10-16 10:59:07 · 3414 阅读 · 0 评论 -
【leetcode】5. 最长回文子串【Medium】【字符串】
题目:给定一个字符串s,找到s中最长的回文子串。你可以假设s的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"代码:class Solution(object): def longestPalindrome(self, s):...原创 2019-04-03 16:07:28 · 101 阅读 · 0 评论