最近在玩LintCode上面的算法题。下面分享一下部分题目的答案。如果其他同学有更好的答案,可以和我交流讨论,本人菜鸟一个,各位大佬多指点。

同时说一下,这个上面的二叉树 和 链表 我不懂,所以这类题目没有做。现在才刚开始玩,做了大概二十来题,以后会持续更新。。。

我是依次一题题往下看的,从入门开始,这边记录也从这里开始吧。部分题目没看懂的,就过了。

二叉树的最大节点(这题参考别人的,二叉树不是很懂)
public TreeNode maxNode(TreeNode root) {  
        // Write your code here  
        ArrayList<TreeNode> result = new ArrayList<TreeNode>();  
        result.add(root);  
        search(root , result);  
        return result.get(0);  
    }  
      
    public void search(TreeNode root , ArrayList<TreeNode> result){  
        if(root == null){  
            return ;  
        }  
        if(result.get(0).val < root.val){  
            result.set(0 , root);  
        }  
        if(root.left != null){  
            search(root.left , result);  
        }  
        if(root.right != null){  
            search(root.right , result);  
        }  
    }  

斐波纳契数列 (这题相对比较简单,没啥好说的)
public int fibonacci(int n) {
        // write your code here
        int a = 0;
        int b = 1;
        int c = 0;
        if (n == 1) {
            return 0;
        } else if (n == 2) {
            return 1;
        } else {
            for(int j = 3; j <= n; j++) {
                c = a + b;
                a = b;
                b = c;
            }
            return c;
        }
    }

矩阵面积(这题更没啥好说的)
public class Rectangle {
    // write your code here
    private int mWidth;
    private int mHeight;

    public Rectangle(int mWidth, int mHeight) {
        this.mWidth = mWidth;
        this.mHeight = mHeight;
    }
    public int getArea() {
        return mWidth * mHeight;
    }
}

整数排序(直接调用API就好了,对于这种千万不要浪费时间)
Arrays.sort(A);

技术
©2019-2020 Toolsou All rights reserved,
一个名叫“讨火车”的小村子 终于把火车讨来了运营商 网站访客手机号码抓取hive压缩&&hdfs合并小文件精准手机号抓取,运营商大数据函数基本定义和使用‘未完待续Spring Boot教程十六:SpringBoot注入类实现多线程基于神经网络的车辆牌照字符识别技术MyBatis 新增数据 成功 返回 自增主键ID值json反斜杠问题接错水管喝了三年软水?软水和软水机究竟有何用