leetcode
BHY_
这个作者很懒,什么都没留下…
展开
-
【leetcode】双指针专题
本文持续更新leetcode上适用于双指针相关题目解法:题目:4. 寻找两个有序数组的中位数链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/解析:通过2个下标来依次比较2个数组的元素,直到走过的数量达到一半,复杂度(m+n)/2答案:double findMedianSortedArrays(...原创 2020-04-26 16:06:45 · 227 阅读 · 0 评论 -
【leetcode】uthash专题
本文持续更新leetcode上适用于C语言uthash题目解法:题目:1. 两数之和链接:https://leetcode-cn.com/problems/two-sum/解析:num数组值作为key,数组下标作为val。答案:typedef struct { int num;} uthash_key_s; typedef struct { int index; ...原创 2020-04-23 17:28:04 · 1869 阅读 · 0 评论 -
【leetcode】49. 字母异位词分组
题目链接:https://leetcode-cn.com/problems/group-anagrams/题目:给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。示例:输入: ["eat", "tea", "tan", "ate", "nat", "bat"],输出:[ ["ate","eat","tea"], ["nat","tan"...原创 2020-04-12 15:58:53 · 360 阅读 · 0 评论 -
【leetcode】36. 有效的数独
题目:判断一个9x9 的数独是否有效。只需要根据以下规则,验证已经填入的数字是否有效即可。数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。题目链接:https://leetcode-cn.com/problems/valid-sudoku/上图是一个部分填充的有效的数独。...原创 2020-04-11 15:28:56 · 274 阅读 · 0 评论 -
【leetcode】136. 只出现一次的数字
题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。题目链接:https://leetcode-cn.com/problems/single-number/示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4对于该题目的分析,最好的做法是用异或运算求解,但是我们的目的不...原创 2020-04-11 11:40:03 · 321 阅读 · 0 评论