- 博客(6)
- 收藏
- 关注
原创 螺旋矩阵解题
1. 一个正整数 n ,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 关键是要找出不变量,发现四个循环可以解题,从左到右,从上到下,从右到左,从下到上。 然后根据n确定出循环次数。 开始确定起始位置,偏移量,循环次数。 ...
2022-04-24 09:54:36 305
原创 滑动窗口解题
1. 给定一个目标值和一个数组,求找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 这道题用滑动窗口来解题,所谓滑动窗口,也可以理解为双指针在不断滑动,当满足条件后,开始缩小窗口,不满足后扩大窗口,在这个过程中找到子数组的最小值。 求接此题用的一些不太熟悉的语法知识: a > b ? 0:1 a如果大于b,返回0,否则返回1。 Integer.MAX_VALUE:整数里的最大值 Integer.MIN_VALUE :整数里的最小值 Math.min(a,b): a,b里
2022-04-24 06:47:48 190
原创 java 二分查找
数组中有序排序,无重复元素。 循环条件是 leftPara <= rightPara. 缩小区间是要+1 或者 -1. return 之后程序就结束了
2022-04-20 05:19:10 333
原创 leetcode(java) 刷题总结
1. int 数组的初始默认值是0 2. java HashMap 新建一个HashMap HashMap <Integer, Integer> HashTable = new HashMap<>(); 往里面放入值 HashTable.put(1,3); 获得key对应的value: HashTable.get(1); 确定HashTable里面是否有这个键值: HashTable.containsKey(1); .....................
2022-04-19 03:55:34 289
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人