LeetCode
刷题记录
piudada
这个作者很懒,什么都没留下…
展开
-
【java】leetcode刷题记录+简单思路(hot100+剑指offer 简单\中等难度)
避免重复刷题每次都两眼一抹黑咩都不记得,简单记一下思路。1. 两数之和(简单)2. 两数相加(中等)3. 无重复字符的最长子串(中等)4. 寻找两个正序数组的中位数(困难)5. 最长回文子串(中等)10. 正则表达式匹配(困难)11. 盛最多水的容器(中等)15. 三数之和(中等)17. 电话号码的字母组合(中等)19. 删除链表的倒数第 N 个结点(中等)...原创 2021-08-14 18:06:08 · 1079 阅读 · 1 评论 -
【剑指offer】面试题29:顺时针打印矩阵(JAVA)
package sword;/*输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。* */import java.util.Arrays;/** * @author PangWanjia * @date 2021/4/13 19:40 */public class test29 { public static int[] spiralOrder(int[][] matrix) { int row = matrix.length; .原创 2021-04-13 20:23:50 · 96 阅读 · 0 评论 -
【剑指offer】面试题7:重建二叉树(JAVA)
package sword;// 题目:输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输// 入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,// 2, 4, 7, 3, 5, 6, 8}和中序遍历序列{4, 7, 2, 1, 5, 3, 8, 6},则重建出// 二叉树并输出它的头结点。class TreeNode { int val; TreeNode left; TreeNode right; TreeNode.原创 2021-03-30 21:43:14 · 112 阅读 · 0 评论 -
【剑指offer】面试题5:替换空格(JAVA)
/*请实现一个函数,把字符串 s 中的每个空格替换成"%20"。*//** * 1.在原有的字符串上进行替换 * 2.创建新字符串进行替换 */package sword;/** * @author PangWanjia * @date 2021/3/25 20:21 */public class test05 { //在原有的空间上替换,先遍历计算空格数量,得到需扩展的数组大小。然后从后向前移动。 public static StringBuffer replac.原创 2021-03-25 21:11:33 · 87 阅读 · 0 评论 -
【剑指offer】面试题4:二维数组中的查找(JAVA)
/** * 在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。 * 请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 */package sword;/** * @author PangWanjia * @date 2021/3/23 21:27 */public class test04 { public static boolean findNumberIn2DArray(int[].原创 2021-03-25 20:18:22 · 71 阅读 · 0 评论 -
【剑指offer】面试题3:数组中重复的数字(JAVA)
/**在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如,如果输入长度为7的数组{2, 3, 1, 0, 2, 5, 3},那么对应的输出是重复的数字2或者3。*//*思路: * 1.将数组排序,排序后看邻近 * 2.哈希,将下标与数值对应,在排表的过程中发现重复元素即返回 *//** * 拓展:不修改数组的查找 * 在一个长度为n+1的数组里的所有数字都在1到n.原创 2021-03-23 22:00:14 · 83 阅读 · 0 评论