- 博客(11)
- 收藏
- 关注
RSS订阅原创 Python collections.Counter()
Counter中不存在的元素默认为0，不用声明即可进行算术操作。Counter实现了计数操作，可用于统计迭代器中元素个数。删除Counter中的元素可以使用pop()或del。most_common(k)方法获取最多的k个元素。通过转化成list获取所有元素。
2023-04-20 09:29:18
195
原创 全排列-动态规划&回溯
题目出自力扣和。前者给定一个不包含重复数字的序列nums，要求返回所有不重复的全排列；后者在此基础上加上了nums中可包含重复数字的条件。输入：nums=[1,2,3]输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]输入：nums = [1,1,2]输出：[[1,1,2],[1,2,1],[2,1,1]]
2023-03-27 12:54:41
461
原创 136.只出现一次的数字
给你一个整数数组nums，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
2023-03-26 17:10:09
105
原创 231.2的幂
给你一个整数n，请你判断是否是2的幂次方。如果是，则返回true；否则，返回false。如果存在一个整数x使得n==2x，则认为n是2的幂次方。
2023-03-26 15:34:35
80
原创 315.计算右侧小于当前元素的个数(二分搜索)
给你一个整数数组nums，按要求返回一个新数组counts。数组countscounts[i]的值是nums[i]右侧小于nums[i]的元素的数量。
2023-03-21 09:06:58
112
原创 python三目运算符
三目运算符又称条件运算符，可以将其视为if-else结构的精简表示，常用于变量赋值和函数返回值。，表示当condition成立时，x取a，否则在x取b。在python中，三目运算符使用。在C语言中，三目运算符使用。
2023-03-17 13:15:38
481
原创 二分法的边界问题
二分法是一种快速的搜索策略，在有序数组中选取中间位置进行判断，每一轮的搜索可以删除一半的数据域，从而将搜索的时间复杂度降为Ologn。但在利用二分法编写程序时，尤其需要注意二分法的边界条件，属于容易出错的细节问题。一般二分法有两种方式实现对边界的控制，分别是左闭右闭和左闭右开。
2023-03-16 14:35:43
733
原创 最长重复子串
给你一个字符串s，考虑其所有重复子串，即s的（连续）子串，在s中出现2次或更多次。这些出现之间可能存在重叠。返回可能具有最长长度的重复子串。如果s不含重复子串，那么答案为""。输入：s = “banana”输出：“ana”输入：s = “abcd”输出：“”2
2023-03-16 00:40:59
420
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人