Java数据结构与算法学习记录vserion1-知识体系

@研三下学期即将开学,不想在当面试自闭选手,好好复习一遍再去送人头

Day1

个人日记,用java自己实现一遍其他语言的算法,起到深度吸收的效果

知识体系:

最常用的
数据结构10种:数组、链表、栈、队列、散列表、二叉树、堆、跳表、Trie树
算 法10种:递归、排序、二分查找、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配

复杂度分析
暂时先放一边

ArrayList用法

Arraylist():构造空链表
//7长度的对象数据类型,ArrayList不能存放基础数据类型
ArrayList list = new ArrayList(7);
for (int i = 0; i < 7; i++) {
	list.add(i, 1);
}
//表示二维数组
ArrayList list = new ArrayList(7);

2019/8/23 刷题记录
1.FROM 牛客-剑指offer
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

思路:暴力破解,直接双重循环,遍历整个数组

public class ewarrayfind {
    public boolean Find(int target, int[][] array) {
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                if (target == array[i][j]) {
                    return true;
                }
            }
        }
        return false;
    }
}