摘要: 53. 最大子数组和 - 力扣(LeetCode) (leetcode-cn.com) 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 解:dp/贪心算法 顺序遍历,用一变量sum记录当前子数组和,另一变量 阅读全文
posted @ 2022-03-07 20:29 Jasmine_Sokko 阅读(22) 评论(0) 推荐(0) 编辑
摘要: LeetCode Binary Search Summary 二分搜索法小结 阅读全文
posted @ 2021-09-08 21:15 Jasmine_Sokko 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2]输出:1示例 2: 输入:[2,2,2 阅读全文
posted @ 2021-07-08 11:20 Jasmine_Sokko 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单 阅读全文
posted @ 2021-06-23 22:03 Jasmine_Sokko 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B 阅读全文
posted @ 2021-06-10 18:05 Jasmine_Sokko 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 请实现 copyRandomList 函数,复制一个复杂链表。在复杂 阅读全文
posted @ 2021-06-04 11:50 Jasmine_Sokko 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题目来源:旋转数组_牛客题霸_牛客网 (nowcoder.com) 题目描述 一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1 ……AN-1 )变换为(AN-M …… AN-1 A0 A1 ……AN-M-1  阅读全文
posted @ 2021-06-01 21:25 Jasmine_Sokko 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 点击跳转 [转载]怎么刷《剑指 Offer》? 阅读全文
posted @ 2021-05-31 18:24 Jasmine_Sokko 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 1.暴力解法 与手算除法思想类似。用两数直接除10以内的质数,若无余数便取其商重复此过程同时累乘此时的除数,直至用10以内的质数均除不尽为止。 1 int gcd(int a, int b) { 2 int i = 1; 3 int less,more; 4 if(a <= b) 5 { 6 les 阅读全文
posted @ 2021-05-31 17:32 Jasmine_Sokko 阅读(578) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示