LeetCode
HereatMelo
这个作者很懒,什么都没留下…
展开
-
LeetCode打卡06
题目387(简单) 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。 示例: s = “leetcode” 返回 0 s = “loveleetcode” 返回 2 提示:你可以假定该字符串只包含小写字母。 class Solution { public int firstUniqChar(String s) { int [] ch=new int [26]; for(int i=0;i<s.length(原创 2020-12-23 09:54:25 · 114 阅读 · 0 评论 -
LeetCode打卡05
题目103(中等) 二叉树的锯齿形层序遍历 给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * }原创 2020-12-22 14:02:55 · 66 阅读 · 0 评论 -
LeetCode打卡04
题目746(简单) 数组的每个索引作为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始) 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时,你可以选择从索引为 0 或 1 的元素作为初始阶梯。 示例 1: 输入: cost = [10, 15, 20] 输出: 15 解释: 最低花费是从cost[1]开始,然后走两步即可到阶梯顶,一共花费15。 示例 2: 输入: cost = [1, 1原创 2020-12-21 12:20:40 · 73 阅读 · 0 评论 -
LeetCode打卡03
题目316(中等) 去除重复字母 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 示例 1: 输入:s = “bcabc” 输出:“abc” 示例 2: 输入:s = “cbacdcbc” 输出:"acdb class Solution { public String removeDuplicateLetters(String s) { boolean[] vis = new boolean[原创 2020-12-20 15:15:58 · 75 阅读 · 0 评论 -
LeetCode打卡02
旋转图像(中等) 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。 示例: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入矩阵,使其变为: [ [7,4,1], [8,5,2], [9,6,3] ] 先水平翻转,再沿主对角线翻转,得到最终结果 ```java class Solution { public void .原创 2020-12-19 13:02:23 · 108 阅读 · 1 评论 -
LeetCode打卡01
题目389(简单): 给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t 中被添加的字母。 示例 1: 输入:s = “abcd”, t = “abcde” 输出:“e” 解释:‘e’ 是那个被添加的字母。 示例 2: 输入:s = “”, t = “y” 输出:“y” 示例 3: 输入:s = “a”, t = “aa” 输出:“a” 示例 4: 输入:s = “ae”, t = “aea” 输出:"a 法1: class So原创 2020-12-18 10:21:01 · 98 阅读 · 0 评论