【LeetCode刷题-哈希】--349.两个数组的交集
349.两个数组的交集 class Solution { public int[] intersection(int[] nums1, int[] nums2) { Set<Integer> num1set = new HashSet<>(); Set<Integer> interset = new HashSet<>(); for(Integer n : nums1){ //将nums1中的元素加到num1set...
【LeetCode刷题-哈希】-- 36.有效的数独
36.有效的数独 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被填充）不一定是可解的。 只需要根据以上规则，验证已经填入的数字是否有效即可。 空白格用 ‘.’ 表示。 方法一...
【LeetCode刷题-链表】--146.LRU缓存
146.LRU缓存 方法一：哈希表+双向链表 使用一个哈希表和一个双向链表维护所有在缓存中的键值对 双向链表按照被使用的顺序存储了这些键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最久使用的哈希表即为普通的哈希映射，通过缓存数据的键映射到其在双向链表中的位置 这样以来，我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随后将其移动到双向链表的头部，即可在O(1)的时间内完成get或者put操作，...
【LeetCode刷题】：仅仅反转字母（双指针+字符串）
给你一个字符串 s ，根据下述规则反转字符串： 所有非英文字母保留在原有位置 所有英文字母（小写或大写）位置反转 返回反转后的 s 示例 1： 输入：s = “ab-cd” 输出：“dc-ba” 示例 2： 输入：s = “a-bC-dEf-ghIj” 输出：“j-Ih-gfE-dCba” 示例 3： 输入：s = “Test1ng-Leet=code-Q!” 输出：“Qedo1ct-eeLg=ntse-T!” 方...
【LeetCode（LeetCode刷题经典一百题）】：移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序 请注意 ，必须在不复制数组的情况下原地对数组进行操作 示例 1: 输入: nums = [0,1,0,3,12] 输出: [1,3,12,0,0] 示例 2: 输入: nums = [0] 输出: [0] 方法：双指针 思路及解法 使用双指针，左指针指向当前已经处理好的序列的尾部，右指针指向待处理序列的头部 右指针不断向右...
【LeetCode刷题（数据结构与算法）】：将二叉搜索树转化为排序的双向链表
将一个 二叉搜索树 就地转化为一个 已排序的双向循环链表 对于双向循环列表，你可以将左右孩子指针作为双向循环链表的前驱和后继指针，第一个节点的前驱是最后一个节点，最后一个节点的后继是第一个节点 特别地，我们希望可以 就地 完成转换操作。当转化完成以后，树中节点的左指针需要指向前驱，树中节点的右指针需要指向后继。还需要返回链表中最小元素的指针 示例 1： 输入：root = [4,2,5,1,3] 输出：[1,2,3...
【LeetCode刷题（数据结构与算法）】：合并两个有序链表
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的 **思路：定义一个头尾指针置为NULL while循环依次比较两个链表的值的大小 遍历链表 比较完数值大小过后连接到tail的尾部 然后各自的链表的节点的next指针指向下一个结点的地址 /** * Definition for singly-linked list. * struct ListNode { * int ...
【LeetCode刷题（数据结构与算法）】：二叉搜索树的范围和
一、什么是二叉搜索树 二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质 非空左子树的所有键值小于其根结点的键值 非空右子树的所有键值大于其根结点的键值 左、右子树都是二叉搜索树 上图值为10的结点的右子树为7，比10小，不满足条件2，所以这棵树不是二叉搜索树 上图各个结点都满足条件，所以这棵树是二叉搜索树 上图各个结点...
【LeetCode刷题（数据结构与算法）】：二叉树的最大深度
给定一个二叉树 root ，返回其最大深度 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二叉树的最大深度时，可以先递归...
【LeetCode刷题（数据结构与算法）】：上下翻转二叉树
给你一个二叉树的根节点 root ，请你将此二叉树上下翻转，并返回新的根节点 你可以按下面的步骤翻转一棵二叉树： 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 上面的步骤逐层进行。题目数据保证每个右节点都有一个同级节点（即共享同一父节点的左节点）且不存在子节点 示例 1： 输入：root = [1,2,3,4,5] 输出：[4,5,2,null,null,3,1] 示例...