240 发简信
IP属地:北京
  • 139. 单词拆分(中等)-动态规划

    给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。注意:不要求字典中出现的单词...

  • 279. 完全平方数(中等)-动态规划

    给你一个整数 n ,返回 和为 n 的完全平方数的最少数量 。完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的...

  • 739. 每日温度(中等)-栈

    给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个...

  • 153. 寻找旋转排序数组中的最小值(中等)-二分查找

    已知一个长度为 n 的数组,预先按照升序排列,经由 1 到 n 次 旋转 后,得到输入数组。例如,原数组 nums = [0,1,2,4,5,6...

  • 46. 全排列(中等)-回溯

    给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 分析 回溯法 一个是用一个数组记录遍历过的索...

  • 56. 合并区间(中等)-普通数组

    以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠...

  • 136. 只出现一次的数字(简单)-技巧

    给你一个 非空 整数数组 nums ,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复...

  • 1143. 最长公共子序列(中等)- 多维动态规划

    给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。一个字符串的 子序...

  • 32. 最长有效括号(困难)-动态规划

    给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度 分析 第一想法想到的是栈,但是也有一些陷阱要注意 就...