05 2021 档案
leetcode-461-汉明距离
摘要：leetcode-461-汉明距离 描述 思路 由题意可知：汉明距离其实就是两个数字异或之后的二进制中包含1的个数 则改题目可转变成求 x ^ y 中1的位数 代码 使用jdk中的Api接口即可实现 class Solution{ public int hammingDistance(int x, 阅读全文
posted @ 2021-05-27 09:20 caoshikui 阅读(45) 评论(0) 推荐(0)
Leetcode-1035-不相交的线
摘要：Leetcode-1035-不相交的线 描述 思路 使用动态规划 假设数组nums1和nums2的长度分别为m，n。创建m行n列的二维数组dp，其中dp[i][j]表示nums1[0 : i]和nums2[0 : j]的最长公共子序列长度 考虑动态规划边界情况：当 i 或 j 为0时，dp[i][j 阅读全文
posted @ 2021-05-21 16:41 caoshikui 阅读(184) 评论(0) 推荐(0)
leetcode-692-前K个高频单词
摘要：leetcode-692-前K个高频单词 描述 思路 使用hashmap记录 单词 与 对应的出现次数hashmap<String, int> 将map中的键放入列表list中排序 排序规则： 如果出现次数相同，则直接使用字符转的排序规则 如果出现次数不同， 则按照次数从大到小排序 代码 class 阅读全文
posted @ 2021-05-20 16:43 caoshikui 阅读(46) 评论(0) 推荐(0)
leetcode-1738-找出第k大的异或坐标值
摘要：leetcode-1738-找出第k大的异或坐标值 描述 思路 采用二维前缀和的方式 pre[m+1][n+1]数组记录前缀和 pre[i][j] = pre[i - 1][j - 1] ^ pre[i - 1][j] ^ pre[i][j - 1] ^ matrix[i - 1][j - 1] i 阅读全文
posted @ 2021-05-20 00:46 caoshikui 阅读(49) 评论(0) 推荐(0)
Leetcode-1442-形成两个异或相等数组的三元组数目
摘要：Leetcode-1442-形成两个异或相等数组的三元组数目 描述 思路 j 的取值范围为 [ i, k)，且均在数组长度之内，不可越界 从 i 到 j - 1的异或值 == 从 j 到 k 的异或值 a == b， 则 a ^ b == 0，此问题可转化为求子序列的异或为0 只要考虑 i 和 k 阅读全文
posted @ 2021-05-18 11:50 caoshikui 阅读(58) 评论(0) 推荐(0)
Leetcod-993-二叉树的堂兄弟节点
摘要：Leetcod-993-二叉树的堂兄弟节点 描述 注意：亲兄弟不符合条件！！ 思路 所谓堂兄弟，就是指在同一层的两个非亲兄弟节点 采用层次遍历，维护两个变量 flagx 和 flagy 在同一层中若出现了 x 或 y，则把对应的值设置为true 若在同一层中 x 与 y 没有都出现，就都设置为fal 阅读全文
posted @ 2021-05-17 10:59 caoshikui 阅读(82) 评论(0) 推荐(0)
13-罗马数字转整数
摘要：leetcode-13 罗马数字转整数 描述 思路 将所有的组合罗马数字替换成新的单个字符，建立字典，依次计算相加即可 例如：IV > a 记为4，IX > b 记为9，以此类推 代码 class Solution { public int romanToInt(String s) { s = s. 阅读全文
posted @ 2021-05-15 11:23 caoshikui 阅读(72) 评论(0) 推荐(0)
剑指 Offer 52. 两个链表的第一个公共节点
摘要：剑指Offer--52：找寻两个链表的相交节点 描述 方法一 /* 当我们走完各自的路 重新回到对方最初的地方 如果我们的缘分不是两条平行的线 那么一定会在第一次有交集的地方重新相遇 */ public class Solution { public ListNode getIntersection 阅读全文
posted @ 2021-05-14 11:05 caoshikui 阅读(35) 评论(0) 推荐(0)
leetcode-1734-解码异或后的排列
摘要：leetcode-1734-解码异或后的排列 描述 异或及计算方法 概念 异或Exclusive OR，缩写XOR。数学符号：\bigoplus, 在键盘上表示：^ 符号 异或的运算方式为 相同为0，不同为1 其他运算法则 a ^ a = 0 a ^ 0 = a a ^ b = b ^ a a ^ 阅读全文
posted @ 2021-05-12 20:17 caoshikui 阅读(76) 评论(0) 推荐(0)