、数据结构与算法 1.二叉树前序、中序、后续遍历方式(递归以及非递归) 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数,求一个有序数组的两个数的和满足这个数(可以拓展一下变成两个无序的数组) 6.求一个数组的第二大值 7.大文 ...
分类:
其他好文 时间:
2021-01-22 12:22:20
阅读次数:
0
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 示例1 输入 复制 {1,3,5},{2,4,6} 返回值 复制 {1,2,3,4,5,6} 思路 1.非递归: 申请新的空间用于存放合并后的链表; 若当前pHead1的val值不大于pHead2 ...
分类:
其他好文 时间:
2021-01-07 12:43:17
阅读次数:
0
递归实现 template<typename T> int binary_search(T arr[], int len, int left, int right, int find) { // 必要参数检查 if (NULL == arr || nullptr == arr || 0 > left ...
分类:
编程语言 时间:
2020-12-29 11:31:49
阅读次数:
0
参考: https://www.yuque.com/gdnnth/vue-v3/xvrc7e https://www.jianshu.com/p/4725441aff5f https://blog.csdn.net/wanghuan1020/article/details/109362810 一、 ...
分类:
其他好文 时间:
2020-12-28 11:47:39
阅读次数:
0
大咖揭秘Java人都栽在了哪?点击免费领取《大厂面试清单》,攻克面试难关~>>> 非递归遍历实现思路: #include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> typedef struct LINK ...
分类:
编程语言 时间:
2020-12-02 12:09:38
阅读次数:
8
import java.util.ArrayList; import java.util.List; /** * 多个数组间元素排列组合问题求解 * 非递归计算所有组合 * <a>https://blog.csdn.net/tyhj_sf/article/details/53893125</a> * ...
分类:
编程语言 时间:
2020-12-02 12:08:16
阅读次数:
5
206. Reverse Linked List 【题意】 将整个链表进行翻转 【题解】 非递归的做法比较好理解。 递归的做法很巧妙。用tail指针保存最后一个节点,这个不难理解,主要是head->next->next = head ,假设链表为1->2->3->4, 当head->3时,head- ...
分类:
其他好文 时间:
2020-11-16 13:45:39
阅读次数:
12
#include<stdio.h> #include<string.h> #include<stdlib.h> 1、提供一个顺序存储的栈 #define max 1024 struct sstack { void * data[max]; //栈的数组 int m_size; //栈大小 }; ty ...
分类:
其他好文 时间:
2020-11-01 22:08:22
阅读次数:
16
递归算法 { if(bt!=NULL) { InOrder(bt->lchild); printf("%d",bt->data); InOrder(bt->rchild); } } 非递归算法 Void InOrder(BTNode *bt) { BTNode *p=bt; int top =0; ...
分类:
其他好文 时间:
2020-11-01 21:18:59
阅读次数:
20
编程实现前、中、后序的递归与非递归算法(共六个算法)。特别要求:设计并实现构造二叉树链式存储的算法。 ...
分类:
编程语言 时间:
2020-10-29 09:52:32
阅读次数:
18