一个在东
一个在东
全部文章
分类
题解(49)
归档
标签
去牛客网
登录
/
注册
一个在东的博客
全部文章
(共49篇)
合并两个排序的链表_JAVA_中等
给一个初始节点赋给root,构建的链表连接在其后,返回时返回root.next 两条链哪个小链接哪个节点,被链接的链后移,直到一条链为空,另一条链直接接在最后 public class Solution { public ListNode Merge(ListNode list1,List...
算法
2020-12-30
0
401
翻转链表_JAVA_中等
利用三个对象来反转链表的步骤 先用now保存当前头部再使用head指向本次反转的头部再将end(尾部)的下一位定位到下次反转的头部最后进行本次反转 public class Solution { public ListNode ReverseList(ListNode head) { ...
算法
2020-12-30
0
350
数值的整数次方_JAVA_中等
暴力方法每次只乘一次base,考虑将exponent化成二进制,base每次平方,来进行结果的增长 public class Solution { public double Power(double base, int exponent) { double result ...
算法
2020-12-30
0
274
二进制中1的个数_JAVA_中等
逐位计算1个数 有两种思路,一种右移n,每次与1进行与运算;另一种是左移1,每次与n进行与运算,由于n为负数时右移会填充1,所以选择左移1的思路public class Solution { public int NumberOf1(int n) { int ans = 0; ...
算法
2020-12-29
0
455
矩形覆盖_JAVA_中等
设铺第n个砖块可能的方法数为f(n) 铺每个砖块可以横着铺(占两格,f(n-2)),也可以竖着铺(只占一格,f(n-1)),即f(n) = f(n-1) + f(n-2) public class Solution { public int RectCover(int target) { ...
算法
2020-12-29
0
354
重建二叉树_JAVA_中等
前序遍历为{根节点,{左孩子树},{右孩子树}},中序遍历为{{左孩子树},根节点,{右孩子树}} 可以从前序遍历拿出根节点(首位)确定中序遍历数组的根节点位置,从而划分左右子树在两序遍历数组的范围,接下来就是左右子树的构建过程,即将一个大问题分割成了相同类型但规模更小的子问题,直接递归解决。 p...
算法
2020-12-29
0
305
跳台阶_JAVA_中等
递归 设跳到n层的方法数为f(n),则f(n) = f(n - 1) + f(n - 2) public class Solution { public int JumpFloor(int target) { if(target <= 1) return 1; ...
算法
2020-12-29
0
365
二叉搜索树的第K个节点_JAVA_简单
二叉排序树找第K小值,则中序遍历到第k个时可满足需求 import java.util.*; public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { if(k == 0) { ...
算法
2020-12-23
0
498
构建乘积数组_JAVA_简单
目标数组的i对应元素是原数组不包括i元素的乘积,即B[i] = (A[0]*...*A[i-1]) * (A[i+1]*...*A[n-1]),即左侧乘以右侧 可以用一次正循环计算左侧乘积,再来一次逆循环计算右侧乘积的同时计算B[i] public class Solution { pub...
算法
2020-12-23
0
350
不用加减乘除做加法_JAVA_简单
加法可以分为不包含进位的加法(异或)和进位(与操作再左移) 每次计算不包含进位的加法和进位,如果无进位,则不包含进位的加法计算出来的就是结果,如果有进位,则将不包含进位的加法算出来的而结果和进位算作两个数再相加 public class Solution { public int Add(...
算法
2020-12-23
0
359
首页
上一页
1
2
3
4
5
下一页
末页