매일 문제를 leetcode
오늘 당신은 매우 폭력적인 쓰기, 힘을 내 공제, 다음날 매일 질문을 할 수있는 처음 질문을 할 것입니다. 지금까지 내가 되었기 때문에 "솔루션이 나올 수있는 모든 것이 잘 될 것"태도, 생각은 여러 번 여러 번 변경 코드 실행을 두드리는 시작할 계획하지 않았다. 가 있었다면 혼란 내가 도대체 쓸 모르는 일부 이일을 썼다.
솔루션 후이 질문에 어려운 조건으로하여, 작은 행복 (찾기 어렵 _을 ). 하지만 이해가 안 돼요 어떻게 힘 버클 평가가 어렵다.
주제는 이것이다 :
- 빗물
n은 각각 주어 많은 비 비를 취할 수있게 한 다음 열의 폭 높이 맵 계산 클릭 열 배치의 음이 아닌 정수를 나타낸다.
상기는 어레이 [0,1,0,2,1,0,1,3,2,1,2,1도가 높은 표시,이 경우, 취할 수있는 6 개 단위 빗물 (청색 부)의 비를 나타낸다. 이 그림에 마르코스의 공헌을 감사드립니다.
예 :
입력 : 0,1,0,2,1,0,1,3,2,1,2,1]
출력 : 6출처 : 숙박 버튼 (LeetCode)
링크 : https://leetcode-cn.com/problems/trapping-rain-water는
모든 네트워크에서 공제 저작권. 상업 무단 전재 소스를 표시하시기 바랍니다 승인 된 공식, 비상업적 재판에 문의하시기 바랍니다.
나는 연습을 시작했다 :
class Solution {
public:
int trap(vector<int>& height) {
int q=0;
int sum=0;
for(int i=1;i<height.size();i++){
if(height[i]>height[i-1]){
for(int j=i-1;j>q;j--){
int t=min(height[i],height[q])-height[j];
if(t>0){
sum+=t;height[j]=min(height[i],height[q]);
}
}
}
if(height[i]>=height[q]){
q=i;
}
}
return sum;
}
};
내 생각은 : 비 기둥 가득 문제를 돌출 경우에만 왼쪽 열 높이가 빗물로 가득 찬 장소에서 피할 복제하기 위해 고려해야 할 + 필요성을 증가, 빗물을 충전 한 후 공간을 해당하는 각각의 높이가 변경이되는, 빗물 저장 높은 컬럼의 높이로 간주.
우리는 자신의 실행 시간을 개선하기 위해 노력하기로 결정하기 전에이 문제에 대한 해결책을 참조하십시오. 뇌의 상상, 결과는 시간 제한을 초과 ...... 두 개의 인덱스 barabara있다. 글쎄, 난 아직도의 문제에 대한 다른 사람의 솔루션 봐.
갑자기 반응하지 않는, 공식 스택 솔루션을 참조하십시오,이 스택 것입니다! / (O O O) / ~~
공식 지수는 O (N)의 2 개 응답 시간 복잡도를 제공, 공간 복잡도는 O (1)이다.
https://leetcode-cn.com/problems/trapping-rain-water/solution/jie-yu-shui-by-leetcode/
또한 용액 굉장 아 구분선의 최대 높이.
먼저 가장 높은 기둥을 결정, 왼쪽 열이 기둥은, 의존 최고의 권리가있는만큼 다음으로 가장 높은 그 시간을 찾고있는 동안 의존으로 할 때 시간이 왼쪽에 의존에 레벨 (최대를 기록하면서 바로 횡단 왼쪽에서 왼쪽에있는 열 - 시간 라인의 칼럼 높이)로 통과. 너무 오른쪽에.
페이지 흐리게 방법
오늘은 특별한 날이다.
아무도 대중에게 텍스트를 보지 : https://mp.weixin.qq.com/s/_DA0Lm6nDrLtw6YRpjCWPA
html {
-webkit-filter: grayscale(100%);
-moz-filter: grayscale(100%);
-ms-filter: grayscale(100%);
-o-filter: grayscale(100%);
filter: grayscale(100%);
filter: progid:DXImageTransform.Microsoft.BasicImage(grayscale=1);
}
filterCSS 속성 흐림되거나 컬러 시프트 효과는 다른 그래픽 요소에 적용된다. 필터는 일반적으로 렌더링 된 이미지, 배경과 경계를 조정하는 데 사용됩니다.
도서 학습 알고리즘
오늘은 미니 버전 (이하 백) "경연 대회를 프로그래밍 도전"의 시작을보고, 두 가지 중요한 정보를 받았습니다.
첫 번째는 시간 복잡도의 문제이다. 그 알고리즘 최적화의 복잡성을 고려하는 것이 문제가 해결 알고 있지만, 너무 높은 경쟁에서 구성하는 것에 대한 복잡성을 알 수 없지만. 이 책은 목록을했다.
다른 하나는 제목의 책과 코드는 매우 좋은 예 복잡성을 감소하는 방법을 보여줍니다. 표제 네 카드 그려진 디지털 그려진 카드 나타내는 동일한 수까지 추가한다.
몇 가지 기능을 기억
max_element은 (도착은 [], 언 [] + 크기)하는 용기의 최대 값이 min_element (도착은 [] [] + 사이즈, 언)
binary_search (도착은 [], 언 [] + 크기 INDX) 이진 검색
lower_search (도착은 [], 언 [ ] + 크기 INDX)은 보다 큰 우선 발견 또는 동등 (범위 외)의 마지막 위치 다음 요소를 반환하는 반환되지 위치 인덱스 값의 요소
upper_search (도착은 [], 언 [] + 크기 INDX)가 소정 위치보다 큰 제 1 엘리먼트를 발견