![](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 · 266 阅读 · 0 评论 -
LeetCode 58 最后一个单词的长度
题目描述:给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5思路:1.此题需要的变量:计数器变量count,保存最后一个单词的长度字符串长度变量len,保存字符串的长度,用于下方循环遍历字符串时的起始条件循环变量i2.何时计数?何时跳出循原创 2020-08-15 21:04:45 · 142 阅读 · 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 · 124 阅读 · 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 · 109 阅读 · 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 · 75 阅读 · 0 评论