![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
LeetCode_算法
LeetCode算法部分题集
West Money
这个作者很懒,什么都没留下…
展开
-
【LeetCode_107】二叉树的层次遍历 II
描述:给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为:[ [15,7], [9,20], [3]]代码:/** * Definition for a binary tree node. * public class TreeNo.原创 2020-06-17 23:18:20 · 117 阅读 · 0 评论 -
【LeetCode_101】 对称二叉树
描述:给定一个二叉树,检查它是否是镜像对称的。示例:例如,二叉树[1,2,2,3,4,4,3]是对称的代码:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution..原创 2020-06-17 23:15:34 · 113 阅读 · 0 评论 -
【LeetCode_69】 x 的平方根
描述:实现int sqrt(int x)函数。计算并返回x的平方根,其中x是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例:输入: 4输出: 2输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。代码:class Solution { public int mySqrt(int x) { if (x == 1) return 1; ...原创 2020-06-17 23:10:50 · 99 阅读 · 0 评论 -
【LeetCode_141】 环形链表
描述:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。输入:head = [1,2], pos = 0输出:true解释:链表中有一个环,其尾部连接到第一个节点。输入:head = [1], pos = -1输出:fa原创 2020-06-17 23:06:40 · 119 阅读 · 0 评论 -
【LeetCode_83】 删除排序链表中的重复元素
描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例: 输入: 1->1->2 输出: 1->2输入: 1->1->2->3->3 输出: 1->2->3 代码:class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null || head...原创 2020-06-17 22:59:59 · 83 阅读 · 0 评论 -
【LeetCode_58】最后一个单词的长度
描述:给定一个仅包含大小写字母和空格' '的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: "Hello World"输出: 5代码:class Solution { public int lengthOfLastWord(String s) { String[] splits =...原创 2020-06-17 22:55:30 · 78 阅读 · 0 评论 -
【LeetCode_100】相同的树(递归应用)
题目描述:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例:输入: 1 1 1 1 / \ / \ ...原创 2020-04-04 13:30:10 · 81 阅读 · 0 评论 -
【LeetCode_160】相交链表:快慢指针
题目描述:编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值...原创 2020-04-03 22:42:39 · 211 阅读 · 0 评论 -
【LeetCode_112】路径总和(深度优先)
题目描述:给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ 11 13 4...原创 2020-04-03 20:12:14 · 200 阅读 · 0 评论 -
【LeetCode_171】数字字符:Excel表列序号
题目描述:给定一个Excel表格中的列名称,返回其相应的列序号。例如, A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例:输出: "A" 输出: "AB" 输出: "ZY"输入: 1...原创 2020-04-03 18:53:33 · 278 阅读 · 0 评论 -
【LeetCode_20】有效括号:栈(valid-parentheses)
题目描述:给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意:空字符串可被认为是有效字符串。示例:输入: "()" 输入: "(]" 输入: "([)]" 输入: "([])"...原创 2020-04-03 18:39:20 · 71 阅读 · 0 评论 -
【LeetCode_70】爬楼梯:斐波那契
题目描述:假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定n是一个正整数。示例:输入: 2 输入: 2输出: 2 输出: 2解释: 有两种方法可以爬到楼顶。 ...原创 2020-04-03 18:17:47 · 137 阅读 · 0 评论 -
【LeetCode_169】多数元素:众位数
题目描述:给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例:输入: [3,2,3] 输入: [2,2,1,1,1,2,2]输出: 3 输出: 2代码:class Solution { public...原创 2020-04-03 16:48:44 · 121 阅读 · 0 评论 -
【LeetCode_168】字符数字:Excel表列名称
题目描述:给定一个正整数,返回它在 Excel 表中相对应的列名称。例如, 1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...示例:输入: 1 28 701输出: "A" "AB" ...原创 2020-04-03 15:48:23 · 65 阅读 · 0 评论 -
【LeetCode_35】二分查找:搜索插入位置
题目描述:给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。样例:示例 1: 示例2: 示例 3: ...原创 2019-12-31 16:12:19 · 89 阅读 · 0 评论 -
【LeetCode_01】两数和
问题描述:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所...原创 2019-12-17 23:12:39 · 63 阅读 · 0 评论