一、题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。二、解题代码1、python#
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。思路一:通过每次在压入栈顶的元素与当前最小元素相比后,保存一遍最小元素,每次弹出,都弹出两个,这个就能得到栈当前最小元素了代
关于链表 链表是一种动态的数据结构,因为在创建链表时无需知道链表的长度,当插入一个节点时,只需要为新的节点分配内存,其空间效率和数组相比要高,但是每次都要
1 /**************************************** &nbs
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 class TreeNode: def __init__(self, x
/****************************************  
1 /**************************************** &nbs
题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。思路1:让两个指针分别指向两个链表,谁小就将当前节点尾插入新链表中代码: /* struct
题目:从上往下打印出二叉树的每个节点,同层节点从左至右打印。(BFS)思路:根据题目,想到层序遍历时,按照从上到下,从左到右的访问每一个结点,用到一个辅助队列(先进先出才能保证从左到右的访问)。代码:
1 /**************************************** &nbs