新手力扣刷题
紫色星月
这个作者很懒,什么都没留下…
展开
-
如何判断质数
如何判断质数思想:当一个数不是质数时,必定存在两个约数,一个大于等于sqrt(n),另一个小于sqrt(n)。只判断数n能否被小于sqrt(n)的数整除。代码:bool isPrime(int n){ if (n <= 3) { return n > 1; } int s = (int)sqrt(n); for (int i = 2; i <= s; i++) { if(n % i == 0) {原创 2020-12-10 11:17:20 · 585 阅读 · 0 评论 -
121.买卖股票的最佳时机
题目描述给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价格 = 6)的时候卖出,最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格;同时,你不能在买入前卖出股票。示例 2:原创 2020-08-05 15:36:02 · 95 阅读 · 0 评论 -
136. 只出现一次的数字
题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题解代码一最先想到的方法便是遍历,但是显而易知,这种方法容易超出时间的限制class Solution {public: int singleNumber(vector<int>& nu原创 2020-08-01 19:36:52 · 104 阅读 · 0 评论 -
88、合并两个有序数组
题目描述给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,6], n = 3输出: [1,2,2,3,5,6]题解思想一开始想到的是原创 2020-08-01 19:07:30 · 135 阅读 · 0 评论 -
83. 删除排序链表中的重复元素
题目描述给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3题解代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x)原创 2020-07-31 17:20:58 · 69 阅读 · 0 评论 -
70、爬楼梯
题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2:输入: 3输出: 3解释: 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶题解代码一最先想到的方法是利用递归的思想,结果是正确的,但是会超出时间限制,因为递归产生了很多重复的原创 2020-07-31 17:06:54 · 66 阅读 · 0 评论 -
69、x的平方根
题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。错误题解最开始想到的是sqrt函数,试了一下,然后看了题解与题目,发现是实现这个函数,所以我觉得使用这个方法明显是错误的。class Solution {public: in原创 2020-07-31 16:52:09 · 86 阅读 · 0 评论 -
67、二进制求和
题目描述给你两个二进制字符串,返回它们的和(用二进制表示)。输入为 非空 字符串且只包含数字 1 和 0。示例 1:输入: a = “11”, b = “1”输出: “100”示例 2:输入: a = “1010”, b = “1011”输出: “10101”题解思想先将两个字符串保证个数相同对字符串进行加法运算最后对最后一个字符进行判断是否需要进位补充: at 返回字符串中某个位置的处的字符题解代码class Solution {public: string ad原创 2020-07-31 16:29:43 · 88 阅读 · 0 评论 -
66、加一
题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。题解代码class Solution {public: vector<int> plusOn原创 2020-07-23 20:04:17 · 78 阅读 · 0 评论 -
58、最后一个单词的长度
题目描述给定一个仅包含大小写字母和空格 ’ ’ 的字符串 s,返回其最后一个单词的长度。如果字符串从左向右滚动显示,那么最后一个单词就是最后出现的单词。如果不存在最后一个单词,请返回 0 。说明:一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。示例:输入: “Hello World”输出: 5自己的误区在空格判断的时候的for循环中判断条件最开始是s[i]==’ '&&i>=0;此时会造成溢出,原因是当字符串是“ ”时,i=0时满足条件,此时将i–,原创 2020-07-22 22:45:46 · 81 阅读 · 0 评论 -
53、最大子序和
题目描述给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。思路解答本题只是简单的找到连续序列的最大值,我的想法是先设置一个值对其连续序列进行总和;将此时的总和与历时最大值进行比较,得到更换最大值,当在计算的总和小于0时,此时舍弃。最后的最大值就是所求值。题解代码class Solution {public原创 2020-07-22 11:22:31 · 64 阅读 · 0 评论 -
38、外观数组
题目描述给定一个正整数 n(1 ≤ n ≤ 30),输出外观数列的第 n 项。注意:整数序列中的每一项将表示为一个字符串。「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下:111211211111221第一项是数字 1描述前一项,这个数是 1 即 “一个 1 ”,记作 11描述前一项,这个数是 11 即 “两个 1 ” ,记作 21描述前一项,这个数是 21 即 “一个 2 一个 1 ” ,记作 1211描原创 2020-07-17 08:05:27 · 150 阅读 · 0 评论 -
35、搜索插入位置
题目描述给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 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输出: 0题解思路本题很简单,因为题目中表明了排序数组,依次遍历比较即可。题解代码class Solution {pub原创 2020-07-16 16:59:13 · 149 阅读 · 1 评论 -
28、实现strStr()
题目描述实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba”输出: -1说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的原创 2020-07-16 16:52:07 · 179 阅读 · 0 评论 -
27、移除元素
题目描述给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1:给定 nums = [3,2,2,3], val = 3,函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,1,2,2,3,0原创 2020-07-16 16:25:49 · 61 阅读 · 0 评论 -
26、删除排序数组中的重复项
题目描述给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 n原创 2020-07-16 16:16:40 · 81 阅读 · 0 评论 -
21、合并有序链表
题目描述将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4题解代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(原创 2020-07-16 15:46:45 · 61 阅读 · 0 评论 -
20、有效的括号
题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true题目分析利用栈;1、原创 2020-07-16 15:04:12 · 74 阅读 · 0 评论 -
14. 最长公共前缀
问题题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。思路1、先考虑输入的字符串中有没有空字符串2、我使用的是暴力搜索的方法,用第一个字符串一次与后面的比较本人解题答案class Solution {public: string longest原创 2020-07-10 10:03:16 · 59 阅读 · 0 评论 -
13. 罗马数字转整数
13. 罗马数字转整数题目:(难度:简单)罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVI原创 2020-07-10 08:55:10 · 121 阅读 · 0 评论