leetcode
acaos
从入门到放弃
展开
-
leetcode练习题-997. 找到小镇的法官
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 在一个小镇里,按从 1 到 N 标记了 N 个人。传言称,这些人中有一个是小镇上的秘密法官。 * <p> * 如果小镇的法官真的存在,那么: * <p> * 小镇的...原创 2020-04-11 00:11:56 · 212 阅读 · 0 评论 -
leetcode模拟面试
/** * 给你一个字符串 s,它由数字('0' - '9')和 '#' 组成。我们希望按下述规则将 s 映射为一些小写英文字符: * <p> * 字符('a' - 'i')分别用('1' - '9')表示。 * 字符('j' - 'z')分别用('10#' - '26#')表示。 * 返回映射之后形成的新字符串。 * <p> * 题目数据保证映射始终唯一。...原创 2020-04-09 23:59:25 · 303 阅读 · 0 评论 -
图number-of-islands-leetcode练习题
/** * 给定一个由'1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 * <p> * 示例 1: * <p> * 输入: * 11110 * 11010 * 11000 * 00000 * <p> * 输出:1 ...原创 2020-04-08 00:50:02 · 147 阅读 · 0 评论 -
链表merge-k-sorted-lists-leetcode练习题
import java.util.Comparator; import java.util.PriorityQueue; /** * 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 * <p> * 示例: * <p> * 输入: * [ * 1->4->5, * 1->3->4, * 2->6 *...原创 2020-04-07 01:57:18 · 101 阅读 · 0 评论 -
二叉树path-sum(I&II)-leetcode练习
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; /** * 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值...原创 2020-04-07 01:19:01 · 130 阅读 · 0 评论 -
二叉树validate-binary-search-tree-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; /** * 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 * * 假设一个二叉搜索树具有如下...原创 2020-04-07 00:45:30 · 94 阅读 · 0 评论 -
二叉树maximum-depth-of-binary-tree-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; /** * 给定一个二叉树,找出其最大深度。 * 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 * 说明: 叶子节点是指没有子节点的节点。 * 示例:...原创 2020-04-06 23:32:13 · 102 阅读 · 0 评论 -
队列sliding-window-maximum-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Comparator; import java.util.PriorityQueue; /** * 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数...原创 2020-04-06 21:30:15 · 99 阅读 · 0 评论 -
栈evaluate-reverse-polish-notation-leetcode练习题
import java.util.HashSet; import java.util.Set; import java.util.Stack; /** * 根据逆波兰表示法,求表达式的值。 * <p> * 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰表达式。 * <p> * 说明: * <p> * 整数...原创 2020-04-06 20:24:10 · 166 阅读 · 0 评论 -
栈valid-parentheses-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; import java.util.Stack; /** * 给定一个只包括 '(',')','{','}','[...原创 2020-04-06 17:06:04 · 133 阅读 · 2 评论 -
链表-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Set; /** * 给定一个链表,判断链表中是否有环。 * * 为了表示给定链表中的环,我们使用整数 pos 来表示...原创 2020-04-05 21:39:51 · 121 阅读 · 0 评论 -
字符串-aoti-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 请你来实现一个 atoi 函数,使其能将字符串转换成整数。 * <p> * 首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。接下来的转化规则如下:...原创 2020-04-05 01:46:27 · 129 阅读 · 0 评论 -
数组-first-missing-positive-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 * 示例 1: * <p> * 输入: [1,2,0] * 输出: 3 * <p> * 示例...原创 2020-04-05 00:01:01 · 109 阅读 · 0 评论 -
数组majority-element-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Set; /** * 给定...原创 2020-04-04 23:16:55 · 170 阅读 · 0 评论 -
数组3sum-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 给你一个包含 n 个整数的数组 num...原创 2020-04-04 21:46:48 · 77 阅读 · 0 评论 -
贪心、分治、回溯和动态规划best-time-to-buy-and-sell-stock-leetdoce练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 * 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 * 注意:你不能在买入...原创 2020-03-30 00:42:13 · 138 阅读 · 0 评论 -
二叉树和堆invert-binary-tree-leetcode练习题
/** * 翻转一棵二叉树。 * * 示例: * * 输入: * * 4 * / \ * 2 7 * / \ / \ * 1 3 6 9 * * 输出: * * 4 * / \ * 7 2 * / \ / \ * 9 6 3 1 * * 来源:力扣(LeetCo...原创 2020-03-30 00:01:05 · 82 阅读 · 0 评论 -
字符串reverseWords-leetcode练习题
import java.util.Arrays; import java.util.Collections; import java.util.List; /** * 给定一个字符串,逐个翻转字符串中的每个单词。 * <p> * <p> * <p> * 示例 1: * <p> * 输入: "the sky is blue" * 输...原创 2020-03-29 23:39:12 · 151 阅读 · 0 评论 -
字符串reverse-string-leetcode练习题
/** * 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 * <p> * 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 * <p> * 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 * <p> * 来源:力扣(LeetCode...原创 2020-03-29 23:15:30 · 86 阅读 · 0 评论 -
递归climbing-stairs-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.HashMap; import java.util.Map; /** * 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 * <p> * 每次你可以爬 1 或...原创 2020-03-29 22:53:22 · 92 阅读 · 0 评论 -
排序和二分查找sqrtx-leetcode练习题
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Solution { /** * 实现 int sqrt(int x) 函数。 * <p> * 计算并返回 x 的平方根,其中 x 是非负整数。 ...原创 2020-03-29 22:29:59 · 107 阅读 · 0 评论