- 博客(5)
- 收藏
- 关注
原创 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
52
原创 leetcode 17.10.主要元素
数组中占比超过一半的元素称之为主要元素。给定一个整数数组,找到它的主要元素。若没有,返回-1。输入:[1,2,5,9,5,9,5,5,5]输出:5输入:[3,2]输出:-1输入:[2,2,1,1,1,2,2]输出:2class Solution {public: int majorityElement(vector<int>& nums) { sort(nums.begin(),nums.end()); int mid=nums.s
2021-04-27 10:28:46
55
原创 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
61
原创 leetcode 1.两数之和
leetcode1.两数之和给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int
2021-04-20 13:45:15
50
原创 leetcode 28.实现strStr()
leetcode28.实现strStr()实现 strStr() 函数。给你两个字符串 haystack 和 needle ,请你在 haystack 字符串中找出 needle 字符串出现的第一个位置(下标从 0 开始)。如果不存在,则返回 -1 。说明:当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。cla
2021-04-20 13:22:27
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人