- 博客(5)
- 收藏
- 关注
RSS订阅原创 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关注的人