leetcode
mangoyyl
这个作者很懒,什么都没留下…
展开
-
leetcode 5.最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。 输入:s = “babad” 输出:“bab” 解释:“aba” 同样是符合题意的答案。 输入:s = “cbbd” 输出:“bb” 输入:s = “a” 输出:“a” 输入:s = “ac” 输出:“a” class Solution { public: string longestPalindrome(string s) { int len=s.length(); if(len<2)原创 2021-04-28 09:39:31 · 58 阅读 · 0 评论 -
leetcode 17.10.主要元素
数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。 输入:[1,2,5,9,5,9,5,5,5] 输出:5 输入:[3,2] 输出:-1 输入:[2,2,1,1,1,2,2] 输出:2 class Solution { public: int majorityElement(vector<int>& nums) { sort(nums.begin(),nums.end()); int mid=nums.s原创 2021-04-27 10:28:46 · 63 阅读 · 0 评论 -
leetcode 04.02.最小高度树
给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 /** * Definition for a binary tree node. * struct TreeNode { * int val; *原创 2021-04-27 10:10:41 · 84 阅读 · 0 评论 -
leetcode 1.两数之和
leetcode 1.两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int原创 2021-04-20 13:45:15 · 57 阅读 · 0 评论 -
leetcode 28.实现strStr()
leetcode 28.实现strStr() 实现 strStr() 函数。 给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。 说明: 当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。 对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。 cla原创 2021-04-20 13:22:27 · 55 阅读 · 0 评论