随笔分类 - 牛客算法
摘要：1. 题目 给定一个长度为 的整型数组 和一个整数 。 已知 中只有 1 个数出现一次，其他的数都出现 次。 请返回只出现了 1 次的数。 数据范围: 复杂度要求： 时间 空间 2. 示例 输入：[5,4,1,1,5,1,5], 3 返回值：4 3. 题解 方法：位运算 所有转为二进制，然后对每一位
阅读全文
摘要：1. 题目 给定一个m x n大小的矩阵（m行，n列），按螺旋的顺序返回矩阵中的所有元素。 2. 示例 输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 3. 题解 此题很简单，确认每一圈的边界即可。 定义四个边界，top，down, left,
阅读全文
摘要：1. 题目 给定一个数组arr，返回arr的最长无重复元素子数组的长度，无重复指的是所有数字都不相同。 子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组。 2. 示例 示例1： 输入：[2,3,4,5] 返回值：4 说明：[2,3,4,
阅读全文
摘要：1. 题目 将给出的链表中的节点每\ k k 个一组翻转，返回翻转后的链表如果链表中的节点数不是\ k k 的倍数，将最后剩下的节点保持原样你不能更改节点中的值，只能更改节点本身。要求空间复杂度 \ O(1) O(1) 例如： 给定的链表是1\to2\to3\to4\to51→2→3→4→5 对于
阅读全文
