汉明距离 leetCode–461(汉明距离)两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y,计算并返回它们之间的汉明距离。 示例 1: 1234567输入:x = 1, y = 4输出:2解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑上面的箭头指出了对应二进制位不同的位置。 示例 2: 12输入:x = 3, y 2022-06-09 算法 > 位运算 #leetCode #二进制
移动零 leetCode–283(移动零)给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 请注意 ,必须在不复制数组的情况下原地对数组进行操作。 示例 1: 12输入: nums = [0,1,0,3,12]输出: [1,3,12,0,0] 示例 2: 12输入: nums = [0]输出: [0] 解法一:双指针定义两个指针,分别为左指针(l)和右指针 2022-06-09 算法 > leetCode > 简单题 #leetCode
找到所有数组中消失的数字 leetCode–448(找到所有数组中消失的数字)给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形式返回结果。 示例 1: 12输入:nums = [4,3,2,7,8,2,3,1]输出:[5,6] 示例 2: 12输入:nums = [1,1]输出:[2] 解法一:自 2022-06-09 算法 > leetCode > 简单题 #leetCode
回文链表 leetCode–234(回文串)给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。 示例 1: 12输入:head = [1,2,2,1]输出:true 示例 2: 12输入:head = [1,2]输出:false 解法一:自己,使用栈完成使用栈来存储遍历的链表,后依次出栈,和链表比较。 太低了吧!! 哈哈哈 加油加 2022-06-08 算法 > 链表 #算法 #leetCode #回文串 #链表
翻转二叉树 leetCode–226(翻转二叉树)给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。 示例 1: 12输入:root = [4,2,7,1,3,6,9]输出:[4,7,2,9,6,3,1] 示例 2: 12输入:root = [2,1,3]输出:[2,3,1] 示例 3: 12输入:root = []输出:[] 解法一:递归遍历每个节点,转换每个节点的左右子树。这个 2022-06-08 算法 > 树 #算法 #leetCode #二叉树
反转链表 leetCode–206(反转链表)给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 12输入:head = [1,2,3,4,5]输出:[5,4,3,2,1] 示例 2: 12输入:head = [1,2]输出:[2,1] 示例 3: 12输入:head = []输出:[] 解法一:迭代定于两个指针,第一个指针pre指向null,第二个cur指针指向he 2022-06-07 算法 > 链表 #leetCode #链表
多数元素 leetCode–169(多数元素)给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 12输入:nums = [3,2,3]输出:3 示例 2: 12输入:nums = [2,2,1,1,1,2,2]输出:2 解法一:哈希表使用hash表来存放 2022-06-07 算法 > leetCode > 简单题 #leetCode
相交链表 leetCode–160(相交链表)给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 自定义评测: 评测系统 的输入如下(你设计的程序 不适用 此输入): intersec 2022-06-07 算法 > 链表 #leetCode #链表
redis NoSQL数据库简介主要解决性能问题 Web1.0 的时代,数据访问量很有限,用一夫当关的高性能的单点服务器可以解决大部分问题。 随着 Web2.0 的时代的到来,用户访问量大幅度提升,同时产生了大量的用户数据。加上后来的智能移动设备的普及,所有的互联网平台都面临了巨大的性能挑战。 NoSQL的出现解决了解决 CPU 及内存压力 和 IO 压力 解决 CPU 及内存压力将服务器进行 2022-06-07 Redis > 基础 #redis #NoSQL
最小栈 leetCode–155(最小栈)解法一:辅助栈使用一个辅助栈来存储所扫描元素的最小值。 代码为: 123456789101112131415161718192021222324252627282930313233343536373839class MinStack { //使用辅助栈 Stack<Integer> stack; Stack<Inte 2022-06-06 算法 > 栈 #算法 #leetCode