Miracle1221-CSDN博客

原创 leetcode思路11-15

文章目录11、盛最多水的容器思路：双指针12、整数转罗马数字思路：模拟13、罗马数字转整数思路：模拟14、最长公共前缀思路：横向扫描11、盛最多水的容器思路：双指针我们设置双指针，分别指向数组的起点和结尾处，此时我们能够盛的水量=指针位置高度的较小值*指针之间的间距。这时候需要对指针进行移动，不管移动那个，都会导致间距减小。然而我们要得到最大值，所以我们希望让高度变大，所以移动指针的原则是移动两着高度较小者。class Solution { public int maxArea(int[]

2021-09-01 19:09:28 42

原创 leetcode思路6-10

文章目录6、Z字形变换思路：遍历访问7、整数反转da6、Z字形变换思路：遍历访问创建一个给定行数大小的列表，存放每行字符。定义一个flag，每到第一行或者最后一行就开始转向，从上到下加，从下到上减，将相应的字符添加到对应行号的字符流中。注意行数小于2的话就直接输出就好，不然会报错。class Solution { public String convert(String s, int numRows) { if(numRows<2){ retur

2021-08-31 22:29:17 48

原创 leetcode思路1-5

文章目录1、两数之和思路：哈希表2、两数相加思路：链表1、两数之和思路：哈希表使用哈希表，每次遍历到一个数的时候，将它作为value，与目标和的差值作为key记录。遍历的时候进行判断该数是否已经存在哈希表中，存在的话直接返回。HashMap<Integer,Integer> map = new HashMap<>();for(int i=0;i<nums.length;i++){ if(map.containsKey(nums[i])){ return new

2021-08-31 16:00:43 56

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人