![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法&&题型
文章平均质量分 62
一些自己认为经典的题目
暴力递归战士
这个作者很懒,什么都没留下…
展开
-
三分搜索峰值
现在有一个数组,显示递增,后是递减,如何找到它的峰值?原创 2024-06-07 12:30:56 · 504 阅读 · 0 评论 -
力扣每日一题30:串联所有单词的子串
给定一个字符串s和一个字符串数组wordswords中所有字符串。s中的是指一个包含words中所有字符串以任意顺序排列连接起来的子串。"abcdef""abefcd""cdabef""cdefab""efabcd""efcdab""acdbef"words返回所有串联子串在s中的开始索引。你可以以返回答案。[0,9]因为 words.length == 2 同时 words[i].length == 3,连接的子字符串的长度必须为 6。子串 "barfoo" 开始位置是 0。原创 2024-03-20 23:57:00 · 859 阅读 · 0 评论 -
求先序排列
2、输出二叉树的根,在中序排列中找到二叉树根的位置pos,即后序排列的最后一个字符在中序排列里的位置。在中序排列中pos的左边(假设字符个数为x)为左子树的中序排列,pos右边(假设字符个数为y)为右子树的中序排列。在后续排列中前x个字符组成的子串为左子树的后序排列,紧接着后面的y个字符组成的子串为右子树的后序排列。二叉树的中序遍历是左->根->右,后序遍历是左->右->根,先序遍历是根->左->右。2行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。3、对左子树的中序排列后续排列做步骤2。原创 2023-11-05 14:00:46 · 490 阅读 · 0 评论 -
全排列的递归方法
给定一个数组(int类型,char类型,什么什么类型都可以),依次输出这个数组前n个元素的全排列。例如,int a[]={1,2,3};则,数组a的前三个数的全排列为1,2,31,3,22,1,32,3,13,1,23,2,1。原创 2023-09-18 00:12:32 · 63 阅读 · 0 评论