Cloneable的博客

leetcode第0周前言我从两周前开始接触算法，从一周前开始接触leetcode。我主要使用leetcode练习算法题目，本没有记录一番的打算，正巧加入了耗子叔的左耳听风 ARTS专栏，其中的A就是每周一道leetcode算法题，并且需要记录下来分享，于是开始了leetcode做题记录的第一篇。在文章中我不会只是简单记录答案，我会写下自己解题思路的变化，同时也会对复杂的代码处进行解释，因为...

查看题目详情可点击此处 「来源：力扣（LeetCode）」。题目使用栈实现队列的下列操作：push(x) – 将一个元素放入队列的尾部。pop() – 从队列首部移除元素。peek() – 返回队列首部的元素。empty() – 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2);q...

查看题目详情可点击此处。题目You are given two arrays (without duplicates) nums1 and nums2 where nums1’s elements are subset of nums2. Find all the next greater numbers for nums1’s elements in the corresponding pl...

查看题目详情可点击此处。题目Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2,2]Example 2:Input: nums1 = [4,9,5], nums2 = [9,4,9,...

查看题目详情可点击此处。题目Given an array A of non-negative integers, half of the integers in A are odd, and half of the integers are even.Sort the array so that whenever A[i] is odd, i is odd; and whenever A[i...

查看题目详情可点击此处。题目Write a class RecentCounter to count recent requests.It has only one method: ping(int t), where t represents some time in milliseconds.Return the number of pings that have been made ...

查看题目详情可点击此处。题目Given two strings s and t , write a function to determine if t is an anagram of s.Example 1:Input: s = “anagram”, t = “nagaram”Output: trueExample 2:Input: s = “rat”, t = “car”...

查看题目详情可点击此处。题目Given two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2]Example 2:Input: nums1 = [4,9,5], nums2 = [9,4,9,8,...

题目详情可点击此处。题目Given an array A of positive lengths, return the largest perimeter of a triangle with non-zero area, formed from 3 of these lengths.If it is impossible to form any triangle of non-zero ...

查看题目详情可点击此处。题目We are given a matrix with R rows and C columns has cells with integer coordinates (r, c), where 0 <= r < R and 0 <= c < C.Additionally, we are given a cell in that matrix...

查看题目详情可点击此处。题目Given two arrays arr1 and arr2, the elements of arr2 are distinct, and all elements in arr2 are also in arr1.Sort the elements of arr1 such that the relative ordering of items in arr1...

查看题目详情可点击此处。题目Given a string S of lowercase letters, a duplicate removal consists of choosing two adjacent and equal letters, and removing them.We repeatedly make duplicate removals on S until we n...

查看题目详情可点击此处。题目Given two strings S and T, return if they are equal when both are typed into empty text editors. # means a backspace character.Example 1:Input: S = “ab#c”, T = “ad#c”Output: trueE...

查看题目详情可点击此处。题目使用队列实现栈的下列操作：push(x) – 元素 x 入栈pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty 这些操作是合法的。你所使用的语言也许不支持队列。 你...

##题目查看题目详情可点击此处判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入>的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。数独部分空格内已填入了数字，空白...

查看题目详情可点击此处。题目给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元>素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在修改输入数组并在使用 O(1) 额外空间>的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回...

查看题目详情可点击此处。题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4解题思路首先两个链表都是有序的，那就是需要解决一条链的某几个连续结点需要插入另一条链的两个结点之间的情况，我将两条链分为主链和...

查看题目详情可点击此处。题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路反转单链表应该算是链表中比较常见的操作，使用了循环和递归两种方式来解决。循环首先讲一下循环的思路。其实有两条链表，一条是需要进行反转的链表（以下称为(链表s），一条是...

查看题目详情可点击此处。题目请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true解题思路首先理解回文的意思，回文就是正着读和反着读得到的结果都一样，那最直接的解题思路就是拷贝一份反转的链表，再与原链表从头结点开始比对，如果完全一致就是回文链表，但空间复杂度和时间复杂度都为...

查看题目详情可点击此处。题目给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。解题思路题目中需要删除倒数第nnn个结点，关键在于找到倒数第nnn个结点，其实换句话...

查看题目详情可点击此处。题目有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号...

查看题目详情可点击此处。题目给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出:...

查看题目详情可点击此处。题目你现在是棒球比赛记录员。给定一个字符串列表，每个字符串可以是以下四种类型之一：整数（一轮的得分）：直接表示您在本轮中获得的积分数。“+”（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。“D”（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。“C”（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的...

查看题目详情可点击此处。题目设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。示例:MinStack minStack = new MinStack();minStack.push(-2);min...

查看题目详情可点击此处。题目Write an algorithm to determine if a number is “happy”.A happy number is a number defined by the following process: Starting with any positive integer, replace the number by the sum o...