经典算法题
断简残篇
只写干货,不写废话
展开
-
经典算法题之——爬楼梯
话不多说先上原题:以下我将会以四种方法来解题,自行分析递归调用的弊端:package com.爬楼梯;/* * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * * 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? * * 注意:给定 n 是一个正整数。 */public class Solution { public static void main(String[] args) { long start1 = System.curr原创 2020-05-24 19:43:40 · 519 阅读 · 0 评论 -
每日一道算法题之———移除元素
先上原题:本人也是有点意外,这道题竟然打败了100%的人哈哈。下面上图下面给出解题代码,请自行分析结果,由于本人之前没接触过算法题,每一题都是按照自己的思路来解题,过程中速度并不块,想这些在力扣网上简单的算法题也要思考十几分钟,甚至更多:public class Solution { public static void main(String[] args) { int nums[] = {3, 2, 2, 3}; System.out.println(r原创 2020-05-23 22:30:14 · 111 阅读 · 0 评论 -
用JAVA解罗马转整数的题
先上原题目:下面看一个示例:直接上代码,自己思考并分析:package com.算法;import java.util.Scanner;//13. 罗马数字转整数public class RomanToInt { public static void main(String[] args) { while (true) { Scanner sc = new Scanner(System.in); System.out原创 2020-05-21 22:28:57 · 99 阅读 · 0 评论 -
经典算法题,两数相加,涉及到单链表数据结构
先上原题目:总的来说,就是讲一个数拆开一位一位的加,直接上代码:测试类:定义类:运行结果:1107由于代码较多,就不一步一步的解释了,自行分析。主要看清测试类中,我输入的第一个数为,按顺序2-4-4;第二个数为,按顺序5-6-6;...原创 2020-05-20 17:07:23 · 114 阅读 · 0 评论