python基础
文章平均质量分 54
liyuanmrwhite
这个作者很懒,什么都没留下…
展开
-
动态规划2:四字键盘
LeetCode 651:四字键盘 假设有一个键盘只有四个键, A 显示一个A Ctrl+A 全选 Ctrl+C 复制 Ctrl+V 黏贴 class Solution: def maxA(self, N): dp = [0 for i in range(N+1)] for i in range(1,N+1): #按A键 dp[i] = dp[i - 1] +1 for..原创 2021-08-02 23:56:53 · 142 阅读 · 0 评论 -
算法框架5 二分查找
基础二分查找 def binary_search(nums,target): left = 0 right = len(nums) - 1 while left <= right: mid = left + (right - left)/2 if nums[mid] < target: left = mid + 1 elif nums[mid] > target: ri.原创 2021-02-23 00:12:01 · 117 阅读 · 0 评论 -
字典拷贝
importcopy<br> #原字典 dict1={1:1,'user':'test','num': [1,2,3]}; #直接赋值 dict2=dict1; dict3=dict1.copy(); dict4=copy.deepcopy(dict1); dict1[1]=11; dict1['user']='123'; dict1['num'].remove(1); print('---------------------...原创 2020-08-02 23:00:34 · 175 阅读 · 0 评论 -
python基础以及编码规范和编码安全 容易出错的部分
1、 x = "abcdefcdhijkcdnnnn"print(x.split('cd',2)) output ['ab', 'ef', 'hijkcdnnnn'] split() 方法语法: str.split(str="", num=string.count(str)). 参数 str -- 分隔符,默认为所有的空字符,包括空格、换行(\n)、制表符(\t)等。 num ...原创 2020-03-30 22:01:12 · 221 阅读 · 0 评论 -
LeetCode 88 list[:] = A 和list = A的区别
nums1 = [1, 2, 3, 0, 0, 0] m = 3 nums2 = [2, 5, 6] n = 3 nums1[:] = sorted(nums1[:m] + nums2[:n]) 我们做2个实验: print(id(nums1)) nums1 = nums1[:m] + nums2[:n] print(id(nums1)) 输出得到: 30630408 3947802...原创 2020-03-02 22:53:42 · 168 阅读 · 1 评论