leetcode
onejson
不断学习,不断进步,提高自己
展开
-
leetcode 104. 二叉树的最大深度(java实现)
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。给定一个二叉树,找出其最大深度。原创 2023-03-11 12:09:25 · 104 阅读 · 0 评论 -
leetcode 101 对称二叉树(解法)
给你一个二叉树的根节点 root , 检查它是否轴对称。原创 2023-03-10 22:45:00 · 186 阅读 · 0 评论 -
leetcode 94 二叉树的中序遍历(java实现)
给定一个二叉树的根节点 root ,返回 它的 中序 遍历。原创 2023-03-09 16:04:51 · 64 阅读 · 0 评论 -
leetcode-70 爬楼梯(java实现)
如果要爬上第n阶,要么是从第n-1上面再爬1阶上去的,要么是从n-2上面再爬2阶上去的,那么我们就可以想到 f(n) = f(n-1)+f(n-2),这样也就很容易利用递归写出来。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?提交后,leetcode 平台提示运行失败,超时了。需要 n 阶你才能到达楼顶。本地是能正常输出的,不过确实慢。原创 2023-03-08 19:42:54 · 621 阅读 · 0 评论 -
leetcode-21合并两个有序链表(java实现)
这里我们使用递归解法,其实我们要注意题目初定义的ListNode的结构。这里提前定论了一个 ListNode类,这个要注意其结构。原创 2023-03-07 21:44:15 · 58 阅读 · 0 评论 -
leetcode-20有效的括号(java实现)
这里就是不停的替换,替换到不能再替换为止,再看最后的长度是否为零,这个解法的好处就是容易理解,也容易记住,缺点就是执行时间长,效率低。这里的思路是不对的,如果不需要顺序想对应的话,这种是可以的,但不符合顺序的条件。原创 2023-03-05 22:36:48 · 72 阅读 · 0 评论 -
letcode-1 两数之和(java实现)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。最先想到的就是两个for循环,反正一直匹配就可以了,但是两个的位置肯定是不一样的,所以还得加上 i!你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。原创 2023-03-05 17:45:05 · 51 阅读 · 0 评论 -
leetcode 70 爬楼梯 (go实现
package mainimport "fmt"func main() { fmt.Println(climbStairs(4))}/**斐波那契数列 前一个数等于前两个数之和可以想,走到第i级台阶有几种方法呢,2种。1. 从i - 1级走一步到n级2. 从i - 2级走两步到n级那也就是说,走到第i级台阶的走法有f[i] = f[i - 1] + f[i - 2],也就...原创 2018-12-14 13:46:31 · 393 阅读 · 1 评论 -
leetcode 66 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一(go实现
package mainimport "fmt"func main() { arr := []int{9} result := plusOne(arr) fmt.Println(result)}/**给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外,这个整数不会以零...原创 2018-12-13 10:01:39 · 771 阅读 · 0 评论 -
leetcode 67 给定两个二进制字符串,返回他们的和(用二进制表示)(go实现
package mainimport "fmt"func main() { a := "10" b := "1" result := addBinary(a,b) fmt.Println(result)}/**给定两个二进制字符串,返回他们的和(用二进制表示)。输入为非空字符串且只包含数字 1 和 0 */func add原创 2018-12-13 09:54:15 · 583 阅读 · 0 评论 -
leetcode 13 罗马数字转整数 (go实现
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12...原创 2018-11-16 09:07:26 · 372 阅读 · 0 评论