• 2024-01-29P1028 数的计算
    最开始想到的方法是递归递归代码在这里!#include<stdio.h>intcount;voidrecur(floatn){if(n/2>=1){for(inti=1;i<=n/2;i++){count++;recur(i);}}}intmain(){floatn;scanf("%
  • 2023-10-24无涯教程-Clojure - 循环语句函数
    循环的特殊形式不同于"for"循环。循环的用法与let绑定相同,为了使循环发生,为循环指定的参数(arity)数必须与循环的绑定数一致。Loop-语法以下是循环语句的一般语法。loop[binding](condition(statement)(recur(binding)))以下是此循环的示意图。Loop-示例
  • 2023-04-22剑指 Offer 33. 二叉搜索树的后序遍历序列(java解题)
    (剑指Offer33.二叉搜索树的后序遍历序列(java解题))1.题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树:5/\26/\13示
  • 2023-04-22剑指 Offer 33. 二叉搜索树的后序遍历序列(java解题)
    目录1.题目2.解题思路3.数据类型功能函数总结4.java代码5.踩坑小记递归调用,显示StackOverflowError1.题目输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉
  • 2023-04-11【剑指 Offer】 33. 二叉搜索树的后序遍历序列
    【题目】输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树:    5   /\  2  6 /\ 1  3示例1:输入:[1,6,3,2,5]输出:false示例2:输入:
  • 2023-02-16【Python】递归获取嵌套json 的所有key及value值
     代码classrecurPostDict:"""递归获取多维嵌套字典所有层级的key和value"""def__init__(self,datas):self.datas=datasdefrecur_dat
  • 2023-02-01剑指offer——Day18 搜索与回溯算法(中等)
    Day182023.1.31搜索与回溯算法(中等)剑指offer55-Ⅰ.二叉树的深度自己实现这个题就是纯纯简单的DFS,当然用BFS也可以做,这里使用的是DFS代码如下:/***Definition
  • 2022-11-26剑指offer——Day15 搜索与回溯算法(中等)
    Day152022.11.21搜索与回溯算法(中等)34.二叉树中和为某一值的路径自己实现用递归。递归函数的思路:首先是递归出口root==NULL时返回-1,告诉上层节点这个地方是NULL,以便
  • 2022-11-15剑指offer——Day07搜索与回溯算法(简单)
    Day72022.11.13树的子结构26.树的子结构自己实现应该是用递归,具体没有思路,直接看题解了题解用两个函数isSubStructure()和recur()来解决。就不断去递归比较A的子树
  • 2022-10-11OFF26 树的子结构
    /遍历A树,用每个节点开始与B进行比较publicbooleanisSubStructure(TreeNodeA,TreeNodeB){return(A!=null&&B!=null)&&(recur(A,B)||isSubS
  • 2022-09-22BM31对称二叉树(判断二叉树是否symmetric?)(递归)
    描述给定一棵二叉树,判断其是否是自身的镜像(即:是否对称)例如:                 下面这棵二叉树是对称的下面这棵二叉树不对称。数据范围