weixin_43928720的博客

1. 合并排序的数组题目描述：给定两个排序后的数组 A 和 B，其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法，将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出: [1,2,2,3,5,6]代码：package leetcode...

1. 搜索旋转排序数组题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。代码：package leetcode.week9;/** * @author chengzhengda *...

1. 重复的子字符串题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。代码：package leetcode.week8;/** * @author chengzhengda * @version 1.0 * @date 2020-02-25 17:39 * @desc */public cl...

1. 移除链表元素题目描述：删除链表中等于给定值 val 的所有节点。代码：package leetcode.week7;import leetcode.week5.ListNode;/** * @author chengzhengda * @version 1.0 * @date 2020-01-21 10:45 * @desc 移除链表元素 */public cla...

1. 阶乘后的0题目描述：给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。代码：package leetcode.week6;/** * @author chengzhengda * @version 1.0 * @date 2020-01-20 15:24 * @desc 阶乘后的0 */pub...

1. 最小栈题目描述：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。pop() – 删除栈顶的元素。top() – 获取栈顶元素。getMin() – 检索栈中的最小元素。代码：package leetcode.week5;import java.util.Stack;/** * @author...

1. 路径总和题目描述：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。代码：package leetcode.week4;/** * @author chengzhengda * @version 1.0 * @date 2020-01-14 17:09 * @desc 路径总和...

1. 验证二叉搜索树题目描述：给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。代码：/** * Definition for a binary tree node. * public class TreeNode { * ...

1. 三数之和题目描述：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。解题思路：先将数组排序，依次选择第一个数A，然后在其后面的数里面选择满足条件的数，设置两个指针，一个L指向头部B，一个R指向尾部C，当A,B,C之和小于0，则L++,当...

1. 对称二叉树题目描述：给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。代码：package leetcode.week3;/** * @author chengzhengda * @version 1.0 * @date 2020-01-08 13:13 * @desc 对称二叉树 */public class t10...

1. 罗马数字转整数题目描述：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做...

1. Search Insert Position要求你找一个数target，当target在没找到的情况下，返回如果插入这个数，这个数应该在哪个下标上（If not, return the index where it would be if it were inserted in order），相当于返回比X大的数当中最小的那个数的下标，因为如果新插入这个数X，这个数应该排在比X大的数当中最...

2019.7.15～2019.7.19 leetcode刷题总结1 两数之和(#2)题目描述：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。解题思路：常规的暴力遍历的思路就不考虑了，时间复杂度为O(n^2),这个题比较优的解题思路是使用哈...

1. 最后一个单词的长度题目描述：给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。说明：一个单词是指由字母组成，但不包含任何空格的字符串。代码：package leetcode.week2;/** * @author chengzhengda * @version 1.0 * @date 2019-12-23 ...