06 2022 档案

面试_链表类
摘要：剑指 Offer 22. 链表中倒数第k个节点 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。 例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 阅读全文
posted @ 2022-06-29 20:19 douzujun 阅读(50) 评论(0) 推荐(0) 编辑
面试_子数组类问题
摘要：剑指 Offer 42. 连续子数组的最大和 输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。 示例1: 输入: nums = [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最 阅读全文
posted @ 2022-06-24 01:06 douzujun 阅读(86) 评论(0) 推荐(0) 编辑
面试题_DFS
摘要：## [200. 岛屿数量](https://leetcode.cn/problems/number-of-islands/) 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外 阅读全文
posted @ 2022-06-13 23:05 douzujun 阅读(27) 评论(0) 推荐(0) 编辑
面试题专题_目录
摘要：动态规划 有序数组的二分法解法 回溯法 DFS 二叉树 子数组类问题 链表 第k问题 数学相关 滑动窗口 阅读全文
posted @ 2022-06-09 23:36 douzujun 阅读(78) 评论(0) 推荐(0) 编辑
面试题_回溯法
摘要：什么时候使用 used 数组，什么时候使用 begin 变量 可能会疑惑什么时候使用 used 数组，什么时候使用 begin 变量。简单总结一下： 排列问题，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2] 视为不同列表时），需要记录哪些数字已经使用过，此时用 used 数组； 组合问题， 阅读全文
posted @ 2022-06-09 17:06 douzujun 阅读(82) 评论(0) 推荐(0) 编辑
面试题_有序数组的二分法解法
摘要：剑指 Offer 53 - I. 在排序数组中查找数字 I 统计一个数字在排序数组中出现的次数。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2 示例 2: 输入: nums = [5,7,7,8,8,10], target = 6 输出: 0 提 阅读全文
posted @ 2022-06-06 00:46 douzujun 阅读(84) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示