摘要:
53. 最大子数组和 - 力扣(LeetCode) (leetcode-cn.com) 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 解:dp/贪心算法 顺序遍历,用一变量sum记录当前子数组和,另一变量 阅读全文
摘要:
LeetCode Binary Search Summary 二分搜索法小结 阅读全文
摘要:
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2]输出:1示例 2: 输入:[2,2,2 阅读全文
摘要:
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单 阅读全文
摘要:
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B 阅读全文
摘要:
来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 请实现 copyRandomList 函数,复制一个复杂链表。在复杂 阅读全文
摘要:
题目来源:旋转数组_牛客题霸_牛客网 (nowcoder.com) 题目描述 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1 阅读全文