风轻扬逍遥子的博客

链接：https://leetcode-cn.com/problems/valid-sudoku/题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。解法1：速度4def isValidSudok...

链接：https://leetcode-cn.com/problems/group-anagrams/题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入: [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”],输出: [ [“ate”,“eat”,“tea”], [“nat”,“tan”]...

链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal/题目：给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]我的解法1：递归# class TreeNode(object):# de...

链接：https://leetcode-cn.com/problems/single-number/题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。我的解法：...

链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/题目：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深度拷贝。解法1：先循环一遍，把node建完，把所有的node存在dic的key里；之后再循环一遍，把关系整好class Solutio...

链接：https://leetcode-cn.com/problems/two-sum/submissions/题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的两个整数。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 ...

链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “...