LintCode刷题(入门篇)

2024-06-04 18:59:04

最近在玩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);

LintCode刷题(入门篇)相关推荐

牛客网刷题入门篇基础语法
VL1 四选一多路器四选一多路器_牛客题霸_牛客网 `timescale 1ns/1ns module mux4_1( input [1:0]d1,d2,d3,d0, input [1:0]sel, ...
二、lintcode刷题记录--二叉树的路径和
LintCode刷题记录---二叉树的路径和(效率可能没有那些专业的高,主要是代码结构比较简单) ) 题目地址:http://www.lintcode.com/zh-cn/problem/binary ...
i春秋python_I春秋刷题 WEB篇
I春秋刷题 WEB篇一.爆破-1 题目内容:flag就在某六位变量中. include "flag.php"; $a = @$_REQUEST['hello']; if(!pre ...
LintCode刷题:有效数字
今天第一次是跟随一个博主学习足迹知道有LintCode 和LeetCode这两个刷题网址,专为学编程的同志练手,我希望我可以每天坚持刷一题!!!! 第一次不知道直接点"帮我挑一题" ...
剑指offer刷题笔记-篇2
文章目录剑指offer 前言机器人的运动范围剪绳子二进制中1的个数数值的整数次方从1到n的位数移除链表元素删除链表中重复的结点 *正则表达式匹配 *表示数值的字符串调整数组顺序链表 ...
LintCode刷题——不同的二叉查找树I、II
不同的二叉查找树I: 题目内容: 给出 n,问由 1...n 为节点组成的不同的二叉查找树有多少种? 样例: 给出n = 3,有5种不同形态的二叉查找树: 1 3 3 2 1\ / / / \ \3 ...
lintcode刷题 14. 二分查找，迭代和二分法Python实现
14. 二分查找描述给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1. ...
LintCode刷题——打劫房屋I、II、III
打劫房屋I: 题目内容: 假设你是一个专业的窃贼,准备沿着一条街打劫房屋.每个房子都存放着特定金额的钱.你面临的唯一约束条件是:相邻的房子装着相互联系的防盗系统,且当相邻的两个房子同一天被打劫时,该 ...
刷题——Python篇（2）类型转换
继续在牛客网练习Python题. 第二章是类型转换. 将x转换成其它类型的一般方法是y = 类型(x), 如y = int(x) 下面看具体的题目 7 小数化整数输入:一个浮点小数. 输出:将其强 ...

最新文章

热门文章