随笔分类 - LeetCode（Java）
摘要：153. Find Minimum in Rotated Sorted Array（寻找旋转排序数组中的最小值） 链接：https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/ 题目： 假设按照升序排序的数组在预先未
阅读全文
摘要：120. Triangle (三角形最小路径和) 链接： https://leetcode-cn.com/problems/triangle/ 题目： 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7],
阅读全文
摘要：217. Contains Duplicate(存在重复元素) 链接： https://leetcode-cn.com/problems/contains-duplicate/ 题目： 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都
阅读全文
摘要：414. Third Maximum Number （第三大的数） 链接： https://leetcode-cn.com/problems/third-maximum-number/ 题目： 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n
阅读全文
摘要：LeetCode 151. Reverse Words in a String (翻转字符串里的单词) 题目 链接 https://leetcode-cn.com/problems/reverse-words-in-a-string/ 问题描述 给定一个字符串，逐个翻转字符串中的每个单词。 示例 输
阅读全文
摘要：997.Find the Town Judge（找到小镇的法官） 题目： 在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。 如果小镇的法官真的存在，那么： 给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人
阅读全文
摘要：977.Squares of a Sorted Array（有序数组的平方） 链接 https://leetcode-cn.com/problems/squares-of-a-sorted-array/ 题目 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序
阅读全文
摘要：559. Maximum Depth of N-ary Tree（N叉树的最大深度） 题目： 给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 3叉树 : 我们应返回其最大深度，3。 说明: 思路： 这题只需要遍历即可，如果结点为nul
阅读全文
摘要：836. Rectangle Overlap（矩阵重叠） 题目： 矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。 如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。 给出两个矩形
阅读全文
摘要：709. To Lower Case（转换为小写字母） 题目： 实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 示例 1： 示例 2： 示例 3： 思路; 这题怎么说呢，直接判断，大写字母转换即可，但是已经有了轮子
阅读全文
摘要：728. Self Dividing Numbers（自除数） 题目： 自除数 是指可以被它包含的每一位数除尽的数。 例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。 还有，自除数不允许包含 0 。 给定上边界和下边界数字，输出一个列表
阅读全文
摘要：551. Student Attendance Record I(学生出勤记录 I) 题目： 给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。 你需要根据这个学生的出勤记录
阅读全文
摘要：LeetCode 258. Add Digits (各位相加) 题目 链接 https://leetcode-cn.com/problems/add-digits/ 问题描述 给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。 示例 输入: num = 38 输出: 2 解释:
阅读全文
摘要：122.Best Time to Buy and Sell Stock II（买卖股票的最佳时机 II） 链接 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/ 题目 给定一个数组，它的第 i 个元素是一支给定股
阅读全文
摘要：121. Best Time to Buy and Sell Stock（买卖股票的最佳时机） 题目： 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。
阅读全文
摘要：389. Find the Difference（找不同） 题目： 给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例: 思路： 这题的方法挺多的，可以排序之后遍历查找，也可以哈希存储之后找到数值不
阅读全文
摘要：899. Orderly Queue(有序队列) 题目： 给出了一个由小写字母组成的字符串 S。然后，我们可以进行任意次数的移动。 在每次移动中，我们选择前 K 个字母中的一个（从左侧开始），将其从原位置移除，并放置在字符串的末尾。 返回我们在任意次数的移动之后可以拥有的按字典顺序排列的最小字符串。
阅读全文
摘要：9. Palindrome Number（回文数） 题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字符串来解决这个问题吗？ 思路： 正常方法就是对于数进行判断，第一个和最后一个对比，一直对
阅读全文
摘要：63. Unique Paths II（不同路径 II） 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记 为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下
阅读全文
摘要：62. Unique Paths（不同路径） 题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 说明：m 和 n 的值均不超
阅读全文
浙公网安备 33010602011771号