最新 最热

2022-03-20:给定一棵多叉树的头节点head, 每个节点的颜色只会是0、1、2、3中的一种, 任何两个节点之间的都有路径, 如果节点a和节点b的路径上,

2022-03-20:给定一棵多叉树的头节点head,每个节点的颜色只会是0、1、2、3中的一种,任何两个节点之间的都有路径,如果节点a和节点b的路径上,包含全部的颜色,这条路径算达标路径,(a -> ... -> b)和(b -> ... -> a)算两条路径。...

2022-03-20
0

Leetcode 题目解析之 Combinations

Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.

2022-03-07
1

vue递归组件实现树形目录

递归组件的应用===》可以通过组件命名来自己使用自己的组件实例如下父组件<div class="content"> <detail-list :list="categoryList"></detail-list></div>子组件<template> <div> <!--递......

2022-03-06
0

【数据结构与算法面试题】二叉查找树转换成双向链表

问题分析:二叉查找树是一种二叉树的结构,其中,根节点的值大于左子树的值,小于右子树的值。而二叉查找树的中序遍历即为排序的结果。对于根节点,前驱指针指向左子树中最大的节点,同理,后驱指针指向右子树中最小的节点,如下图所...

2022-03-04
1

数组结构转树型结构

数组转树var tree1 = [{ "p_id": 0, "id": 33, "name": "港澳", }, { "p_id": 33, "id": 3477, "name": "香港特别行政区", ......

2022-02-25
0

30-整数逆序输出

思路递归体 先递归,后输出边界条件代码#include <stdio.h>/* * 将一个从键盘输入的整数存放到一个数组中,通过程序的运行按照数组中的逆序输出该整数,利用递归的方法解决问题。 * */void Print(int* a, int n, int u) { ...

2022-02-25
0

10-归并排序算法

分治 + 归并 通过分治缩减排序规模,然后再将分治后的答案进行归并,逐渐得到原答案。

2022-02-25
1

单链表逆置(递归和迭代)

迭代class Solution { public ListNode reverseList(ListNode head) { if (head == null) return head; ListNode a=head, b=head.next; head.next = null; ...

2022-02-25
0

算法:判断字符串是否为回文串的三种方法(递归,循环,使用栈模拟递归)(考研)

一、递归bool ispalindrome(string s, int i, int j) {if (i >= j) return true;if (s[i] == s[j]) return ispalindrome(s, i+1, j-1);else return false;}二、使用栈模拟递归...

2022-02-25
0

数据结构:快速排序的两种常见的partition操作以及非递归形式

1.递归形式#include <iostream>#include <algorithm>using namespace std;int partition(int *a, int l, int r) {swap(a[l], a[rand() % (r-l+1) + l]);int j = l;i...

2022-02-24
0