unAlpaca的博客

https://leetcode.com/problems/jewels-and-stones/description/问题描述：你会得到J代表珠宝类型的字符串，S代表你拥有的宝石。每个角色S都是你拥有的一种石头。你想知道你有多少宝石也是珠宝。在这些信件J是保证不同，而在所有的字符J和S是字母。字母区分大小写，因此"a"被认为是不同类型的石头"A"。例1：输入： J =“aA...

题目出处：https://leetcode.com/problems/k-closest-points-to-origin/题目描述：我们有一个平面上的点的列表。求离原点(0,0)最近的K个点。(这里，平面上两点之间的距离是欧几里得距离)你可以按任何顺序回答。答案是唯一的(除了它的顺序)。Example 1:Input: points = [[1,3],[-2,2]], K = ...

题目出处：https://leetcode.com/problems/single-element-in-a-sorted-array/题目描述：给定一个仅由整数组成的排序数组，其中每个元素出现两次，只有一个元素出现一次。找到这个只出现一次的元素。Example 1:Input: [1,1,2,3,3,4,4,8,8]Output: 2Example 2:Input:...

题目出处：https://leetcode.com/problems/add-to-array-form-of-integer/题目描述：对于非负整数X, X的数组形式是由其从左到右顺序的数字组成的数组。例如，如果X = 1231，则数组形式为[1,2,3,1]。给定非负整数X的数组形式A，返回整数X+K的数组形式。Example 1:Input: A = [1,2,0,0], ...

题目出处：https://leetcode.com/problems/rotate-string/题目描述：A上的移位包括取字符串A并将最左边的字符移动到最右边的位置。例如，如果A = 'abcde'，那么在A上移位一次后，它将是'bcdea'。Example 1:Example 1:Input: A = 'abcde', B = 'cdeab'Output: true...

题目出处：https://leetcode.com/problems/sum-of-even-numbers-after-queries/题目描述：我们有一个数组一个整数数组，一个查询的数组查询。对于第i个查询val =查询[i][0]， index =查询[i][1]，我们将val添加到[index]中。然后，第i个查询的答案是a的偶数的和(这里，给定的index = queries[i...

题目出处：https://leetcode.com/problems/squares-of-a-sorted-array/题目描述：给一个非递减的整数序列，返回一个从小到大的数列的平方的数组，Example 1:Input: [-4,-1,0,3,10]Output: [0,1,9,16,100]Example 2: Input: [-7,-3,2,3,11]Out...

题目出处：https://leetcode.com/problems/largest-perimeter-triangle/题目描述：给定一个长度为正的数组A，返回由其中3个长度组成的非零面积三角形的最大周长。如果不可能形成任何非零区域的三角形，则返回0。Example 1:Input: [2,1,2]Output: 5Input: [1,2,1]Output: 0...

题目出处：https://leetcode.com/problems/long-pressed-name/题目描述：你的朋友正在键盘上输入他的名字。有时，在键入字符c时，可能长时间按下该键，该字符将被键入1次或更多次。检查键盘输入的字符。如果可能是您的朋友的名字，并且长时间按下某些字符(可能没有)，则返回True。Example 1:Input: name = "alex",...

题目出处：https://leetcode.com/problems/to-lower-case/题目描述：implement函数ToLowerCase()，它有一个字符串参数str，并以小写返回相同的字符串Example 1:Input: "Hello"Output: "hello"Example 2:Input: "LOVELY"Output: "lovely...

题目出处：https://leetcode.com/problems/robot-return-to-origin/题目描述：在二维平面上，有一个机器人从原点(0,0)的位置出发。给定机器人的一系列动作，判断机器人在完成其动作后是否结束于(0,0)。移动序列由一个字符串表示，字符move [i]表示其第i个移动。有效的移动是R(右)、L(左)、U(上)和D(下)。如果机器人在完成所有动...

题目出处：https://leetcode.com/problems/hamming-distance/题目描述：两个整数之间的hamming距离是对应位不同位置的个数。给定两个整数x和y，计算hamming距离。Example 1:Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 ...

题目出处：https://leetcode.com/problems/remove-duplicates-from-sorted-list/题目描述：给定已排序的链接列表，删除所有重复项，使每个元素只出现一次。Example 1:输入： 1-> 1-> 2 输出： 1-> 2Example 2:输入： 1-> 1-> 2-> 3-&...

题目出处：https://leetcode.com/problems/merge-sorted-array/题目描述：给定两个排序整数数组nums1和nums2，将nums2合并为一个排序数组nums1。nums1和nums2中初始化的元素数量分别为m和n。您可以假设nums1有足够的空间(大小大于或等于m + n)来容纳nums2中的其他元素。Example 1:Inp...

题目出处：https://leetcode.com/problems/merge-two-sorted-lists/题目描述：合并两个已排序的链接列表并将其作为新列表返回。新列表应该通过拼接前两个列表的节点来完成。Example 1:输入： 1-> 2-> 4,1-> 3-> 4 输出： 1-> 1-> 2-> 3-> 4-&gt...

题目出处：https://leetcode.com/problems/string-without-aaa-or-bbb/题目描述：给定两个整数A和B，返回任意字符串S，其中:S的长度为A + B，并且恰好包含A ' A '个字母，以及B ' B '个字母;子字符串“aaa”不出现在S中;子字符串“bbb”不出现在S中。Example 1:Input: A = 1, B ...

题目出处：https://leetcode.com/problems/shortest-unsorted-continuous-subarray/题目描述：给定一个整数数组，您需要找到一个连续的子数组，如果您只按升序对该子数组进行排序，那么整个数组也将按升序排序。您需要找到最短的子阵列并输出其长度。如下面的例子，[2,6,4,8,10,9,15],正常排序应该是[2,4,6,8,9,1...

https://leetcode.com/problems/two-sum/description/问题描述：给定一个整数数组，返回两个数字的索引，使它们相加到特定目标。您可以假设每个输入只有一个解决方案，并且您可能不会两次使用相同的元素。例：给定nums = [2,7,11,15]，target = 9，因为nums [ 0 ] + nums [ 1 ] = 2 + 7...

问题就是简单的数组排序，问题地址：https://www.lintcode.com/problem/sort-integers/description代码如下：用2层循环遍历：外层遍历，所有的元素都进行比较，内层则遍历，能够比较到所有的元素： var sortIntegers = function (A) { for (var i = 0; i < A.lengt...

题目地址：https://www.lintcode.com/problem/trailing-zeros/description我想法很简单，算出数值大小，直接对尾部进行除法取余找0：(function () { var trailingZeros = function (n) { var sum = 1; for (var...

题目出处：https://leetcode.com/problems/reverse-integer/题目描述：给定32位有符号整数，整数的反向数字。Example 1:Input: 123           Output: 321Example 2:Input: -123           Output: -321Example 3:Input: 120   ...

题目出处：https://leetcode.com/problems/palindrome-number/题目描述：确定整数是否是回文。 当它向前读取向后时，整数是回文。回文就是无论是从左至右还是从右至左，结果都一样。已经确定是整数，不含字母。Example 1:Input: 121           Output: trueExample 2:Input: -121...

题目出处：https://leetcode.com/problems/longest-common-prefix/题目描述：编写一个函数来查找字符串数组中最长的公共前缀字符串。如果没有公共前缀，则返回空字符串“”。Example 1:Input: ["flower","flow","flight"]Output: "fl"Example 2:Input: ["do...

题目出处：https://leetcode.com/problems/climbing-stairs/题目描述：你正在爬楼梯。 它需要n步才能达到顶峰。每次你可以爬1或2步。 您可以通过多少不同的方式登顶？注意：给定n将是一个正整数。自己算几遍就会发现，这是一个斐波那契额数列，输入的n是数组中的元素下标，返回值是array[n]Example 1:Input: 2Out...

题目出处：https://leetcode.com/problems/remove-duplicates-from-sorted-array/题目描述：给定排序的数组nums，就地删除重复项，使每个元素只出现一次并返回新的长度。不要为另一个数组分配额外的空间，必须通过使用O（1）额外内存修改输入数组来实现此目的。Example 1:Given nums = [1,1,2],...

题目出处：https://leetcode.com/problems/remove-element/submissions/题目描述：给定数组nums和值val，在适当位置删除该值的所有实例并返回新长度。不要为另一个数组分配额外的空间，必须通过使用O（1）额外内存修改输入数组来实现此目的。元素的顺序可以改变。 你留下的新长度并不重要。Example 1:Given num...

题目出处：https://leetcode.com/problems/sqrtx/题目描述：计算并返回x的平方根，其中x保证为非负整数。由于返回类型是整数，因此将截断十进制数字，并仅返回结果的整数部分。Example 1:Input: 4Output: 2Example 2:Input: 8Output: 2Explanation: The square ro...

题目出处：https://leetcode.com/problems/search-insert-position/题目描述：给定排序数组和目标值，如果找到目标，则返回索引。 如果没有，请返回索引按顺序插入的索引。您可以假设数组中没有重复项。Example 1:Input: [1,3,5,6], 5Output: 2Example 2:Input: [1,3,5,...

题目出处：https://leetcode.com/problems/add-binary/题目描述：给定两个二进制字符串，返回它们的总和（也是二进制字符串）。输入字符串都是非空的，只包含字符1或0。Example 1:Input: a = "11", b = "1"Output: "100"Example 2:Input: a = "1010", b = "10...

题目出处：https://leetcode.com/problems/non-decreasing-array/题目描述：给定一个具有n个整数的数组，您的任务是检查它是否可以通过最多修改1个元素而变得非递减。如果数组[i]<=array[i+1]为每个i（1<=i<n）保留，则定义数组为非递减数组。Example 1:Input: [4,2,3]Outpu...

题目出处：https://leetcode.com/problems/design-linked-list/题目描述：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该有两个属性:val和next。val是当前节点的值，next是指向下一个节点的指针/引用。如果要使用双链表，还需要一个属性prev来指示链表中的前一个节点。假设链表中的所有节点都是0索引的。在链表类中实现这...

题目出处：https://leetcode.com/problems/same-tree/题目描述：给定两个二叉树，编写一个函数来检查它们是否相同。如果两个二叉树在结构上相同并且节点具有相同的值，则认为它们是相同的。Example 1:Input: 1 1 1 1 ...