剑指offer_3_前n个数字二进制形式中1的个数(java)
一、问题描述 输入一个非负数n，请计算0到n之间每个数字的二进制形式中1的个数，并输出一个数组。例如，输入的n为4，由于0、1、2、3、4的二进制形式中1的个数分别为0、1、1、2、1，因此输出数组[0，1，1，2，1]。 ...
剑指offer_2_二进制加法(java)
一、问题描述 输入两个表示二进制的字符串，请计算它们的和，并以二进制字符串的形式输出。例如，输入的二进制字符串分别是"11"和"10"，则输出"101"。 ...
剑指offer_1_整数除法(java)
一、问题描述 输入2个int型整数，它们进行除法计算并返回商，要求不得使用乘号'*'、除号'/'及求余符号'%'。 当发生溢出时，返回最大的整数值。假设除数不为0。例如，输入15和2，输出15/2的结果，即7。 ...
【剑指offer】-替换空格-02/67（JAVA版本未写）
题目描述：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy题目分析从前向后记录空格（count） 数目，从后向前替换空格。重点：从后向前替换的时候的技巧 例如：“we are lucky”0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 w e a r e ...
剑指 Offer II 070（力扣540）：排序数组中只出现一次的数字（Java二分查找）
一、题目描述给定一个只包含整数的有序数组nums ，每个元素都会出现两次，唯有一个数只会出现一次，请找出这个唯一的数字。你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1)空间复杂度。示例 1:输入: nums = [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: nums = [3,3,7,7,10,11,11]输出: 10提示:1 <= num....
剑指 Offer 51：数组中的逆序对 （Java分治思想）
一、题目描述在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5 限制：0 <= 数组长度 <= 50000二、思路讲解首先一眼看上去，二重循环暴力十分省事，然而时间复杂度为平方阶，超时。public class Solution { public ...
剑指 Offer 62 圆圈中最后剩下的数字 Java
一、题目描述0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。示例 1：输入: n = 5, m = 3输出: 3示例 2：输入: n = 10, ....
剑指 Offer 68 - I： 二叉搜索树的最近公共祖先 Java递归
一、题目描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5]示例 1:输入: root....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
Java开发者
Java开发者成长课堂，课程资料学习，实战案例解析，Java工程师必备词汇等你来~
+关注