@研三下学期即将开学,不想在当面试自闭选手,好好复习一遍再去送人头
Day1
个人日记,用java自己实现一遍其他语言的算法,起到深度吸收的效果
知识体系:
最常用的
数据结构10种:数组、链表、栈、队列、散列表、二叉树、堆、跳表、Trie树
算 法10种:递归、排序、二分查找、搜索、哈希、贪心、分治、回溯、动态规划、字符串匹配
复杂度分析
暂时先放一边
ArrayList用法
Arraylist():构造空链表
//7长度的对象数据类型,ArrayList不能存放基础数据类型
ArrayList<Integer> list = new ArrayList<Integer>(7);
for (int i = 0; i < 7; i++) {
list.add(i, 1);
}
//表示二维数组
ArrayList<ArrayList> list = new ArrayList<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;
}
}