算法题
Σεαγαπώ℡
Java,分布式,容器
展开
-
C语言实现二叉树的各种递归非递归遍历(前序、后序、中序、层级遍历)
二叉树遍历#include <stdio.h>#include <stdlib.h>#define NULL 0#define M 100//定义结构体 // 定义一个用于存储节点的二叉树,用于数据的存储,和后面遍历取值 typedef struct node { int data; int count;//count是为了计数用。在后序遍历中,子树的根节点在第一次遍历的时候不会输出,只有在第二次遍历的时候才输出。 struct node *l原创 2020-12-15 22:03:46 · 655 阅读 · 0 评论 -
相同二叉树、对称二叉树的判断
给定两颗二叉树,判断这两颗树在结构上是否相等。示例如下:贴出自己的实现//对应节点class TreeNode { int val; TreeNode left; TreeNode right; TreeNode (){} TreeNode (int val) { this.val = val; } TreeNode (int val, TreeNode left, TreeNode right { this.val = val; this.left = left;原创 2020-11-10 01:46:59 · 90 阅读 · 0 评论 -
反转链表(代码+图解)
反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL代码public ListNode reverseList(ListNode head) { ListNode prev = null; //定义一个前置节点 ListNode curr = head; //将head所指向的节点进行标记 while (curr !=原创 2020-07-23 00:39:45 · 454 阅读 · 0 评论 -
给定一个非负索引K,K <= 33,返回杨辉三角的第K行(LeetCode 杨辉三角 || )
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。关于杨辉三角的结构特点,在这里不做过多赘述,请大家自行百度获知。代码实现class Solution { public static List<Integer> getRow(int rowIndex) { //定义一个可以装入List的List集合 List<List<Integer>> result = new ArrayList<>();原创 2020-07-22 08:36:34 · 608 阅读 · 0 评论