摘要：
Binary Gap 思路一: 记录 bit 为 1 的位置，保留区间最大的值 public int binaryGap(int n) { int idx = -1; int result = 0; int i = 0; while (n > 0) { if ((n & 1) == 1) { if 阅读全文
posted @ 2022-10-19 21:17
iyiluo
阅读(16)
评论(0)
推荐(0)
摘要：
Buddy Strings 思路一: 两个字符是 Buddy Strings 的完全分类 字符不一样 && 只存在两个位置交换的字符 字符一样 && 存在重复的字符 按照上面的分类，记录两个不同位置的下标和统计出现字符的情况 public boolean buddyStrings(String s, 阅读全文
posted @ 2022-10-19 21:16
iyiluo
阅读(17)
评论(0)
推荐(0)
摘要：
Flipping an Image 思路一: 遍历数组，先对数组进行 flip 然后再对数组进行 invert public int[][] flipAndInvertImage(int[][] image) { int N = image.length; for (int i = 0; i < N 阅读全文
posted @ 2022-10-19 21:16
iyiluo
阅读(15)
评论(0)
推荐(0)
摘要：
Teemo Attacking 思路一: 对两个前后攻击序列，完全分类只可能出现两种情况，只要把重叠的时间都减去，就是所求时间。此分类对三个以上的重叠时间依旧成立 没有重叠，攻击时间累加 有重叠，攻击时间需要去除重叠部分 public int findPoisonedDuration(int[] t 阅读全文
posted @ 2022-10-19 07:39
iyiluo
阅读(13)
评论(0)
推荐(0)
摘要：
Hamming Distance 思路一: 求 bit 不同的位数，XOR 可以把 bit 不同的位置变成 1，再用 bitCount() 统计 public int hammingDistance(int x, int y) { return Integer.bitCount(x ^ y); } 阅读全文
posted @ 2022-10-19 07:38
iyiluo
阅读(12)
评论(0)
推荐(0)
摘要：
思路一: 用数组记录 public List<Integer> findDisappearedNumbers(int[] nums) { int[] m = new int[nums.length]; for (int num : nums) { if (num-1 <= m.length) { m 阅读全文
posted @ 2022-10-19 07:38
iyiluo
阅读(17)
评论(0)
推荐(0)
摘要：
问题: 想看看容器内 java 线程锁的状态，运行 jstack 1 提示 “Unable to get pid of LinuxThreads manager thread”，使用其他 jdk 命令也是如此 排查：原因是因为容器内的 java pid 为 1，导致内置的 jdk 命令无法使用，有个 阅读全文
posted @ 2022-10-19 07:37
iyiluo
阅读(1455)
评论(0)
推荐(0)
摘要：
Find the Difference 思路一: xor 两个字符串 public char findTheDifference(String s, String t) { char result = 0; for (int i = 0; i < s.length(); i++) { result 阅读全文
posted @ 2022-10-19 07:37
iyiluo
阅读(19)
评论(0)
推荐(0)
摘要：
Invert Binary Tree 思路一：递归，交换左右。这题比较出名，个人感觉面试的题目和实际工作中遇到的问题还是不太一样的，所以一点准备都不做就跑去面试，答不上来很正常。 一般能力强的人过一遍资料就有大致的知识结构了 public TreeNode invertTree(TreeNode r 阅读全文
posted @ 2022-10-19 07:37
iyiluo
阅读(21)
评论(0)
推荐(0)
摘要：
Contains Duplicate II 思路一: for 循环遍历，结果超时 public boolean containsNearbyDuplicate(int[] nums, int k) { int left = -1; for (int i = 0; i < nums.length; i 阅读全文
posted @ 2022-10-19 07:36
iyiluo
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号