梅花14的博客

参考了答案，不过略有改动class Solution {public: int reverse(int x) { long rev = 0;//定义长整形避免溢出 int pop; while (x != 0) { pop= x % 10; x/=10; rev =...

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

题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例2输入: 1 ...

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回它的最大深度 3分析只需要递归的分别统...

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：算法应该具有线性时间复杂度不使用额外空间来实现示例输入: [2,2,1]输出: 1输入: [4,1,2,1,2]输出: 4解题思路根据题目的要求，我们从以下几方面来考虑：除了某个元素只出现一次以外，其余每个元素均出现两次注意这里是其他元素只出现...

刷题有感最近没事就用一些零碎的时间刷一刷题，感觉收益颇多，参考大神的想法确实很能拓宽我们的思路。不过有一事也困惑了一段时间，就是拿到题之后总想着这个题会有巧妙的方法来解决，就不去想最笨的方法。于是乎就会一直苦苦冥想下去，既劳神又打击自信心，搞到最后还得去看大神的操作，看完之后，觉得自己很笨，太菜了；最后题是刷了，但也落得个不开心，因为我感觉每个想做程序员的人都不想承认自己的智商不行。今天突然有点...

题目描述给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续子数组。如果不存在符合条件的连续子数组，返回 0。示例输入: s = 7, nums = [2,3,1,2,4,3]输出: 2解释: 子数组 [4,3] 是该条件下的长度最小的连续子数组。思路这道题首先想到的就是暴力破解，亦即找出所有的可能的数组进行比较，找出最小的那一个。这...

题目描述给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例输入: [0,1,0,3,12]输出: [1,3,12,0,0]解题思路这个解题思路和删除重复元素的思路是一样的，用就地覆盖发，逐一扫描。void moveZeroes(int* nums, int numsSize) { int j,count=0; for...

题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例1输入: 1->1->2输出: 1->2示例2输入: 1->1->2->3->3输出: 1->2->3问题分析这个解题的思路和删除排序数组中的重复项一样，只不过是换成了链表。数组是采用数据覆盖的思路解决，这里采用的是删除节点。C代码struc...

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

int removeDuplicates(int* nums, int numsSize) { int k=0,i; if(!numsSize) return 0; for(i=0;i<numsSize;i++) { if(nums[k] != nums[i]) { k++; nu...

问题描述给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。具体代码int removeElement(int* nums, int numsSize, int val) { ...

本方法相较于直接对整数进行翻转来说就行了改进，只需要反转原数一半的位数，例如123321，只需反转后三位即可后bool isPalindrome(int x) { int temp=0; if(x<0||(x%10==0 && x!=0))//剔除负数和末尾数字为0的数 return false; while(temp<x)...

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

题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。示例 1输入: [1,3,5,6], 5输出: 2示例 2输入: [1,3,5,6], 2输出: 1示例 3输入: [1,3,5,6], 7输出: 4示例 4输入: [1,3,5,6], 0输出: 0C语言int search...

问题描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。示例输入: “Hello World”输出: 5个人理解一开始看到这道题，感觉题目的描述不太好，给的示例有点少，比我这种菜鸟想到的示例都少，一下给出我理解出来的输入的可能性。“a”“a ""...

class Solution: def longestCommonPrefix(self, strs): str1 = sorted(strs, key=len) #对源字符串按长度排序，找出长度最小值 if not str1 or str1.count("") : #如果传入的数据为空或者是字符串中包含空串 return ""...

class Solution: def isValid(self,s): stack=[] #建栈 dic={"]":"[","}":"{",")":"("} #建立映射表 for char in s: if char in dic: top_element=stack.po

题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。分析整数与浮点数之间一定要用显示强制转换。利用的原理是牛顿迭代法公式如下：代码int mySqrt(int x) { double x0,x1,a; int result; a=(double...

class Solution { public int[] plusOne(int[] digits) { int n = digits.length; for(int i = n-1; i>=0; i--) { if(digits[i]<9) { d...