- 博客(8)
- 收藏
- 关注
RSS订阅
原创 python 位运算之右移，左移，以及在数值的整数次计算中的应用
将整数右移一位，相当于将整数除以2，并向下取整10>>1 ----> 59>>1 ----> 4-10>>1 ----> -5-9>>1 -----> -5将整数左移一位，相当于将整数乘以29<<1 ----> 1810<<1 ----&g...
2019-07-22 22:14:52
1827
原创 python中给定一个正整数，依次输出它的各位数
python中给定一个正整数，依次输出它的各位数步骤：应用于leetcode: *Add Two Numbers*步骤： 1. 将当前正整数除以10，得到商和余数 2. 余数为当前正整数的个位数 3. 令商为当前正整数 4. 将当前正整数继续除以10，得到商和余数 5. 返回第二步，重复2，3，4直至得到的商为0 6. 将得到的余数依次输出，即为正整数各位数的反向输出...
2019-07-02 23:09:29
14326
原创 python中的各种排序：选择排序，快速排序，冒泡排序，插入排序
直接插入排序def insertSort(nums): ''' 直接插入排序，时间复杂度n2 :param nums: 待排序列表 :return: ''' i = 1 # 将nums[i]插入有序子列表 while i < len(nums): if nums[i] < nums[i - 1]: ...
2019-09-27 22:32:55
387
原创 对K个不同字符的全排列组成的数组, 面试官从中随机拿走了一个, 剩下的数组作为输入, 请帮忙找出这个被拿走的字符串?
对K个不同字符的全排列组成的数组, 面试官从中随机拿走了一个, 剩下的数组作为输入, 请帮忙找出这个被拿走的字符串?比如[“ABC”, “ACB”, “BAC”, “CAB”, “CBA”] 返回 “BCA”第一行输入整数n，表示给定n个字符串。(n == x!-1,2<=x<=10)以下n行每行输入一个字符串输出全排列缺少的字符串递归解决：通过率85%def h...
2019-09-16 13:50:39
1142
原创 有1分，2分，5分，10分四种硬币，每种硬币数量无限，有多少中组合可以组成n分钱？
有1分，2分，5分，10分四种硬币，每种硬币数量无限，给定n分钱(n <= 100000)，有多少中组合可以组成n分钱？¶输入整数n.(1<=n<=100000)输出组合数，答案对1e9+7取模利用回溯法进行求解，但是当n很大时，存在递归栈太深问题，可以满足n小数情形num = input()num = int(num)# 回溯法def findNum(num...
2019-09-16 10:38:06
3625
原创 给定整数数组，找到具有最大和的连续子数组(至少包含一个数字)并返回其和
可采用动态规划算法，自底向上求解：考虑到对于数组中每个位置，只要求得以该位置为末节点的连续子数组长度的最大和，即可得到最终结果：f(n) = max( f(n-1) + array[n], array[n] )def maxSubArray(self, nums: List[int]) -> int: cur = -float('inf') maxV...
2019-07-30 00:07:42
2304
原创 在空间复杂度为O(1)的情况下，实现原地删除数组中的重复元素
可以通过追踪索引值来进行实现，若是删除某元素，则索引位置不变，若是未删除元素，则索引位置加1# 原地删除nums中的指定元素值val,并返回删除后的长度值def removeElement(self, nums: List[int], val: int) -> int: index = 0 while index < len(nums): ...
2019-07-10 15:50:20
1431
原创 判断一组括号是否合法的两种方法
利用栈(可以包含不同种类型的括号)遍历所有括号，如果遇到左括号就入栈，如果遇到右括号，将其与栈顶元素比较，查看是否匹配。如果匹配，栈顶元素出栈，如果不匹配，返回不合法。遍历完成后，如果栈为空，返回合法，如果栈不为空，返回不合法。def isValid(s): stack = [] start = ['(', '{', '['] MAP = {')...
2019-07-10 14:05:49
1359
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人