算法
Morgan.中国
CS专业学生一枚
展开
-
二叉搜索树
最近学到二叉搜索树,感觉挺厉害的,记录一下 每个节点的root.left>root>root.right 所以当我们找5的后驱一个节点值就找右节点最左值,前驱同理 力扣701题 class Solution { public TreeNode insertIntoBST(TreeNode root, int val) { if(root == null){ return new TreeNode(val); ..原创 2021-12-20 09:36:41 · 223 阅读 · 0 评论 -
数组与链表的两种模型
过滤器模型 循环数组 筛选条件 输入数组nums intn=0; for(inti=0;i<nums.length;i++){ if(条件){ nums[n]=nums[i]; n++; } } 实战leetcode26题 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。不要使用额外的数组空间,你必须在 原...原创 2021-11-17 11:19:06 · 402 阅读 · 0 评论