小白测试之路-CSDN博客

原创 leetcode初级算法每日一题（十）----反转字符串

昨天忘了发，裂开。。。话不多说，今天来学习字符串类型，第一题看到这题，我有点控制不住我自己，我当场写下一行代码提交了当然保持学习的态度啊，我们还是换个方法???? 老朋友双指针登场，反转字符串说到底就是前后对应位置调换一下，所以代码如下 classSolution: defreverseString(self,s:List[str])->None: """ Donotreturnanything,modifysin-p...

2021-12-23 11:30:50 3639

原创 leetcode初级算法每日一题（九）---两数之和

今天数组类的最后一题，ps:后面两个我实在看不懂，无能为力，看图这题太熟悉了，大部分人梦的开始，一打开提交记录，我提交了22次。。。。老方法暴力破解 classSolution: deftwoSum(self,nums:List[int],target:int)->List[int]: i=j=0 foriinrange(0,len(nums)): forjinrange(i+1,len(...

2021-12-21 17:22:31 3538

原创 leetcode初级算法每日一题（八）----移动零

又是悲催的周一，我又来了！！看题我一看到题的想法就是，遍历列表，是0则删除，且在结尾补上0，唯一需要注意的是，如果正向遍历补0后下标会变，所以我们要进行逆序遍历。代码如下： classSolution: defmoveZeroes(self,nums:List[int])->None: """ Donotreturnanything,modifynumsin-placeinstead. """ ...

2021-12-20 14:55:09 78

原创 leetcode初级算法每日一题（七）----加一

昨天加班到一点，今天头晕晕的。今天的题说实话，拿到题我都没看懂，看了例子我以为就是末尾加一，我想这么简单，然后一写，发现还有进一的机制。又写了判断当数字大于等于10时，前一位加一，后一位取余。写完自信提交，又错了，哭了。没办法看了眼评论，原来还有【9，9】【9，9，9】这种，最后代码如下，当列表第一位大于等于10时，列表和【1】拼接，第二位取余 classSolution: defplusOne(self,digits:List[int])->List[int]: ...

2021-12-17 17:29:00 3029

原创 leetcode初级算法每日一题（六）----两个数组的交集

日常做题，今天有点忙，下午才有时间，话不多说看题题目拿到没啥头绪，初步思路是排序然后双指针比较，奈何脑容量有限没写出来，看评论后恍然大悟，思路：排序后用双指针分别指向nums1和nums2的第一个位置，比较大小，小的指针往后推一位，相同则将数添加到列表里，指针同时加一，一直到有一方到头为止，因数组有序所以剩下的数字并无交集。 class Solution: def intersect(self, nums1: List[int], nums2: List[int]) -> Lis.

2021-12-16 16:16:50 726

原创 leetcode初级算法每日一题（五）----只出现一次的数字

话不多说直接上菜首先，我的思路是sort（）排序之后两两比较和创建一个临时列表，遍历列表，在临时列表里则把临时列表的元素删除，没有则添加，最后剩下的就是需要的结果后来看时间太长，看了一下题解，原来小丑是我自己，新知识异或运算✔，因为相同的元素做异或运算为0，0和任何元素做异或都等于他自己，所以将列表所有元素累异或，最后答案就是结果果然快的一批 ...

2021-12-15 10:42:39 187

原创 leetcode初级算法每日一题（四）----存在重复元素

????，昨天写的忘了发了，今天补上，题目如下老规矩，第一种解法，创建一个临时列表，遍历nums，如果i在列表里，代表重复，返回true，不在则将数字插入只能算是勉强通过，下面第二种，set（）方法的特性，返回一个无序不重复元素集，只要判断前后的长度即可 ...

2021-12-15 10:24:32 801

原创 leetcode初级算法每日一题（三）----旋转数组

又是新的周一，一如既往开始简单题，今日题目：题目比较简单就不说了，Python切片解决要点：要先对k进行取余

2021-12-13 11:25:25 767

原创 leetcode初级算法每日一题（二）----买卖股票的时机

初级算法学习第二天，今天我们解决的是股票的最佳购入时机当a>b>c>d时我们计算差值不仅可以通过d-a来计算，也可以通过（b-a）+(c-b)+(d-c),所以得知，我们要计算最大利润，只需要计算列表两两相减，正的就累加，负的就跳过。代码如下 class Solution: def maxProfit(self, prices: List[int]) -> int: n = 0 for i in range(0,len(price.

2021-12-10 15:30:49 998

原创 leetcode初级算法每日一题（一）----删除排序数组中的重复项

第一种，python逆序输出第二种双指针第一个指针i遍历整个数组，第二个指针j指向新数组的最后一个位置，当nums[i]和nums[j]不相等时，nums[i]有效，j往后推一位

2021-12-09 17:27:28 730

wqy12138的博客