06 2021 档案
摘要：https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ 剑指 Offer 14- I. 剪绳子 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1]
阅读全文
摘要：dynamic programming即动态表格法，programming这里指表格法。 dp解法方向通常由两种 1.自底向上 2.自顶向下。一般采取自底向上的解法。 dp解法步骤（算法导论）： 1.刻画一个最优解的结构特征。 2.递归地定义最优解的值。 3.计算最优解的值，通常采用自底向上的方法。
阅读全文
摘要：分治法根据起思路分为三步 1.原问题分解子问题 2.求解子问题 3.返回子问题的答案，组合子问题的解得出原问题的解 attention： 1.分解子问题时，需要将原问题划分为不相交的子问题。 2.分解子问题时，常用思路为 原问题划分为左右两段 case1 原问题左右划分： 1.快排 1）将原数组划分
阅读全文
摘要：https://leetcode-cn.com/problems/reverse-bits-lcci/ 面试题 05.03. 翻转数位 给定一个32位整数 num，你可以将一个数位从0变为1。请编写一个程序，找出你能够获得的最长的一串1的长度。 示例 1： 输入: num = 1775(110111
阅读全文
摘要：https://leetcode-cn.com/problems/reverse-bits/ 190. 颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现
阅读全文
摘要：https://leetcode-cn.com/problems/maximum-subarray/ 53. 最大子序和 难度简单3329 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 1： 输入：nums = [-2,1,-3,4,-
阅读全文
摘要：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/ 剑指 Offer 38. 字符串的排列 输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "a
阅读全文
摘要：https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 示例 1
阅读全文
摘要：https://leetcode-cn.com/problems/majority-element/ 169. 多数元素 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1：
阅读全文
摘要：https://leetcode-cn.com/problems/contiguous-sequence-lcci/ 面试题 16.17. 连续数列 给定一个整数数组，找出总和最大的连续数列，并返回总和。 示例： 输入： [-2,1,-3,4,-1,2,1,-5,4] 输出： 6 解释： 连续子数组
阅读全文
浙公网安备 33010602011771号