- 博客(9)
- 收藏
- 关注
RSS订阅原创 Leetcode206 反转链表（Java实现）
一.题目描述二.解题方法迭代法代码思路：分别初始化三个节点，分别是prev = null,curr = head,next = head.next。 prev保存curr的前一个节点，以便curr的next能够指向它,从而达到反转链表的目的。循环遍历链表，next用来保存curr的下一个节点，主要用来更新curr节点，curr = next。class Solution { public ListNode reverseList(ListNode head) {
2022-01-08 19:34:36
426
原创 Leetcode543二叉树的直径(JAVA实现)
一.题目描述二.方法 递归 函数为:public int diameterOfBinaryTree(TreeNode root)我的思考过程：最大直径表示的是两节点之间的边的数目，考虑左右子树的最大直径，如下:int left_length = diameterOfBinaryTree(root.left);int right_length = diameterOfBinaryTree(root.right);可以得到左子树的最大直径left_depth，右子树的最
2022-01-01 15:25:37
477
原创 leetcode101对称二叉树-JAVA
一.题目描述判断一棵树是否是对称二叉树public boolean isSymmetric(TreeNode root){}二.解题方法 递归 递归的思路很简单，判断它的左右子树是否对称就可以，所以构造函数。public boolean compare(TreeNode root1,TreeNode root2){ }先确定递归终止的条件。root1和root2有一个结点为空，root1和root2都为空。 如果root1和root2节点不为空，比较r.
2021-12-29 20:37:15
163
原创 leetcode227合并二叉树
一.题目描述二.解决办法1.递归如果考虑递归，就需要知道递归的终止条件是什么？本题的终止条件是：当root1或者root2为空时，root1为空就返回root2，root2为空就返回root1if(root1 == null) return root2;if(root2 == null) return root1;确定了终止条件后，我的理解是进行一次进行一次合并二叉树的操作。 class Solution { public TreeNode merg
2021-12-25 23:24:47
243
原创 leetcode226-翻转二叉树（JAVA实现）
一.题目描述翻转一颗二叉树二. 解法层序遍历法/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, Tr
2021-12-23 00:17:52
625
原创 Leetcode104二叉树的最大深度
一.题目给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。二.方法 递归(深度优先搜索) 如果我们知道了左子树和右子树的最大深度和,那么该二叉树的最大深度即为然后左子树和右子树的深度可以通过同样的方式得到，所以是一个典型的递归问题。/** * Definition for a binary tree node. * struct TreeNode { * ..
2021-12-19 13:22:49
75
原创 Leetcode94:二叉树的中序遍历
一.题目给定一个二叉树的根节点root，返回它的中序遍历二.方法 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNod...
2021-12-12 21:07:59
814
原创 Eigen库的使用
一.介绍Eigen库是一个C++的开源线性代数库，可以提供矩阵的计算，十分方便。下面是官方的文档。http://eigen.tuxfamily.org/dox/classEigen_1_1Transform.html二.安装在ubuntu下安装Eigen线性库，只要执行下面的指令：sudo apt-get install libeigen3-dev Eigen库会被安装在/user/include目录下，文件夹的名字叫做eigen3。若在V...
2021-07-16 18:12:15
1358
转载 memset函数
原型：extern void *memset(void *buffer, int c, int count); 用法：#include <string.h>功能：把buffer所指内存区域的前count个字节设置成字符c。说明：返回指向buffer的指针。memset（&a,0,sizeof(a))；对数组或者结构体进行清空。...
2021-07-05 14:14:38
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人