摘要: 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 示例 1: 限制: 0 <= 数组长度 <= 50000 归并排序 树状数组 待补 阅读全文
posted @ 2020-04-24 10:34 Whisperbb 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 代码总会有的 阅读全文
posted @ 2020-04-24 10:18 Whisperbb 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 给出一个区间的集合,请合并所有重叠的区间。 示例 1: 示例 2: 阅读全文
posted @ 2020-04-16 23:28 Whisperbb 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。 注意: 和 的长度都小于 5100. 和 都只包含数字 0 9. 和 都不包含任何前导零。 你不能使用任何內建 BigInteger 库, 也不能直接将输入的字符串转换为整数形式。 思路 两个指针分别指向两字符串末尾,进行模拟相加 阅读全文
posted @ 2020-04-15 23:18 Whisperbb 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 给定一个由 0 和 1 组成的矩阵,找出每个元素到最近的 0 的距离。 两个相邻元素间的距离为 1 。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四个方向上相邻: 上、下、左、右。 解法一 阅读全文
posted @ 2020-04-15 23:12 Whisperbb 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 示例 2: 示例 3: 示例 4: 示例 5: 思路: 遍历字符串,将 阅读全文
posted @ 2020-04-14 23:03 Whisperbb 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 题号|题目|难度|涉及 | | | 1404||| 1363||| 994||| 547||| 365||| 338||| 234||| 169||| 78||| 86||| 46||| 42||| 32||| 2||| 1| "两数之和" |easy|哈希 阅读全文
posted @ 2020-04-12 18:16 Whisperbb 阅读(175) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 描述 给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 思路 按意思来就可以了,熟悉对链表的操作,没什么难度 代码 阅读全文
posted @ 2020-04-12 17:47 Whisperbb 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 符号|描述|运算规则 | | &|与|两个位都为1时,结果才为1 \||或|两个位都为0时,结果才为0 ^|异或|两个位相同为0,相异为1 ~|取反|0变1,1变0 |右移|各二进位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移) 阅读全文
posted @ 2020-04-10 23:58 Whisperbb 阅读(150) 评论(0) 推荐(0) 编辑
摘要: "题目链接" Description 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 示例: Code 阅读全文
posted @ 2020-04-10 11:42 Whisperbb 阅读(126) 评论(0) 推荐(0) 编辑