![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
Do_My_Best_
这个作者很懒,什么都没留下…
展开
-
Leetcode刷题-19. 删除链表的倒数第N个节点
删除链表的倒数第N个节点题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.解答:(1)两趟遍历:第一趟遍历获取链表的长度,然后通过长度length与n之差确定删除的是正数第几个节点,然后第二趟将对应节点删除,这里需要考虑length与n相等的情况,即删除的节点为第一个节点的情况,此时按照之前的逻辑,m.原创 2020-07-11 13:41:28 · 156 阅读 · 0 评论 -
Leetcode刷题-144. 二叉树的前序遍历
二叉树的前序遍历题目:给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]解答:前序遍历(递归实现)# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# .原创 2020-07-10 16:42:05 · 116 阅读 · 0 评论 -
Leetcode刷题-102.二叉树层序的遍历
二叉树的层序遍历题目:给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]解答:二叉树的层次遍历使用了广度优先搜索,广度优先搜索主要使用队列实现。广度优先搜索的步骤为:(1)初始化队列 q,并将根节点 root 加入到队列中.转载 2020-07-10 14:22:25 · 135 阅读 · 0 评论 -
Leetcode刷题-1165. 单行键盘
单行键盘题目:我们定制了一款特殊的力扣键盘,所有的键都排列在一行上。我们可以按从左到右的顺序,用一个长度为 26 的字符串 keyboard (索引从 0 开始,到 25 结束)来表示该键盘的键位布局。现在需要测试这个键盘是否能够有效工作,那么我们就需要个机械手来测试这个键盘。最初的时候,机械手位于左边起第一个键(也就是索引为 0 的键)的上方。当机械手移动到某一字符所在的键位时,就会在终端上输出该字符。机械手从索引 i 移动到索引 j 所需要的时间是 |i - j|。当前测试需要你使用机.原创 2020-07-09 12:18:25 · 948 阅读 · 0 评论 -
Leetcode刷题-面试题 16.11. 跳水板
面试题 16.11. 跳水板题目:你正在使用一堆木板建造跳水板。有两种类型的木板,其中长度较短的木板长度为shorter,长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法,生成跳水板所有可能的长度。返回的长度需要从小到大排列。示例:输入:shorter = 1longer = 2k = 3输出: {3,4,5,6}提示:0 < shorter <= longer0 <= k <= 100000分析:本题目特别要注意的两个点:(1)当k原创 2020-07-08 14:18:09 · 140 阅读 · 0 评论