- 博客(6)
- 收藏
- 关注
原创 在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。示例:输入:nums = [, target = 8输出:[3,4]解法思路,借鉴网友思路,采用暴力算法遍历整个数组,如果第一次得到nums[i] 等于target 就直接把返回的数组的元素都变为i同时flag改变一下,让后续nums[i]等于target只改变返回数组的右区间代码:class Solution {
2022-12-05 23:42:53 191
原创 分治法解决棋盘覆盖
题目描述:k*k的棋盘用L型的纸片覆盖,使得棋盘能够完全覆盖,找到最优解法(纸片不分颜色)以最典型的4X4棋盘为例,从第二行第二列进行分割,将特殊方格所在的小棋盘填充完全后便可轻易得到问题最优解分治思想:将问题分解为规模较小的且完全相同的子问题进行分别求解最终得到问题的最有解法c代码如图,#include<bits/stdc++.h>using namespace std;const int N=100;int g[N][N];int size,dx,dy;int ti
2022-12-02 21:19:02 177 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人