qq_43721113的博客

LeetCode 235（具体本地调试去康康我的gihub啦，小白请大佬指点）题目题解一如果想要找到指定节点的最近公共祖先节点，那么只需要将找到指定节点时经过的路径记录下来，那么就可以通过对两个的路径进行对比来确定最近公共祖先节点记录节点经过的路径由于题目给的是二叉搜索树，且指定节点一定位于树中，所以不需要进行判空public List<TreeNode> ans(TreeNode root, TreeNode temp) { TreeNode

LeetCode55 跳跃游戏四月打卡系列题解方法一：正推能否达到最后的位置在于——前面存在某个位置X自己本身可以到达，并且可以跳到最后位置那么如示例一所示：nums[1]，可以由nums[0]到达，并且nums[1]+1 >=nums.lenth-1示例二：nums[1]，可以由nums[0]到达，但nums[1]+1 < nums.lenth-1nums[2]，...

LeetCode56.合并区间四月每日一题打卡系列题解合并区间，从官方给的示例可以看出合并的条件是将区间重合部分合并。首先我们先将二维数组进行左端点升序排列，使得我们在判断是否重合时只需要判断右端点即可。右端点判断是否可以合并的条件：当第一个数组的右端点 < 第二个数组的左端点时，不能进行合并当第一个数组的右端点 >= 第二个数组的左端点时，可以进行合并所以这道题...

LeetCode 33 搜索旋转排序数组（java）一、题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。例如：数组【0，1，2，3，4，5，6，7】可能变为【4，5，6，7，0，1，2】搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1.你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(log n)级别二、示例：三、解题思路：...

LeetCode 整数反转C给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例输入：123输出：321示例输入：-123输出：-321示例输入：120输出：21假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0.int reverse(int x){...

JAVA StringBuffer的用法 与String对比转载：https://www.cnblogs.com/springcsc/archive/2009/12/03/1616330.html菜鸡初学Java，在看大佬的代码的时候发现了懵逼的地方，上网找了点资料StringBuffer类和String一样，也用来代表字符串，只是由于StringBuffer的内部实现方式和String不同...

LeetCode 12 整数转罗马数字、、、、、、、、、、、class Solution { public String intToRoman(int num) { int[] nums = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1}; String[] rom = new String[]{...

LeetCode 12 整数转罗马数字、、、、、、、、、、、class Solution { public String intToRoman(int num) { int[] nums = new int[]{1000,900,500,400,100,90,50,40,10,9,5,4,1}; String[] rom = new String[]{...