摘要：
题目链接 28. 实现 strStr() 题目描述 实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack 阅读全文
posted @ 2020-08-25 22:12
控球强迫症
阅读(191)
评论(0)
推荐(0)
摘要：
题目链接 491. 递增子序列 题目描述 给定一个整型数组, 你的任务是找到所有该数组的递增子序列，递增子序列的长度至少是2。 示例: 输入: [4, 6, 7, 7] 输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], 阅读全文
posted @ 2020-08-25 17:06
控球强迫症
阅读(175)
评论(0)
推荐(0)
摘要：
题目描述 全排列计算，计算12345的所有全排列情况 解题思路 1.回溯法 说白了还是利用DFS进行递归！ 整棵递归树如上图所示，一共5层，每层都有1、2、3、4、5共5种取法**（图中之所以后面几层没有画5种取法，是因为存在visit数组，所以省略了）**因为不能重复，所以我们要用visit数组用 阅读全文
posted @ 2020-08-25 14:20
控球强迫症
阅读(745)
评论(0)
推荐(0)
浙公网安备 33010602011771号