响应式网站的排版,做定制网站多少钱,用php做的网站模版,wordpress 加背景音乐文章目录 1. 每日一言2. 题目(78)删除有序数组中的重复项2.1 解题思路2.2 代码 3. 题目(79)排序矩阵查找3.1 解题思路3.1.1 暴力查找暴力查找代码 3.1.2 二分查找二分查找代码 3.1.3 贪心贪心代码 4. 结语 1. 每日一言 水晶帘动微风起#xff0c;满架蔷薇一院香。 —高骈- 2.… 文章目录 1. 每日一言2. 题目(78)删除有序数组中的重复项2.1 解题思路2.2 代码 3. 题目(79)排序矩阵查找3.1 解题思路3.1.1 暴力查找暴力查找代码 3.1.2 二分查找二分查找代码 3.1.3 贪心贪心代码 4. 结语 1. 每日一言 水晶帘动微风起满架蔷薇一院香。 —高骈- 2. 题目(78)删除有序数组中的重复项 题目链接删除有序数组中的重复项 给你一个 非严格递增排列 的数组 nums 请你 原地 删除重复出现的元素使每个元素 只出现一次 返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。 考虑 nums 的唯一元素的数量为 k 你需要做以下事情确保你的题解可以被通过 更改数组 nums 使 nums 的前 k 个元素包含唯一元素并按照它们最初在 nums 中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。 返回 k 。 判题标准: 系统会用下面的代码来测试你的题解: int[] nums […]; // 输入数组 int[] expectedNums […]; // 长度正确的期望答案 int k removeDuplicates(nums); // 调用 assert k expectedNums.length; for (int i 0; i k; i) { assert nums[i] expectedNums[i]; } 如果所有断言都通过那么您的题解将被 通过。 示例 1 输入nums [1,1,2] 输出2, nums [1,2,_] 解释函数应该返回新的长度 2 并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。 示例 2 输入nums [0,0,1,1,1,2,2,3,3,4] 输出5, nums [0,1,2,3,4] 解释函数应该返回新的长度 5 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。 提示 1 nums.length 3 * 104 -104 nums[i] 104 nums 已按 非严格递增 排列 2.1 解题思路 使用双指针法 一个指针fast用于遍历数组元素另一个指针slow用来指示当前有效的元素位置。当fast指向的元素与slow指向的元素相同时表示有重复元素fast继续向前移动。当fast指向的元素与slow指向的元素不同时表示发现了新的不重复元素将其复制到slow的下一个位置然后同时移动fast和slow指针。最终返回slow加1即为去重后数组的长度。 2.2 代码 int removeDuplicates(int* nums, int numsSize) {int fast 0;int slow 0;while(fast numsSize) {if(nums[fast] nums[slow]) {fast;} else {slow;nums[slow] nums[fast];}}return slow1; }3. 题目(79)排序矩阵查找 题目链接排序矩阵查找 给定M×N矩阵每一行、每一列都按升序排列请编写代码找出某元素。 示例: 现有矩阵 matrix 如下 [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ] 给定 target 5返回 true。 给定 target 20返回 false。 3.1 解题思路 3.1.1 暴力查找 通过两层嵌套的循环遍历整个矩阵将目标值与矩阵中的每一个元素进行比较。如果找到了与目标值相等的元素则返回true否则遍历完整个矩阵后返回false。 暴力查找代码 bool searchMatrix(int** matrix, int matrixSize, int matrixColSize, int target){for(int i 0; i matrixSize; i) {for(int j 0; j matrixColSize;j) {if(matrix[i][j] target) {return true;}}}return false; } 3.1.2 二分查找 在每行进行二分查找对每一行进行有序数组的二分查找。如果找到了与目标值相等的元素则返回 true否则在遍历完整个矩阵后返回 false。 二分查找代码 bool searchMatrix(int** matrix, int matrixSize, int matrixColSize, int target){for(int i 0; i matrixSize;i) {int left 0;int right matrixColSize-1;while(left right) {int mid left (right - left)/2;if(matrix[i][mid] target) {left mid 1;} else if(matrix[i][mid] target) {right mid - 1;} else {return true;}}}return false; } 3.1.3 贪心 通过维护两个指针i和j它们的初始位置分别为矩阵的右上角元素。然后根据当前元素与目标值的大小关系逐步向左下角移动指针直到找到目标值或者超出矩阵边界。 具体来说如果当前元素大于目标值则目标值不可能在当前元素所在的列因此j减1如果当前元素小于目标值则目标值不可能在当前元素所在的行因此i加1。通过这种方式可以迅速缩小搜索范围直到找到目标值或者遍历完整个矩阵。 贪心代码 bool searchMatrix(int** matrix, int matrixSize, int matrixColSize, int target){int i 0;int j matrixColSize - 1;while(i matrixSize j 0) {if(matrix[i][j] target) {--j;} else if(matrix[i][j] target) {i;} else {return true;}} return false; } 4. 结语 请给自己些耐心不要急于求成。 山外青山楼外楼莫把百尺当尽头。 保持空杯心态加油努力吧 都看到这里啦真棒(*^▽^*) 可以给作者一个免费的赞赞吗这将会鼓励我继续创作谢谢大家 编程小白写作如有纰漏或错误欢迎指正