
LeetCode/NowCoder
文章平均质量分 53
i-unique
擅长各种姿势划水
展开
-
旋转数组 LeetCode(思维+模拟)
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,...原创 2018-09-07 20:58:25 · 792 阅读 · 0 评论 -
最长连续序列 LeetCode(思维)
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。题解:一开始开了个100w的数组,然后暴力扫,结果说输入的数据有-2^31和2^31这种变态数据,后来好好想了,然后tle了,优化了下最后a了,不过才击败了...原创 2018-09-06 19:15:02 · 1230 阅读 · 0 评论 -
有效的数独 LeetCode(数组的巧妙运用)
有效的数独判断一个 9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。上图是一个部分填充的有效的数独。数独部分空格内已填入了数字,空白格用 '.' 表示。示例 1:输入:[ ["5","3",...原创 2018-09-08 20:16:32 · 1408 阅读 · 0 评论 -
游历魔法王国(牛客网 网易2018校招题 图论)
链接:https://www.nowcoder.com/questionTerminal/f58859adc39f4edc9cd8e40ba4160339来源:牛客网魔法王国一共有n个城市,编号为0~n-1号,n个城市之间的道路连接起来恰好构成一棵树。小易现在在0号城市,每次行动小易会从当前所在的城市走到与其相邻的一个城市,小易最多能行动L次。如果小易到达过某个城市就视为小易游历过这个城市...原创 2018-09-10 14:25:07 · 430 阅读 · 0 评论 -
最长公共子括号序列(牛客网 网易2018校招题 思维+暴力)
链接:https://www.nowcoder.com/questionTerminal/504ad6420b314e5bb614e1684ad46d4d来源:牛客网一个合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4. 每个原创 2018-09-10 15:47:59 · 429 阅读 · 0 评论 -
射击游戏(牛客网 网易2018校招题 思维+暴力)
小易正在玩一款新出的射击游戏,这个射击游戏在一个二维平面进行,小易在坐标原点(0,0),平面上有n只怪物,每个怪物有所在的坐标(x[i], y[i])。小易进行一次射击会把x轴和y轴上(包含坐标原点)的怪物一次性消灭。小易是这个游戏的VIP玩家,他拥有两项特权操作:1、让平面内的所有怪物同时向任意同一方向移动任意同一距离2、让平面内的所有怪物同时对于小易(0,0)旋转任意同一角度小易要进行...原创 2018-09-10 17:08:09 · 634 阅读 · 0 评论 -
旋转图像 LeetCode(模拟)
给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵,使其变为:[ [7,4,1], [8,5,2], [9,6,3...原创 2018-09-20 21:45:58 · 331 阅读 · 0 评论 -
完全二叉树的节点个数 LeetCode 222
给出一个完全二叉树,求出该树的节点个数。说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6题解:一开始同学问我我还以为是...原创 2018-09-27 23:24:50 · 498 阅读 · 0 评论