宫水三叶的刷题日记

题解

/ 注册

全部文章 / 题解（共3篇）

【宫水三叶の真题精选】好题拓展：运用二分找 target 首尾下标

朴素解法一个朴素的解法是直接对进行线性扫描，当第一次遇到说明找到了答案。代码： import java.util.*; public class Solution { public int search (int[] nums, int target) { in...

Java 数组二分分治

2021-08-25

14 1391

【宫水三叶の真题精选】一题双解 : 从 O(m * n) 到 O(m + n) 的优化

朴素解法一个朴素的做法是，直接对矩阵进行遍历。由于题目确保有解，因此当我们找到时，直接将二元组作为答案输出即可。代码： import java.util.*; public class Solution { public int[] findElement(int[][]...

BST 二分分治二叉搜索树

2021-08-25

1 561

【宫水三叶の剑指精选】一题四解:「位数检查」&「右移统计」&「lowbit」&「分组统计」

「位数检查」解法一个朴素的做法是，对 int 的每一位进行检查，并统计的个数。代码： public class Solution { public int NumberOf1(int n) { int ans = 0; for (int i = 0; ...

Java 剑指Offer 位运算分治

2021-07-26

9 892