搜索内容

包含标签:python 的文章
  • NC41 最长无重复子数组

    题目描述 给定一个数组arr,返回arr的最长无重复元素子数组的长度,无重复指的是所有数字都不相同。 子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7……
    iLemonRain 数组 2021年8月6日
  • NC76 用两个栈实现队列

    题目描述 描述 用两个栈来实现一个队列,分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证p……
    iLemonRain 数组 2021年8月5日
  • 剑指 Offer 14- I. 剪绳子

    题目描述 给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]×k[1]×..……
    iLemonRain 动态规划 2021年8月4日
  • leetcode 16. 最接近的三数之和

    题目描述 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入……
    iLemonRain 数组 2021年8月1日
  • leetcode 141. 环形链表

    题目描述 给定一个链表,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们……
    iLemonRain 链表 2021年7月30日
  • OI-Wiki-DFS-正整数的分解

    解题思路 把正整数num分为m个整数,如6 = 1 + 2 + 3,排在后面的数必须大于等于前面的数,输出所有方案。 解题思路 需要用dfs算法。dfs的模板为: void dfs()/……
    iLemonRain 算法练习 2021年7月28日
  • 剑指 Offer 48. 最长不含重复字符的子字符串

    题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长……
    iLemonRain 动态规划 2021年7月26日
  • 剑指 Offer 38. 字符串的排列

    题目描述 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["a……
    iLemonRain 字符串 2021年7月23日
  • 剑指 Offer 45. 把数组排成最小的数

    题目描述 输入一个非负整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" 示例 2: 输……
    iLemonRain 数组 2021年6月28日
  • 剑指 Offer 68 – II. 二叉树的最近公共祖先

    题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一……
    iLemonRain 二叉树 2021年4月24日