- 博客(10)
- 收藏
- 关注
RSS订阅原创 Leetcode[402] 移掉k位数字
思路：用ans栈来表示结果每次遍历如果第i位小于ans栈顶，说明删掉栈顶数字会变小，然后把第i位压入栈 class Solution: def removeKdigits(self, num: str, k: int) -> str: ans=[num[0]] for i in range(1,len(num)): while (len(ans)!=0 and num[i]<ans[-1] and.
2020-12-02 16:45:59
62
原创 Leetcode[321] 拼接最大数
思路：这题我要写吐了前前后后两个多小时，菜鸡本鸡了先取单独列表保留i位最大数字，再根据两个列表(i,k-i)组合插序得到结果 有几个地方走了弯路，要mark下来自己写的sort也懒得删掉了，完全可以通过List比较1.两个列表插序的时候，可以直接用List的比较List比较方式：按顺序从头比较，若均相同，以长度为准。2.通过删减让单列表的数字最大或最小时可按顺序遍历，根据现指针，决定前一项是否保留有序列表->考虑栈 cl.
2020-12-02 16:25:33
117
原创 [Leetcode] 剑指offer12 矩阵中的路径
思路：这道题写了超级超级久wa了很多次，主要是时间超时最后一个测试用例太变态了调整了很多次搜索方法加了很多判断再遍历也不行最后发现是退出递归的问题如果很深层的递归，一旦发现问题的解，立刻退出全部递归！ class Solution: def exist(self, board: List[List[str]], word: str) -> bool: if word=='': return True .
2020-11-20 15:24:24
95
原创 [Leetcode] 147 对链表进行插入排序
思路：这也太想直接用列表排序了（面试官：回去等通知吧）思路题目已经明确了对未排序部分循环插入已排序部分用vis和unvis来表示两部分记得将vis和unvis之间的链接打断速度很慢，应该可以在插入的时候加一个直接到末位的判断，可能会减少很多时间 class Solution: def insertionSortList(self, head: ListNode) -> ListNode: if not head or not head.
2020-11-20 09:50:47
60
原创 [Leetcode] 剑指offer31 栈的压入、弹出序列
思路：一开始思路走偏了，尝试利用索引判断不如直接模拟一个栈来操作依次压入pushed列表，按popped顺序弹出 class Solution: def validateStackSequences(self, pushed: List[int], popped: List[int]) -> bool: stack=[] i=0 for num in pushed: stack.app.
2020-11-19 21:56:13
61
原创 [Leetcode]剑指offer66 构建乘积数组
思路：特想暴力ac，但估计时间超时不能用除法的话，暂时想到用缓存的办法用两个数组分别记录从左乘到右、从右乘到左 class Solution: def constructArr(self, a: List[int]) -> List[int]: left,right=[],[] res=[] for i in range(len(a)): if i==0: .
2020-11-19 20:06:45
62
原创 [Leetcode] 剑指offer13 机器人的运动范围
思路：深度或者广度遍历，不过会浪费很多时间 class Solution: def movingCount(self, m: int, n: int, k: int) -> int: count=0 visited=[] def sum(x): y=0 while x!=0: y=y+x%10 x=x//.
2020-11-19 20:03:19
75
原创 [Leetcode]283 移动零
思路：直接排序，设计一种函数让数字非0即1，根据函数值由小到大排序 class Solution: def moveZeroes(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ nums.sort(key=lambda x:-1*(x!=0)).
2020-11-19 11:07:43
53
原创 Ubuntu16.04 配置ros+pytorch+cv2
Ubuntu16.04 配置ros+pytorch+cv2最近安装这个环境，踩了很多坑，备份一下。1、首先明确ros不一定完美支持python3，所以暂时先装在python2里。不过py2好像2021年停用。2、如果想在python3搭环境，就确保pip3和所用的python3环境是否相同，可以通过pip3 -V查看。如果不相同的话，用软链接相连一下，这个网上有很多的教程，但注意要找到自己文件的位置。3、要提前安装好驱动和cuda，N卡驱动可以在设置里面的其他驱动下载（需要重启），cuda我安装的是
2020-07-29 15:25:42
962
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人