刷题记录
躺了但没完全躺
这个作者很懒,什么都没留下…
展开
-
双指针 leetcode
力扣 仅仅反转字母class Solution {public: string reverseOnlyLetters(string s) { int n=s.size(); int left=0,right=n-1; while(left<right) { if(s[left]>='a'&&s[left]<='z'||s[left]>='A'&&s[原创 2022-05-08 16:25:23 · 262 阅读 · 0 评论 -
脑筋急转弯 :最小差值1
https://leetcode.cn/problems/smallest-range-i/代码class Solution {public:int smallestRangeI(vector<int>& nums, int k) {int n=nums.size();if(n==1) return 0;int max,min;sort(nums.begin(),nums.end());min=nums[0];max=nums[n-1];.原创 2022-04-30 19:24:49 · 75 阅读 · 0 评论 -
leetcode 5. 最长回文子串
难度:medium5. 最长回文子串给你一个字符串 s,找到 s 中最长的回文子串。示例 1:输入:s = "babad"输出:"bab"解释:"aba" 同样是符合题意的答案。示例 2:输入:s = "cbbd"输出:"bb"class Solution {public: string longestPalindrome(string s) { string str; str.assign(s,0,1);原创 2022-04-14 00:00:20 · 188 阅读 · 0 评论 -
Leetcode:806. 写字符串需要的行数
难度:easy我们要把给定的字符串S从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组widths,这个数组widths[0] 代表 'a' 需要的单位,widths[1] 代表 'b' 需要的单位,...,widths[25] 代表 'z' 需要的单位。现在回答两个问题:至少多少行能放下S,以及最后一行使用的宽度是多少个单位?将你的答案作为长度为2的整数列表返回。...原创 2022-04-12 17:13:22 · 65 阅读 · 0 评论 -
Leetcode::357. 统计各位数字都不同的数字个数
难度:medium给你一个整数 n ,统计并返回各位数字都不同的数字 x 的个数,其中 0 <= x < 10n方法一:直接摆数据(方法有点无赖)switch(n){case0:return1;case1:return10;case2:return91;case3:return739;case4:return5275;case5:return32491;...原创 2022-04-11 23:41:07 · 124 阅读 · 0 评论