牛客350305170号

题解

设计模式(2)

/ 注册

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

你了解二叉搜索树吗？

看代码前先聊一聊二叉搜索树： 1.二叉搜索树的左节点都小于或等于根节点， 2.二叉搜索树的右节点都大于或等于根几点， 3.二叉搜索树的中序遍历是从小到大的顺序遍历的， 4.利用二叉搜索树中序遍历是有序的特点， 5.找到第k节点小的下表，并返回。 import java....

2020-10-12

6 858

合并链表的代码+注解！

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

2020-10-07

0 599

找到链表中倒位置为数第K的元素

1.判断链表是否为空判断K的值是否是02.循环将链表的节点全部添加到集合当中3.判断k的值是否大于了链表的长度，4.返回集合中位置为倒数第K的元素 /* public class ListNode { int val; ListNode next = null; ListN...

2020-10-03

1 759

调整数组的顺序

所谓的奇数和奇数的相对位置，偶数和偶数的相对位置就是他们的前后顺序的和原数组出现奇数和偶数的位置一样。奇数的特征：target%2==1；偶数的特征：target%2==0； List<Integer> list1 = new ArrayList<Integer>(); ...

2020-10-03

1 432

二进制转换问题--Integer.toBinaryString(n)

Integer.toBinaryString(n)觉得用位运算比较麻烦，查了Integer的API看到了这个方法1.将整数转换为对应的二进制字符2.将字符换用切割指定的切割方法转换成数据3。遍历字符数组将字符数组的每个元素和1做相等比较。 public class Solution { pu...

2020-10-03

1 658

覆盖问题转化成斐波那契数列问题

其实就是一个斐波纳妾数列问题 public class Solution { public int RectCover(int target) { if(target<=2){ return target; }else{ ...

2020-10-03

0 517

变态台阶问题，越变态只要找到规律就会变得很简单

target==0 或target ==1；target>=2台阶的多少可以有多少种跳法target=2; 2 2的1次方target=3; 4 2的2次方...

2020-10-03

1 518

以斐波那契数列的思去解题也可以通过自己动手画出前四种情况找出规律。

斐波纳妾数列思维数组实现纳妾哈哈你懂的 //第一种解法：是用数组的形式 public class Solution { public int JumpFloor(int target) { int[] array = new int[target]; i...

2020-10-02

0 576

斐波那契数列

第一种解法思路，数组将这个问题分为三种情况，第一种就是是零时候返回值就是零，int [] array = new array[n+1];array[0] = n;第二种就是输入的值是1的时候；int[] array = new int[n+1];array[0] =0;array[1] = 1;第...

2020-10-02

0 395

李显勋二叉树重思考严谨的思维逻辑

import java.util.Arrays;public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [] in) { int rootNum = -1; ...

2020-10-02

1 575