weixin_48654011的博客

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。给定三条边，请你判断一下能不能组成一个三角形。解决步骤： 1.引入BigInteger类 import java.math.BigInteger; 2.用nextBigInteger()方法去接收数值 3.用add()方法进行相加 4.用compareTo()方法进行比较大小，返回值为int类型

NowCoder生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设你是军团中的一名军官，需要把发送来的消息破译出来、并提供给你的将军。消息加密的办法是：对消息原文中的每个字母，分别用该字母之后的第5个字母替换，其他字符不 变，并且消息原文的所有字母都是大写的。一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3，即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律，现在给出一系列正整数，他希望你开发一个程序输出每个正整数的因子个数。

小易的升级之路_牛客题霸_牛客网小易经常沉迷于网络游戏.有一次,他在玩一个打怪升级的游戏,他的角色的初始能力值为 a.在接下来的一段时间内,他将会依次遇见n个怪物,每个怪物的防御力为b1,b2,b3...bn. 如果遇到的怪物防御力bi小于等于小易的当前能力值c,找出字符串中第一个只出现一次的字符_牛客题霸_牛客网找出字符串中第一个只出现一次的字符，输出第一个只出现一次的字符，如果不存在输出-1

二进制插入_牛客题霸_牛客网目录二进制插入_牛客题霸_牛客网查找组成一个偶数最接近的两个素数_牛客题霸_牛客网二进制插入_牛客题霸_牛客网给定两个32位整数n和m，同时给定i和j，将m的二进制数位插入到n的二进制的第j到第i位,保证n的第j到第i位均为零，且m的二进制位数小于等于i-j+1，其中二进制的位数从0开始由低到高。测试样例：1024，19，2，6返回：1100理解：拿测试用例画张图来给大家理解一下（主要看红色框框的图）思路：其实就是将m左移j位，

最近公共祖先__牛客网将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。举例：思路：1.满二叉树中父节点和子节点关系：parent = child / 2;2.但a!=时，每次比较a和b，让其中较大的数 / 2，最终即可找到共公祖先import java.util.*;public class LCA { public int getLCA(in.

密码强度等级_牛客题霸_牛客网密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分井字棋_牛客题霸_牛客网给定一个二维数组board，代表棋盘，其中元素为1的代表是当前玩家的棋子，0表示没有棋子，-1代表是对方玩家的棋子。当一方棋子在横竖斜方向上有连成排的及获胜（及井字棋规则），返回当前玩家是否胜出。

目录另类加法__牛客网走方格的方案数__牛客网给定两个int A和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。思路：利用异或和与运算来代替加法运算。异或：相同为0，不同为1，因此0+0和0+1都能解决，但是1+1为0，此时进位1就会被丢掉，因此需要与运算。与：相同为1，它能够解决1+1问题，也就是异或时1+1会为0，而此时1和1相与并进位。import java.util.*;public class UnusualAdd { p...

​​​​​​​两种排序方法_牛客题霸_考拉有n个字符串字符串，任意两个字符串长度都是不同的。考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如："car" < "carriage" < "cats" < "doggies < "koala"求最小公倍数_牛客题霸_牛客网正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

​​​​​​​合法括号序列判断__牛客网给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。利用栈进行括号匹配Fibonacci数列__牛客网因此，Fibonacci数列就形如：0, 1, 1, 2, 3, 5, 8, 13, ...，在Fibonacci数列中的数我们称为Fibonacci数。给你一个N，你想让其变为一个Fibonacci数，每一步你可以把当前数字X变为X-1或者X+1，现在给你一个数N求最少需要多少步可以变为Fibonacci数。

不要二__牛客网二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。把字符串转换成整数__牛客网将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为 0 或者字符串不是一个合法的数值则返回 0

输入一个整形数组（可能有正数和负数），求数组中连续子数组（最少有一个元素）的最大和。要求时间复杂度为O(n)。输入字符串1和字符串2，将字符串2插入到字符串1的每一个位置，并每次判断是否是回文，输出是回文的总次数。

进制转换_滴滴笔试题_牛客网给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数计算糖果__牛客网A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息：A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数.现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。

数组中出现次数超过一半的数字_牛客题霸_牛客网题意：给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。思路一：斩蛇,蛇的长度大于管子的一半，那么从管子中间砍，必定能砍到蛇。实现：排序之后斩掉中间public int majorityElement(int[] nums) { Arrays.sort(nums);

目录排序子序列_牛客笔试题_牛客网倒置字符串_牛客题霸_牛客网排序子序列_牛客笔试题_牛客网牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列.简单来说：给你一个数组，然后进行分段，分段的方法：每一段要么非递减要么非递增并且要求分段序列最少。比如：1 2 3 2 2 1，（1 2 3）这段非递减...

目录组队竞赛_牛客笔试题_牛客网删除公共字符_牛客题霸_牛客网牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。思路：贪心，先排序，然后每次都在选手中找次大值，举例说明：代码实现：import java.util.Arrays;import java.util.Scanner;public class Main{ pu...

OJ题地址：136. 只出现一次的数字138. 复制带随机指针的链表771. 宝石与石头牛客：旧键盘打字692. 前K个高频单词目录只出现一次的数字复制带随机指针的链表宝石与石头旧键盘打字前k个高频单词只出现一次的数字题意：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。思路：1.利用HashSet，遍历数组，如果HashSet中未包含该元素则进行添加，若包含该元素就进行移除2.利用异或运算(^)，相同为0，

求二进制数中1的个数无论哪种方法都是移动该数字（因为移动1没用，移动1结果就变为2,4,8...）方法一：for循环//该方法必须循环32次,也可以给他加个if(该数字为0)，break public static void main1(String[] args) { int n = 10; int count = 0; for(int i = 0; i < 32; ++i){ //与下来是2或者是8,.

判断一个数是否为素数素数：只能被1和它本身整除的数字方法一：那就从2到该数字-1中去找，看是否还有能整除该数字的数，如果有就不是素数，如果没有就是素数。//素数每个遍历 public static void main(String[] args) { int n = 7; int i = 2; for(; i < n; ++i){ if(n % i == 0){//2到n-1也能被除尽，那就不是素数 .

2022_02_19学习递归思想以及一些相关题。阶乘 汉诺塔 青蛙跳台 斐波那契数列 倒序输出数字