Algorithms
文章平均质量分 82
CAAT9
这个作者很懒,什么都没留下…
展开
-
Leetcode 386. Lexicographical Numbers
字典树(字典序)详解原创 2022-04-18 20:47:11 · 236 阅读 · 0 评论 -
TrailingZeros——Leetcode 0172 寻找尾零的数目
求取阶乘的尾零个数原创 2022-03-27 22:09:16 · 852 阅读 · 0 评论 -
3Sums——Leetcode 0015三数之和_枚举类方法
Leetcode 三数之和枚举类解法原创 2022-03-27 19:13:33 · 572 阅读 · 0 评论 -
Knight On the Chessboard
Leetcode刷题-每日一题原创 2022-02-18 10:30:46 · 233 阅读 · 0 评论 -
Leetcode:删除字符串中所有相邻重复的字符
题目要求给定字符串S,其全部由小写字母组成,删除其中所有的相邻重复项之后返回新的字符串例如:input: S='abbaca'output:'ca'这是因为删除bb之后aa又成为了相邻的重复字符,因此需要删除,最终返回ca作为最后结果思路第一眼看到感觉应该用递归暴力解决就可以吧,结果跑了之后直接超时????,非常无奈(但是又很菜,属实没有办法),后来稍微改动之后超时问题解决了,再一看还没超过百分五…加油!(在力扣上看到有个大佬直接全员replace(),不得不说是个很好的解法…)我的做法是疯原创 2021-03-11 19:19:32 · 585 阅读 · 0 评论 -
Leetcode424:替换后的最长重复字符
题目说明leetcode424:替换后最长字符题解这个题目找对方法之后解起来应该说是很简单的,但是一开始自己掉进了贪心的坑里,想着通过找到最长的连续重复串,在其左/右进行替换即可,利用递归完成贪心算法,但是后来仔细琢磨了一下发现事情并没有这么简单(元芳,你怎么看…)。最直接的一种情况[‘AAAAABCCCDCCCC’, k = 1],在该测试例下,替换掉’D显然比替换’B’获得的结果更大,因此贪心算法毫无用武之地。后来只好主动放弃,看了不少网上的题解,最受欢迎的解法还是使用滑动窗口(Sliding原创 2021-02-03 14:38:52 · 167 阅读 · 0 评论 -
Leetcode491: 寻找递增子序列
文章目录Leetcode--寻找递增子序列获取list中所有元素的子列(寻找集合子集)寻找所有递增子列Leetcode–寻找递增子序列每日一题里面先随到了股票…好家伙直接跳过,这难度好像对新手不太友好。于是第二题就是它啦!题目描述:看到这个题目不知道大家第一想法是啥(我看好多大佬们都是直接dfs,俺还不知道这是个啥东东,于是就直接上最笨的方法来了),反正俺第一想法就是找到所有子列,然后看其是否递增,从题目原意来理解我想还是很直接的(毕竟人家说数组长度不大于15哈哈哈哈哈,不然这暴力解法必然Time原创 2021-01-11 13:25:44 · 871 阅读 · 0 评论 -
Python List Rotate: 方法汇总
问题描述给定一个python的list和一个正整数k,考虑将数组内的元素向右shiftk个位置(感觉用shift表示比较丝滑一些,其实类似于循环移位操作)。e.g.list_to_be_shifted=[1,2,3,4,5,6,7]bitnum = 3shift(list)>>> list[5, 6, 7, 1, 2, 3, 4]问题本身的解决方案很多,但是题目要求使用空间复杂度为O(1)来实现,也就是利用原数组就地正法,这样一来对题目就多了不少限制。开干解法一最直原创 2021-01-09 15:42:35 · 1069 阅读 · 0 评论 -
Python list 删除指定多个下标位置的元素——方法汇总
缘起最近有段时间不敲代码了,昨天一个好兄弟突然跑过来说问我一道面试题,欣然答应之后发现自己一下被问懵了,由此做一下简单记录。关于该问题的博客数目很多,这里只是给一个总结,也算是记录一下自己的心得。题目给定一个python的list对象,想要删除其中指定几个下标所在位置的元素,有什么好的解决方案?e.g.>>> list_given = [1, 2, 3, 4, 5, 6, 7, 8, 9]>>> index_to_delete = [1, 3, 6]&g原创 2021-01-05 21:08:15 · 18635 阅读 · 5 评论