04 2020 档案
摘要:题目 思路:底乘以高,每次算完临时面积再进行比较 代码 //1.双指针 public int maxArea(int[] height) { int res = 0; int i = 0; int j = height.length 1; while (i 大家如果感兴趣可以前去手搓 本分类只用作个
阅读全文
摘要:题目 给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。 将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例 思路:将两个链表存入到栈中,同时pop相加,并且进位用变量存储起来 反转问题首先想到的是栈 代码
阅读全文
摘要:题目 给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就 认为你掌握了这个单词。注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用
阅读全文
摘要:题目 地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子 开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外), 也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时, 机器人能够进入方格 [35, 37] ,
阅读全文
摘要:题目 给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法, 将图像旋转 90 度。不占用额外内存空间能否做到? 示例 思路:先将其写斜对角线翻折,再对每行以中点为中心翻折 代码 public void rotate(int[][] matrix) { for(i
阅读全文