上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页
摘要: 题目 给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。 如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。 代码 一、自己写的,有些冗长 1 class So 阅读全文
posted @ 2021-01-22 16:31 Uitachi 阅读(106) 评论(0) 推荐(0)
摘要: class Solution { public: void reverseString(vector<char>& s) { for(int i = 0,j = s.size()-1;i < s.size()/2;i++,j--){ swap(s[i],s[j]); } } }; 阅读全文
posted @ 2021-01-22 11:59 Uitachi 阅读(32) 评论(0) 推荐(0)
摘要: 代码 1 class Solution { 2 public: 3 vector<vector<int>> generateMatrix(int n) { 4 5 int startx = 0,starty = 0; //每个loop起始位置 6 int loop = n / 2; //循环次数,n 阅读全文
posted @ 2021-01-22 11:50 Uitachi 阅读(67) 评论(0) 推荐(0)
摘要: 题目 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的 连续 子数组,并返回其长度。如果不存在符合条件的子数组,返回 0。 代码 法一、直接暴力 1 class Solution { 2 public: 3 int minSubArrayLen(int 阅读全文
posted @ 2021-01-21 17:31 Uitachi 阅读(105) 评论(0) 推荐(0)
摘要: 题目 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。 分析 本题眼熟,和 LeetCode242.有效字母的异位词基本一致。 阅读全文
posted @ 2021-01-19 22:44 Uitachi 阅读(53) 评论(0) 推荐(0)
摘要: 题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。 分析 关键是如何想到用map,怎么用map?本题目和三数之和、四数之和题目有本质的区别,本题是经典哈希, 而那两道题目是双 阅读全文
posted @ 2021-01-19 22:07 Uitachi 阅读(97) 评论(0) 推荐(0)
摘要: 题目 给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。 满足要求的四元组集合为:[ [-1, 0, 0, 1], [-2, -1, 1, 2], [-2, 0, 0, 2]] 分析 依旧双指针,只不过两层循环,两次去重,细节方面需要注意 代码 1 clas 阅读全文
posted @ 2021-01-19 17:50 Uitachi 阅读(107) 评论(0) 推荐(0)
摘要: 题目 这道题看似和两数之和的的哈希法,但用哈希比较麻烦 分析 双指针 1 class Solution { 2 public: 3 4 vector<vector<int>> threeSum(vector<int>& nums) { 5 vector<vector<int>>res; 6 sort 阅读全文
posted @ 2021-01-19 16:06 Uitachi 阅读(68) 评论(0) 推荐(0)
摘要: 题目 编写一个算法来判断一个数 n 是不是快乐数。 快乐数定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1, 也可能是 无限循环 但始终变不到 1。如果 可以变为 1,那么这个数就是快乐数。如果 n 是快乐数就返回 True ;不是,则返回 F 阅读全文
posted @ 2021-01-18 17:04 Uitachi 阅读(99) 评论(0) 推荐(0)
摘要: 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 分析 本题目是经典哈希map使用的题目。 有关map的总结,见下图代码随想录的carl大佬图 本题不要求有序,所以使用unordered_map会快一些,但要注 阅读全文
posted @ 2021-01-18 15:45 Uitachi 阅读(59) 评论(0) 推荐(0)
上一页 1 ··· 9 10 11 12 13 14 15 16 17 ··· 19 下一页