所以我们先对数组从小到大排序 ,然后跳位相加即为所求。(感觉和two-pointer也没啥关系呀-.-) 1classSolution {2public:3intarrayPairSum(vector<int>&nums) {4intresult=0;5//先把数组按从小到大的顺序进行排序6sort(nums.begin(), nums.end());7for(inti =0; i < nums.size(); i=i+2) {8res...
Given a non-empty array of digits representing a non-negative integer, plus one to the integer. The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit. You may assume the integer does not contain any ...
classSolution{public:boolcanConstruct(stringransomNote,stringmagazine){intlen1=ransomNote.size();intlen2=magazine.size();if(len1>len2)returnfalse;inti=0,j=0;while(i<len1&&j<len2){if(ransomNote[i]==magazine[j]){++i;++j;}else++j;}if(i==len1)returntrue;elsereturnfalse;}}; 有顺序...
题目地址:https://leetcode-cn.com/problems/string-matching-in-an-array/ 题目描述 给你一个字符串数组words,数组中的每个字符串都可以看作是一个单词。请你按 任意 顺序返回words中是其他单词的子字符串的所有单词。 如果你可以删除words[j]最左侧和/或最右侧的若干字符得到word[i],那么字符串words[i]就是...
string ret;if(xxxx){ret=ret+' ';}elseret=ret+s[i]; C++在执行这样的语句的时候会首先执行等号右侧,将ret拼接上一个新的字符得到一个新的字符串之后存储在一个临时变量当中。在赋值的时候,再复制给左侧的ret。其中涉及到拷贝操作,是一个 O(n) ...
力扣leetcode-cn.com/problems/reverse-vowels-of-a-string/ 题目描述 给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。 元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现。 示例1: 输入:s = "hello" 输出:"holle" 示例2: 输入:s = "leetcode" 输出:...
https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/ Given two strings s and p, return an array of all the start indices of p's anagrams in s. You may return the answer in any order. An Anagram is a word or phrase formed by rearranging the letters of a different word...
https://leetcode.cn/problems/find-array-given-subset-sums/ 思路和2386题略类似。首先要看出最小值和次小值之间一定是差了1个绝对值最小的元素,所有的元素可以根据是否有这个元素来分成长度相同的两部分。但这个元素的正负性不能提前确定,即使用这个元素能分出两部分,也不见得这个分法就是对的,所以需要一层...
leetcode 26:remove-duplicates-from-sorted-array leetcode 27 leetcode 80 leetcode 4 median-of-two-sorted-arrays leetcode 912: sort-an-array leetcode 8: string-to-integer-atoi leetcode 56: merge-intervals - 先把数组按照起始下标排序,然后遍历,如果new end小于end,说明有重叠,那么就取start的最小...
Leetcode 题解完整详细版.pdf,Leetcode 题解 原作者github: /CyC2018/Inte view-Notebook PDF离线制作github: /sj sdfg/Inte view-Notebook-PDF 希望各位不吝sta 算法思想 贪心思想 贪心思想保证每次操作都是局部最优的 ,并且最后得到的结果是全局最优的。 分配饼干 455. A