
刷题记录
躺了但没完全躺
这个作者很懒,什么都没留下…
展开
-
双指针 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 · 286 阅读 · 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 · 84 阅读 · 0 评论 -
leetcode 5. 最长回文子串
难度:medium 5. 最长回文子串 给你一个字符串 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 · 203 阅读 · 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 · 82 阅读 · 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 · 145 阅读 · 0 评论