물빠진떡 님의 블로그

문제Given a m * n matrix of ones and zeros, return how many square submatrices have all ones.요약1만으로 체워진 사각형 갯수 찾기풀이누적합으로 풀면 쉬울것 같았다.행으로 누적합을 구한 매트릭스에서 다시 열로 다 더해서 누적합을 2*2 매트릭스를 만들면정사각형의 변 길이를 s라고 하였을때 [r][c],[r-s+1][c],[r][c-s+1],[r-s+1][c-s+1]이 만드는 사각형 내부의 값의 총 합은sum = prefix[r][c] - prefix[r-s][c] -prefix[r][c] + prefix[r-s][c-s]가 된다.코드class Solution { public int countSquares(int[][] matrix)..

Given a string `s`, return _the maximum number of unique substrings that the given string can be split into_.You can split string `s` into any list of **non-empty substrings**, where the concatenation of the substrings forms the original string. However, you must split the substrings such that all of them are **unique**.A **substring** is a contiguous sequence of characters within a string.풀이 시간..