风轻扬逍遥子的博客

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