C++
文章平均质量分 58
Shae Zhang
O
展开
-
LeetCode 双指针:Two Sum 2
两数求和法!!!(有序数组)原创 2021-09-27 14:03:51 · 124 阅读 · 0 评论 -
LeetCode 双指针:数组拆分1
一、数组拆分二、题目理解题目要求两两之间最小值,最后得到所有的最小值结果最大的效果。那么考虑排序之后,选取第0, 2, 4 – 索引位置处的和,那么得到的结果是最小值最大和的效果!于是就有如下代码class Solution {public: int arrayPairSum(vector<int>& nums) { sort(nums.begin(), nums.end()); int n = nums.size()原创 2021-09-27 10:05:16 · 90 阅读 · 0 评论 -
LeetCode:字符串—— 实现strStr()
一、题目:实现strStr()二、题目理解暴力解法,直接遍历所有的结果!class Solution {public: int strStr(string haystack, string needle) { if(haystack.empty() && needle.empty()) return 0; int m = haystack.size(), n = needle.size();原创 2021-09-21 14:48:49 · 65 阅读 · 0 评论 -
LeetCode 字符串:151 翻转字符串里的单词
1、建立另外一个字符串,将字符串逆序输出;2、逆向输出是最好的办法!原创 2021-09-21 14:14:29 · 58 阅读 · 0 评论 -
LeetCode 字符串:14最长公共前缀
字符串遍历多个字符串的遍历比较!!!原创 2021-09-17 09:16:18 · 55 阅读 · 0 评论 -
LeetCode 二维数组:498 对角线遍历
一、题目给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。二、基本思路理解1、先写出遍历时,索引位置序号,观察规律再看123[0][0][0][1][0][2]456[1][0][1][1][1][2]789[2][0][2][1][2][2]对角遍历过程为124[0][0][0][1][1][0]753[2原创 2021-09-16 10:04:16 · 165 阅读 · 0 评论 -
LeetCode———数组2维:面试题 01.08. 零矩阵
二维数组经典:零矩阵思想!!!!暂时还没完全明白,下一次在想清楚思想!!!原创 2021-09-10 09:12:12 · 96 阅读 · 0 评论 -
LeetCode--数组48:旋转数组
旋转矩阵,LeetCode!!!!原创 2021-09-09 09:17:25 · 72 阅读 · 0 评论 -
LeetCode——数组问题56:合并区间
数组问题——搜索插入位置一、题目要求给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。原创 2021-08-27 11:21:36 · 87 阅读 · 0 评论 -
leetCode——数组问题189——旋转数组
数组问题——旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。原创 2021-08-27 09:13:56 · 59 阅读 · 0 评论 -
LeetCode——数组问题122——买卖股票的最佳时机 II
数组问题122——买卖股票的最佳时机 II原创 2021-08-24 00:24:34 · 89 阅读 · 0 评论 -
LeetCode--数组问题26---删除排序数组中的重复项
数组问题——删除排序数组中的重复项原创 2021-08-23 12:07:55 · 90 阅读 · 0 评论