2020年1月6日
SpringBoot初体验之项目搭建
摘要： 直接开始！！！！！！ 使用IDEA构建SpringBoot（2.1.3） JDK1.8 Maven3.5.4 第一步 第二步 点击next 第三步 Group：包名 Artifact：项目名 其余默认即可点击next 第四步 只需勾选Sping Web即可，右上角选择使用的SpringBoot版本 阅读全文
posted @ 2020-01-06 12:43 hu啦啦啦 阅读(140) 评论(0) 推荐(0) 编辑
合并两个排序的链表
摘要： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 个人思路：用两个指针分别记录两个链表，每次比较指针对应节点大小将较小的断链，当有一个链表为空则将另一个链表接到后面即可。 1 /* 2 public class ListNode { 3 int val; 阅读全文
posted @ 2020-01-06 09:30 hu啦啦啦 阅读(157) 评论(0) 推荐(0) 编辑
反转链表
摘要： 输入一个链表，反转链表后，输出新链表的表头。 个人思路：一个一个断链，断链之间用指针记录下。 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = 阅读全文
posted @ 2020-01-06 09:24 hu啦啦啦 阅读(93) 评论(0) 推荐(0) 编辑
2019年12月29日
链表中倒数第k个结点
摘要： 输入一个链表，输出该链表中倒数第k个结点。 思路：使用两个指针一个指在头节点另一个指在第k个节点，进行循环使两指针同时向后移动，直到后指针指到链表尾部则前指针所指即为答案 代码： 1 /* 2 public class ListNode { 3 int val; 4 ListNode next = 阅读全文
posted @ 2019-12-29 23:41 hu啦啦啦 阅读(150) 评论(0) 推荐(0) 编辑
调整数组顺序使奇数位于偶数前面
摘要： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 自己用了额外空间实现函数： 1 import java.util.*; 2 public class Solution { 3 p 阅读全文
posted @ 2019-12-29 23:03 hu啦啦啦 阅读(113) 评论(0) 推荐(0) 编辑
2019年12月27日
数值的整数次方
摘要： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 保证base和exponent不同时为0 代码如下： 1 public class Solution { 2 public double Power(double base, int ex 阅读全文
posted @ 2019-12-27 11:31 hu啦啦啦 阅读(114) 评论(0) 推荐(0) 编辑
二进制中1的个数
摘要： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 重点掌握原码和补码的转换！！！ 解题思路：对于正数使用模2取余法实现；对于负数先让它和2147483647（即：int类型下最大正数）与运算再按照正数的计算方法，最后加上一位符号位即可 代码如下： 1 public class Sol 阅读全文
posted @ 2019-12-27 11:07 hu啦啦啦 阅读(135) 评论(0) 推荐(0) 编辑
矩形覆盖
摘要： 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 仍然使用递归方法（n==1时：1种方法；n==2时：2种方法；当n>3时：即最后一次为竖着覆盖（只需横向一格）或最后一次为横着覆盖（需横向两个） return f（n-1 阅读全文
posted @ 2019-12-27 10:13 hu啦啦啦 阅读(122) 评论(0) 推荐(0) 编辑
变态跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 个人理解：假设最后一跳是1则跳法与前n-1个台阶有关；假设最后一条是2则跳法与前n-2个台阶有关；……；假设最后一跳是n-1则跳法与第一个台阶有关。最后结果为n-1项加和后再加1。 代码如 阅读全文
posted @ 2019-12-27 00:53 hu啦啦啦 阅读(112) 评论(0) 推荐(0) 编辑
跳台阶
摘要： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 递归解决问题：（分析）青蛙一次跳1级台阶或2级台阶则当台阶数位1时只有一种跳法，台阶数为2时有两种跳法，当台阶数大于2是则有台阶数-1/台阶数-2的递归条件 1 public cl 阅读全文
posted @ 2019-12-27 00:04 hu啦啦啦 阅读(104) 评论(0) 推荐(0) 编辑