摘要: 【写在前面的话】 最近学习不在状态,又遇上期末考试,每年到了这个时候都是最艰难的时候,唉。。。。。。之前就了解过 异或操作 但一直没有形成体系,今天做题又遇到了,想着自己整理一下吧。 【Part 1】异或操作 1.何为异或操作 异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对 阅读全文
posted @ 2020-11-24 20:00 进击的小渣渣!! 阅读(253) 评论(0) 推荐(0)
摘要: 已知二维数组 num[h][k], 实现目标: 1.按照 h降序,k升序 进行排序 (PS: h降序,当h相同的情况下,按照k升序进行排列) 原数组:[ [7,0], [4,4], [7,1], [5,0], [6,1], [5,2] ] 排序后的结果: [ [7,0], [7,1], [6,1], 阅读全文
posted @ 2020-11-17 10:09 进击的小渣渣!! 阅读(209) 评论(0) 推荐(0)
摘要: 给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组: 目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i],在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步,直到在 nums 和 index 阅读全文
posted @ 2020-11-07 17:08 进击的小渣渣!! 阅读(88) 评论(0) 推荐(0)
摘要: 给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3在 0 < i < A.length - 1 条件下,存在 i 使得:A[0] < A[1] < ... A[i-1] < 阅读全文
posted @ 2020-11-04 08:39 进击的小渣渣!! 阅读(74) 评论(0) 推荐(0)
摘要: 463. 岛屿的周长 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。 岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿 阅读全文
posted @ 2020-10-31 19:38 进击的小渣渣!! 阅读(426) 评论(0) 推荐(0)
摘要: 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序列 [nums[l], nums[l + 1], ..., 阅读全文
posted @ 2020-10-25 18:49 进击的小渣渣!! 阅读(92) 评论(0) 推荐(0)
摘要: 你将会获得一系列视频片段,这些片段来自于一项持续时长为 T 秒的体育赛事。这些片段可能有所重叠,也可能长度不一。 视频片段 clips[i] 都用区间进行表示:开始于 clips[i][0] 并于 clips[i][1] 结束。我们甚至可以对这些片段自由地再剪辑,例如片段 [0, 7] 可以剪切成  阅读全文
posted @ 2020-10-24 18:39 进击的小渣渣!! 阅读(365) 评论(0) 推荐(0)
摘要: 如果字符串满足一下条件之一,则可以称之为 有效括号字符串(valid parentheses string,可以简写为 VPS): 字符串是一个空字符串 "",或者是一个不为 "(" 或 ")" 的单字符。字符串可以写为 AB(A 与 B 字符串连接),其中 A 和 B 都是 有效括号字符串 。字符 阅读全文
posted @ 2020-10-23 22:03 进击的小渣渣!! 阅读(155) 评论(0) 推荐(0)
摘要: 给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 请返回 nums 中所有元素按位异或(XOR)后得到的结果。 示例 1: 输入:n = 5, start = 0输出:8解释:数组 n 阅读全文
posted @ 2020-10-23 09:49 进击的小渣渣!! 阅读(134) 评论(0) 推荐(0)
摘要: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? /*解题思路:链表转化为列表,直接操作*//** * Definition for singl 阅读全文
posted @ 2020-10-23 09:47 进击的小渣渣!! 阅读(64) 评论(0) 推荐(0)