2021年03月_@衡

原创【Linux】：Ubuntu 如何安装 vim 编辑器

Ubuntu 安装安装 vim安装vim的命令： sudo apt install vim #执行该命令安装完成之后执行：vim test.txt 命令如果可以成功打开vim编辑器，则安装成功。如下图所示：

2021-03-30 21:06:09 3540

二叉树的遍历（递归）二叉树的遍历：是指沿着某条搜索路线，依次对树中每个节点做一次且仅做一次访问。N：代表根结点L：代表根结点的左子树R：代表根结点的右子树正在上传…重新上传取消NLR：先序遍历，又称作前序遍历，访问顺序为：根结点-->根的左子树-->根的右子树转存失败重新上传取消LNR：中序遍历，访问顺序为：根的左子树-->根结点-->根的右子树转存失败重新上传取消LRN：后序遍历，访问顺序为：根的左子树-->根的右子树-->根结点

2021-03-27 23:37:57 1031

原创【力扣】：二叉树（一）

二叉树相关题记：144. 二叉树的前序遍历解：class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> list=new ArrayList<>(); if(root!=null){ list.add(root.val); List<Integer> leftsu...

2021-03-25 23:23:59 146

原创【数据结构】：求二叉树的深度

public class TreeNode { char val; TreeNode left; TreeNode right; public TreeNode(char val) { this.val=val; }}public class BuildTree { public static TreeNode buildTree() { // 先构造结点 TreeNode a = new Tr...

2021-03-23 23:25:27 424

原创【数据结构】：求二叉树的的总结点个数

上文（https://blog.csdn.net/qq_44292334/article/details/115145148）我们学习二叉树的建立，以及如何求二叉树的叶子结点个数本篇文章我们学习如何求二叉树：总的结点个数class TreeNode { int val; TreeNode leftChild; TreeNode rightChild; public TreeNode(int val) { this.val=val; }

2021-03-23 22:43:09 4217 1

原创【数据结构】：二叉树的建立，如何求叶子结点的个数

二叉树基本概念：一棵二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点+左子树的二叉树+右子树的二叉树组成。二叉树的特点：1、每个节点最多有两棵子树，即二叉树的结点的度不大于2。2、二叉树的子树有左右之分，其子树的次序不能颠倒，因此二叉树是有序树。树的度：一棵树中，最大的节点的度称为树的度叶子结点：度为0的结点称为叶节点，如上图的：1、3 、5 为叶节点双亲节点或父节点：若一个结点含有子节点，则这个结点称为其子节点的父节点，如上图的：4是2和6的父节点孩子..

2021-03-23 22:25:30 3727 1

原创【数据结构】：二叉树的非递归前（先）序遍历

给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1：输入：root = [1,null,2,3]输出：[1,2,3]示例 2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null,2]输出：[1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com...

2021-03-21 22:02:30 144

原创【力扣】：比较含退格的字符串

给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。注意：如果对空文本输入退格字符，文本继续为空。示例 1：输入：S = "ab#c", T = "ad#c"输出：true解释：S 和 T 都会变成 “ac”。示例 2：输入：S = "ab##", T = "c#d#"输出：true解释：S 和 T 都会变成 “”。示例 3：输入：S = "a##c", T = "#a#c"输出：true解释：S 和 T

2021-03-14 19:27:31 132 2

原创【力扣】：有效的括号（括号匹配问题）

给定一个只包括'('，')'，'{'，'}'，'['，']'的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例 1：输入：s = "()"输出：true示例2：输入：s = "()[]{}"输出：true示例3：输入：s = "(]"输出：false示例4：输入：s = "([)]"输出：false示例5：输入：s = "{[]}"输出：tru...

2021-03-10 23:27:44 521

原创【力扣】：图解反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode...

2021-03-08 17:13:56 208

原创【双向链表】：java实现双向链表

package java_03_06;// 双向链表的节点, 需要记录 next 和 prevclass Node { int val; Node prev = null; Node next = null; public Node(int val) { this.val = val; }}// 实现一个双向链表public class myLinkedList { // 记录头结点的位置. private No.

2021-03-07 23:58:06 97 1

原创【链表】：删除链表中重复元素

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5示例1输入复制{1,2,3,3,4,4,5}返回值复制{1,2,5} class ListNode { int val; ListNode next; L

2021-03-04 23:33:56 327 1

原创【力扣】：环形链表

给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。如果链表中存在环，则返回 true 。否则，返回 false 。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一

2021-03-04 22:05:23 110 1

原创【力扣】：合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按非递减顺序排列来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merg..

2021-03-04 00:17:50 195 3

原创【链表】：输入一个链表，输出该链表中倒数第k个结点。

题目描述输入一个链表，输出该链表中倒数第k个结点。示例1输入1,{1,2,3,4,5}返回值{5}public class Solution { //计算链表的长度 public int getLength(ListNode head){ int len=0; for(ListNode cur=head;cur!=null;cur=cur.next){ len++; }

2021-03-03 23:43:55 154 1

原创【力扣】：链表的中间结点

876. 链表的中间结点难度简单311给定一个头结点为head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val = 4, ans.next.next.val =...

2021-03-03 23:24:20 124 1

原创【力扣】：验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明

2021-03-01 23:55:33 183

原创【力扣】：在排序数组中查找元素的第一个和最后一个位置

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回[-1, -1]。进阶：你可以设计并实现时间复杂度为O(log n)的算法解决此问题吗？示例 1：输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]示例2：输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]示例 3：输入：num...

2021-03-01 23:46:07 540 4

衡的博客