![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
变女侠吧
这个作者很懒,什么都没留下…
展开
-
LeetCode 69 x的平方根
题目描述: 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根,其中 x 是非负整数。 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明: 8 的平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去 思路一: 暴力解法 从一开始一个个试数,直到该数平方比x大,那么该数减一就是x的平方根舍去小数部分的那个整数。 代码: int mySqrt(int x){ if(x<=0)原创 2020-08-17 16:22:03 · 253 阅读 · 0 评论 -
LeetCode 58 最后一个单词的长度
题目描述: 给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。 如果不存在最后一个单词,请返回 0 。 说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。 示例: 输入: “Hello World” 输出: 5 思路: 1.此题需要的变量: 计数器变量count,保存最后一个单词的长度 字符串长度变量len,保存字符串的长度,用于下方循环遍历字符串时的起始条件 循环变量i 2.何时计数?何时跳出循原创 2020-08-15 21:04:45 · 139 阅读 · 0 评论 -
LeetCode 53 最大子序和
题目描述: 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4] 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 思路: 1.将数组长度为0和为1的数组分别摘出,先解决这两种特殊情况。 2. 设置遍历数组需要的下标元素i 设置sum变量保存每次加法得出的和 设置temp变量保存最大和 3.遍历数组元素 比较当前的sum值是否大于0,若大于即可与当前走到的下标所指元素相加原创 2020-08-15 16:14:59 · 120 阅读 · 0 评论 -
LeetCode 1 两数之和
题目描述: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 思路: 使用两个for循环,循环嵌套遍历数组 1.分别从数组的第1个元素和第2个元素依次遍历整个数组元素 2.使他们两两相加并与原创 2020-08-09 10:18:07 · 106 阅读 · 0 评论 -
LeetCode 100 相同的树
题目描述: 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 思路: 使用递归; 两棵树都为空,返回true; 两棵树只有一颗为空,返回false; 两棵树都不空,比较他们对应左右子树的值,相同返回true,不同返回false。 代码: /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *原创 2020-08-07 15:59:02 · 72 阅读 · 0 评论