![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
日常刷题
qq_41978942
这个作者很懒,什么都没留下…
展开
-
牛客9.21练习:实现二叉树的前中后遍历(改进中序)
先搞懂二叉树的中序遍历,也就是正常的递归。循序渐进得出二叉树的前中后遍历。# 二叉树的中序遍历class Solution: def threeOrders(self , root ): in_order = [] def dfs(root): if root == None: return None dfs(root.left) # 左 in_原创 2020-09-21 22:49:55 · 181 阅读 · 0 评论 -
牛客9.21练习:判断链表是否有环(双指针法)
快慢指针的解法, 一个指针走两步 一个指针走一步,如果快指针直接到了null 说明没有环, 如果有环的话 总有一次结果会让快指针和慢指针相等。# class ListNode:# def __init__(self, x):# self.val = x# self.next = None# @param head ListNode类 # @return bool布尔型#class Solution: def hasCycle(self , h原创 2020-09-21 22:25:57 · 172 阅读 · 0 评论 -
力扣刷题9月2日(200. 岛屿数量)笔试题原题,深度优先搜索+递归,关键:将遍历过的岛屿状态变为‘1’
岛屿数量给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:[[‘1’,‘1’,‘1’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘1’,‘0’],[‘1’,‘1’,‘0’,‘0’,‘0’],[‘0’,‘0’,‘0’,‘0’,‘0’]]输出: 1示例 2:输入:[[‘1’,‘1’,‘0’,‘0’,‘0’].原创 2020-09-03 10:53:07 · 171 阅读 · 0 评论 -
8月21日力扣练习(1170. 比较字符串最小字母出现频次,简单)思路:模拟比较
我们来定义一个函数 f(s),其中传入参数 s 是一个非空字符串;该函数的功能是统计 s 中(按字典序比较)最小字母的出现频次。例如,若 s = “dcce”,那么 f(s) = 2,因为最小的字母是 “c”,它出现了 2 次。现在,给你两个字符串数组待查表 queries 和词汇表 words,请你返回一个整数数组 answer 作为答案,其中每个 answer[i] 是满足 f(queries[i]) < f(W) 的词的数目,W 是词汇表 words 中的词。示例 1:输入:queri原创 2020-08-21 16:51:55 · 171 阅读 · 0 评论