夏至是个程序媛

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作"one 1"("一个一") , 即11。11被读作"two 1s"("两个一"）, 即21。21被读作"one 2", "one 1"（"一个二",...

Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string"". Example 1: Input: ["flower","flow","flight"] Output:...

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例2: 输入: "()[]{}" 输出: true 示例3: 输入: "(]" 输出: false ...

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 C++: 第一遍将【相等】的这个else分支写错了，主要错误在于，next指针指向下一个的这条语句写到了后面，导致节点自己指向自己，造成了超时错...

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 示例...

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

实现strStr()函数。 给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回-1。 示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2 示例 2: 输入: haystack = "aaaaa", ne...

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order. You may assume no duplicates in the array...

【2019/3/22】C++ 发现简单题的前二十道差不多就是对数组和链表的基本操作， 从第21道开始是对树的基本操作， 关于树的第一道题， 应用前序遍历即可，使用非递归的stack来实现。 false条件：节点值不同，节点左儿子不同，节点右儿子不同 参考：树的遍历算法(非递归版本与递归版本) 执行用时 : 8 ms, 在Same Tree的C++提交中击败了15.11% 的用户 内存消耗 : 10...

【2019.3.22】C++ 复习二叉树的遍历 自从可以看到自己的执行时间和内存消耗之后，感觉好羞耻 执行用时 : 20 ms, 在Symmetric Tree的C++提交中击败了8.58% 的用户 内存消耗 : 16.3 MB, 在Symmetric Tree的C++提交中击败了0.95% 的用户 /** * Definition for a binary tree node. * stru...

【2019.3.22】C++ 常规递归写法…… 执行用时 : 36 ms, 在Maximum Depth of Binary Tree的C++提交中击败了1.42% 的用户 内存消耗 : 19.6 MB, 在Maximum Depth of Binary Tree的C++提交中击败了0.73% 的用户 /** * Definition for a binary tree node. * str...

Roman numerals are represented by seven different symbols:I,V,X,L,C,DandM. Symbol Value I 1 V 5 X 10 L 50 C 100 D ...

Determine whether an integer is a palindrome. An integerisapalindrome when itreads the same backward as forward. Example 1: Input: 121 Output: true Example 2: Input: -121 Output: false Expl...

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释:连续子数组[4,-1,2,1] 的和最大，为6。 进阶: 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 1.在线处理法 执行用时 :24 ms, 在Maximu...

给定一个仅包含大小写字母和空格' '的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例: 输入: "Hello World" 输出: 5 c++: 执行用时 :8 ms, 在Length of Last Word的C++提交中击败了18.33%的用户 内存消耗 :8.9 MB...

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字...

给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字1和0。 示例1: 输入: a = "11", b = "1" 输出: "100" 示例2: 输入: a = "1010", b = "1011" 输出: "10101" C++: 这次写的时候，已经想不出来加0填位这一招了，所以又写了两个for循环，不过这次没有用switch ...

实现int sqrt(int x)函数。 计算并返回x的平方根，其中x是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。 执行用时 :28 ms, 在Sqrt(x)...

假设你正在爬楼梯。需要n步你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定n是一个正整数。 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步 示例 2： 输入： 3 输出： 3 解释： 有三种方法可以爬到楼顶。 1. 1 步 + 1 步 + 1 步 2...

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例1: 输入: 1->1->2 输出: 1->2 示例2: 输入: 1->1->2->3->3 输出: 1->2->3 执行用时 :20 ms, 在Remove Duplicates from Sorted List的C++提交中击败了11.39%的...

给定两个有序整数数组nums1和nums2，将nums2合并到nums1中，使得num1成为一个有序数组。 说明: 初始化nums1和nums2的元素数量分别为m和n。 你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存nums2中的元素。 示例: 输入: nums1 = [1,2,3,0,0,0], m = 3 num...

Given an array of integers, returnindicesof the two numbers such that they add up to a specific target. You may assume that each input would haveexactlyone solution, and you may not use thesame...

Given a 32-bit signed integer, reverse digits of an integer. Example 1: Input: 123 Output: 321 Example 2: Input: -123 Output: -321 Example 3: Input: 120 Output: 21 Note: Assume we are dea...

【2019.3.22】C++ 参考：C++ STL–queue 的使用方法 用queue从根到叶遍历每层，边压入queue边计算下一层的节点数 用vector的insert，不断将低层插入到最上面，就形成了从叶到根的二维数组 执行用时 : 24 ms, 在Binary Tree Level Order Traversal II的C++提交中击败了5.17% 的用户 内存消耗 : 13.9 MB, ...