[학습 노트] < 검지 제공 >

2809 단어 면접 문제데이터 구조 와 알고리즘
앞으로 10 일 동안 '검지 Offer' 라 는 책 을 배 웠 다.
면접 관 은 지원자 의 다섯 가지 측면 에 관심 을 가진다.
  • 기초 지식 이 탄탄 한 지
  • 고 품질의 코드 를 쓸 수 있 는 지, 사고방식 이 뚜렷 한 지
  • 효율 을 최적화 하 는 능력 이 있 는 지
  • 학습 능력, 의사 소통 능력 을 포함 한 종합 소양 이 우수한 지
    • 대부분의 면접 문 제 는 배열, 문자열, 링크, 트 리, 스 택 과 대기 열 등 자주 사용 되 는 데이터 구 조 를 중심 으로 한다.
    1. 2 차원 배열 에서 의 검색
    사고: 왼쪽 아래 에서 찾기 시작 합 니 다. 지정 한 숫자 보다 크 면 위로 옮 겨 다 니 고 지정 한 숫자 보다 작 으 면 오른쪽으로 옮 겨 다 닙 니 다.
    public class Solution {
    public boolean Find(int [][] array,int target) {
        int len = array.length - 1;
        int i = 0;
        while((len >= 0)&&(i<array[0].length))
        {
            if(array[len][i] > target)
            {
                len--;
            }
            else if(array[len][i] < target)
            {
                i++;
            }
            else {
                return true;
            }
        }
        return false;
    }
    public static void main(String[] args) {
        Solution solution = new Solution();
        int[][] arrry = {{1,2,8,9},{2,4,9,12},{4,6,10,13},{6,8,11,15}};
        int target = 7;
        boolean b = solution.Find(arrry, target);
        System.out.print(b); //      false
    }
}

    2、
    전송 그룹 매개 변수 저장 프로세스로
    leetcode 약탈 1, 2, 3 (dp + 재 귀)

    좋은 웹페이지 즐겨찾기

    개발자 우수 사이트 수집

    개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
    best100-homepage