0202zc 的博客

记录一下最近的笔试题题目描述看电影选座位，座位用m*n的二维矩阵表示，用1代表该作为已选，0代表未选。求选择出最大的相邻空座位个数（上下左右为相邻）。示例一：输入：471 0 0 1 0 0 01 0 0 0 0 1 10 0 0 1 0 0 01 1 0 1 1 0 0输出：18示例二：输入：471 0 0 1 0 0 01 0 0 1 0 1 10 0 0 1 0 0 01 1 0 1 1 0 0输出：9解题思路1. 递归查找.

LeetCode 滑动窗口的一些刷题笔记

由于树的非线性结构特殊，大多数题目均可采用递归的求解方式。但递归带来的问题就是它的递归栈需要额外的空间，并且在某种程度上也会出现重复访问的情况（子问题重叠）。

一篇博文便涉水：《为什么你学不过动态规划？告别动态规划，谈谈我的经验》从中摘出来的中心思想方法：文中讲解了3道例题，依次为：以下均是基于数组空间的DP解法，在后续可以对空间进行优化，达到 O(1)O(1)O(1)大佬的经验附：LeetCode 动态规划入口解题思路：想到了一次的正序遍历，但是结果求出的是非连续序列的最大和：官方题解：简而言之，就是检测：定义数组元素含义定义记录局部最大和，表示当前局部最大和定义状态转移方程要取最大值，则要看 是加了之后变大，还是原来就比较大，肯定不能是加了一个数之后反

数学172. 阶乘后的零204. 计数质数最大公因数 & 最小公倍数367. 有效的完全平方数172. 阶乘后的零给定一个整数 n，返回 n! 结果尾数中零的数量。输入: 3输出: 0解释: 3! = 6, 尾数中没有零。解题思路参考大佬的思路：首先题目的意思是末尾有几个0比如6! = 【1 × 2 × 3 × 4 × 5 × 6】其中只有2×5末尾才有0，所以就...

1. 两数之和26. 删除排序数组中的重复项27. 移除元素48. 旋转图像54. 螺旋矩阵59. 螺旋矩阵 II189. 旋转数组面试题 10.03. 搜索旋转数组33. 搜索旋转排序数组169. 多数元素1207. 独一无二的出现次数717. 1bit 与2bit 字符1351. 统计有序矩阵中的负数1337. 方阵中战斗力最弱的 K 行448. 找到所有数组中消失的数字

LeetCode 字符串一类部分习题242. 有效的字母异位词1332. 删除回文子序列409. 最长回文串205. 同构字符串696. 计数二进制子串67. 二进制求和796. 旋转字符串1170. 比较字符串最小字母出现频次557. 反转字符串中的单词 III3. 无重复字符的最长子串

LeetCode 链表部分练习题前言21. 合并两个有序链表24. 两两交换链表中的节点83. 删除排序链表中的重复元素86. 分隔链表92. 反转链表 II141. 环形链表160. 相交链表234. 回文链表1290. 二进制链表转整数143. 重排链表2. 两数相加1290. 二进制链表转整数

283. Move Zeroes题目描述给定一个数组 nums，编写一个函数将所有 000 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:1. 必须在原数组上操作，不能拷贝额外的数组。2. 尽量减少操作次数。解题思路方法：双指针用两个指针i, j从头到尾依次遍历：遇到零元素就记录该位置遇到...

LeetCode 1290. Convert Binary Number in a Linked List to Integer题目描述给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1：输入：head = [1,0,1]输出：5**解释：**二进制数 (101) ...