![](https://img-blog.csdnimg.cn/20190918140053667.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode题目
来源https://leetcode-cn.com/problems/
tomorrow″
神经网络学习ing
展开
-
LeetCode:14. 最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。注意此题指最长公共前缀,表示从第一位开始,不要把此题想得太难了。Mycode:class Solution {public: string longes原创 2020-11-05 18:57:26 · 78 阅读 · 0 评论 -
LeetCode:13. 罗马数字转整数
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情原创 2020-11-05 16:40:43 · 97 阅读 · 0 评论 -
Leetcode:9. 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。Codeclass Solution {public: bool isPalindrome(int x) {原创 2020-11-05 15:27:30 · 124 阅读 · 2 评论 -
Leetcode:88. 合并两个有序数组
给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 ...原创 2020-04-14 19:36:06 · 83 阅读 · 0 评论 -
Leetcode:1. 两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]class Solu...原创 2020-04-03 16:47:13 · 386 阅读 · 0 评论 -
Leetcode:7. Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.Note:Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231, 231 − 1]. F...原创 2020-04-03 14:19:58 · 78 阅读 · 0 评论 -
Leetcode:8. String to Integer (atoi)
Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from this...原创 2020-04-03 12:34:44 · 149 阅读 · 0 评论 -
Leetcode:20. Valid Parentheses
Given a string containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:Open brackets must be closed by the same type of br...原创 2020-04-03 17:54:49 · 99 阅读 · 0 评论 -
Leetcode:22. Generate Parentheses
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())", ...原创 2020-04-03 19:53:16 · 95 阅读 · 0 评论 -
Leetcode:26. 删除排序数组中的重复项
给定一个排序数组,你需要在原数组中删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须修改输入的数组 并在使用 O(1) 额外空间的条件下完成。示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2你不需要考虑数组中超出新长度后面的元素。示例 2:给定 nums = [0,0,1,1,1,2,2,3,3,4],...原创 2020-04-03 20:52:15 · 64 阅读 · 0 评论 -
Leetcode:53. 最大子序列和
给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。输入: [10,1,-3,4,-1,2,1,-5,4],输出: 14class Solution {public: int maxSubA...原创 2020-04-03 22:09:00 · 94 阅读 · 0 评论 -
Leetcode:101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3递归的难点在于:找到可以递归的点 为什么很多人觉得递归一看...原创 2020-04-08 14:59:59 · 106 阅读 · 0 评论 -
Leetcode:383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成,返回 true ;否则返回 false。题目意思:ransom中出现的各个字符数量需大于等于magazine字符串中字符数量,没有出现的顺序要求(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表...原创 2020-04-07 09:53:44 · 193 阅读 · 0 评论 -
Leetcode:559. N叉树的最大深度
给定一个 N 叉树,找到其最大深度。返回最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如,给定一个3叉树 :我们应返回其最大深度,3。说明:树的深度不会超过 1000。树的节点总不会超过 5000。Mycode:/*// Definition for a Node.class Node {public: int val; vector<...原创 2020-04-08 16:05:32 · 120 阅读 · 0 评论 -
Leetcode: 1003. 检查替换后的词是否有效
给定有效字符串 "abc"。对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V。(X 或 Y 可以为空。)那么,X + "abc"+ Y 也同样是有效的。例如,如果 S ="abc",则有效字符串的示例是:"abc","aabcbc","abcabc","abcabcababcc"。无效字符串的示例是:"abccba","ab","...原创 2020-04-05 16:17:28 · 158 阅读 · 0 评论