您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. c有史以来最全的C语言笔试面试题

  2. 1.多态类中的虚函数表是Compile-Time,还是Run-Time时建立的? 答案:虚拟函数表是在编译期就建立了,各个虚拟函数这时被组织成了一个虚拟函数的入口地址的数 组.而对象的隐藏成员--虚拟函数表指针是在运行期--也就是构造函数被调用时进行初始化的,这是实 现多态的关键. 3.main主函数执行完毕后,是否可能会再执行一段代码?(朗讯的一道笔试题) 答案:可以,可以用_onexit 注册一个函数,它会在main 之后执行; 如果你需要加入一段在main退出后执行的代码,可以使用ate
  3. 所属分类:C

    • 发布日期:2011-02-22
    • 文件大小:390kb
    • 提供者:hezl520
  1. 求最大子序的4种算法

  2. 问题:输入一个长度为n的整数序列,从中找出一段不超过M的连续子序列,使得整个序列的和最大。 采用c#实现:求最大子序列的值。
  3. 所属分类:C#

    • 发布日期:2012-02-21
    • 文件大小:877kb
    • 提供者:jiayp004
  1. python实现最大子序和(分治+动态规划)

  2. 主要介绍了python实现最大子序和(分治+动态规划),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
  3. 所属分类:其它

    • 发布日期:2020-09-19
    • 文件大小:74kb
    • 提供者:weixin_38557095
  1. Python实现最大子序和的方法示例

  2. 主要介绍了Python实现最大子序和的方法示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
  3. 所属分类:其它

    • 发布日期:2020-09-19
    • 文件大小:104kb
    • 提供者:weixin_38586186
  1. 结构与算法53. 最大子序和

  2. 文章目录题目链接题目描述暴力解法代码提交结果动态规划理解代码提交结果 题目链接 53. 最大子序和 题目描述 暴力解法 代码 class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int] :rtype: int """ m=[] for i in range(len(nums)):
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:173kb
    • 提供者:weixin_38592548
  1. leetcode53_最大子序和

  2. 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6 暴力法, 我们通过i和j记录子序列的左右边界,然后遍历所有的边界,寻找区间[i:j]和最大是多少即可。 时间复杂度O(n2) 空间复杂度 O(1) import sys class Solution: def maxSubArray(self,
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:41kb
    • 提供者:weixin_38500222
  1. 程序员面试金典 – 面试题 17.24. 最大子矩阵(转成一维最大子序和 DP)

  2. 文章目录1. 题目2. 解题2.1 前缀和(超时)2.2 动态规划 1. 题目 给定一个正整数和负整数组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2],其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。 若有多个满足条件的子矩阵,返回任意一个均可。 示例: 输入: [ [-1,0], [0,-1] ] 输出: [0,1,0,1] 说明: 1 <= matrix.length
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:43kb
    • 提供者:weixin_38513669
  1. leetcode-4.25[66. 加一、58. 最后一个单词的长度、53. 最大子序和](python解法)

  2. 题目1 题解1 class Solution: def plusOne(self, digits: List[int]) -> List[int]: n = len(digits)-1 digits[n] += 1 while n >= 0: # 如果第一个数为10,则必须在首位前添加一个元素 if digits[0] == 10: digits[
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:71kb
    • 提供者:weixin_38748721
  1. LeetCode53:最大子序和(分治思想,Python3实现)

  2. 最大子序和 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 分治法求解思路:将原问题转化为求解子问题,通过子问题的解求解原问题的解。 原问题:求整数数组中,具有最大和的连续子数组。 子问题:取数组中位于中间位置的值middle,middle左侧的子数组leftnums,middle右侧子数组right
  3. 所属分类:其它

    • 发布日期:2020-12-21
    • 文件大小:38kb
    • 提供者:weixin_38742954
  1. python实现最大子序和(分治+动态规划)

  2. 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 进阶: 如果你已经实现复杂度为 O(n) 的解法,尝试使用更为精妙的分治法求解。 思路: 首先我们分析题目,我们思考,为什么最大和的连续子数组不包含其他的元素而是这几个呢?因为如果我们想在现有的基础上去扩展当前连续子数组,相邻的元素是一定要被加入的,而相邻
  3. 所属分类:其它

    • 发布日期:2020-12-31
    • 文件大小:74kb
    • 提供者:weixin_38722874
  1. leetcode:golang leetcode-源码

  2. 密码 数据结构和算法是一个程序员的基石,本仓库用于个人学习基本数据结构和算法。 序号 译文名称 难易程度 归类 备注 两数之和 斑点 2个 两数相加 中等 链表 整体反转 斑点 11 盛最多水的容器 中等 斑点 26 从排序数组中删除重复项 斑点 27 可拆卸元素 简单 斑点 46 全分 斑点 53 最大子序和 简单 斑点 54 螺旋矩阵 斑点 61 旋转链表 中等 链表 62 不同路径 中等 动态规划 64 最小路径和 中等 动态规划 66 加一 简单 斑点 70 爬楼梯 简单 动态规划 7
  3. 所属分类:其它

    • 发布日期:2021-03-19
    • 文件大小:121kb
    • 提供者:weixin_42134338
  1. MyLeetCode-源码

  2. 记录自己的LeetCode记录 待完成 译文 10.正则表达式匹配 29.两数相除 30.窗帘所有单词的字串 37.解数独 38.报数 41.缺失的第一个正数 42.接雨水 60.第k个划分 归类 二分查找 33.搜索旋转排序 34.在排序上中查找元素的第一个和最后一个位置 35.搜索插入位置 50.Pow(x,n) 回溯算法 39.组合总数 40.组合总和II 46.全排序 47.全排序II 51.皇后 动态规划 53.最大子序和 贪心算法 45.跳跃游戏II 55.跳跃游戏 排序 56
  3. 所属分类:其它

    • 发布日期:2021-03-18
    • 文件大小:106kb
    • 提供者:weixin_42112658
  1. awesome_algorithms:*leecode-源码

  2. 数据鲸|| Leetcode精选50题学习打卡 002两数相加 004寻找两个正序分段得中位数 005最长回文串 007二次反转 008字符串转换整体 009回文数 011盛水最多的容器 014最长公共预设 015三数之和 016最接近的三数之和和 020有效的括号 021合并两个有序链表 023合并K个排序列表 026删除排序中的重复项 033搜索旋转排序 043弦相乘 046全分开 053最大子序和 最后,每日一练,每日一遍,从现在开始,Fuck Leetcode!
  3. 所属分类:其它

    • 发布日期:2021-03-13
    • 文件大小:36kb
    • 提供者:weixin_42122340
  1. leetcode:记录自己的leetcode刷题日常-源码

  2. 密码 日拱一卒功不唐捐 打算每天刷一道leetcode题在这里做个记录 目前已完成: P1两数之和 P2两数相加 P3无重复字符的最长子串 P4寻找两个正序整数的中位数 P5最长回文子串 P6 Z字形变换 P7整数反转 P8字符串转换整体(atoi) P9回文数 P11盛最多水的容器 P12整体转罗马数字 P13罗马数字转整数 P14最高公共预算 P15三数之和 P16最接近的三数之和和 P18四数之和 P19删除链表的倒数第N个例程 P20有效的括号 P21合并两个有序链表 P26删除排序
  3. 所属分类:其它

    • 发布日期:2021-03-10
    • 文件大小:176kb
    • 提供者:weixin_42116921
  1. leetcode:leetcode的日常锻炼-源码

  2. LeetCode练习 本人的LeetCode刷题记录,希望能坚持下去吧。 目录 BFS 寻找最短路径 1162.地图分析 310.最小高度树 树遍历 107.二叉树的层次遍历II 116.填充每个二进制的下一个右侧指针 动态规划 62.不同路径 53.最大子序和 303.区域和检索-离散不可变 类币值最大化问题 198.打家劫舍 面试题17.16按摩师 746.使用最小花费爬楼梯 474.一和零(变种背包问题) 300.最大增量子序列(有点稍微找零问题,可用二分查找优化) 354.俄罗斯套
  3. 所属分类:其它

    • 发布日期:2021-03-08
    • 文件大小:32kb
    • 提供者:weixin_42115003
  1. The-Rode-To-LeetCode:一步一步地解决问题,直到达到目标!-源码

  2. LeetCode 一步一步地解决问题,直到达到目标! 模块 数组->链表->哈希表->字符串->栈->堆栈->堆->树->图->排序->递归->滑动窗口->二叉搜索树->回溯->贪心->分治->动态规划-> 篇篇 leetcode_id 解决方案 评论 情绪 两数之和 -- 梦的起点 :grinning_face_with_big_eyes: 删除排序分段中的重复项 -- -- :
  3. 所属分类:其它

    • 发布日期:2021-02-28
    • 文件大小:66kb
    • 提供者:weixin_42120541
  1. ZMathCode:记录下刷题的一些代码-源码

  2. ZMathCode 记录下刷题的一些代码 20210224动态规划:343。整体细分 20210222动态规划:53。最大子序和动态规划:509。斐波那契数 20210220双指针:16。最接近的三数之和双指针:240。搜索二维矩阵II 20210204双指针:88。合并两个有序多重 20210203双指针:11。盛最多水的容器双指针:26。删除排序数组中的重复项双指针:283。移动零 20210202排序:面试题17.15。最长单词等级:524。通过删除字母匹配到字典里最长单词 202101
  3. 所属分类:其它

    • 发布日期:2021-02-24
    • 文件大小:166kb
    • 提供者:weixin_42165973
  1. leetcode:过渡可以用三位题号搜索到,如“ 001”。以后会全部更新为四位题号-源码

  2. 密码 HOT 100简易版 1两数之和::使用数组位置查找数组值,O(1);用数组值查找排列位置想要达到O(1),用HashMap--常用技巧。 20有效的括号:【栈】。 21合并两个有序链表:可以【循环】,也可以采用【递归】。 53最大子序和:一次循环,maxEndingHere存储以该点结尾的子序和,maxSoFar存储到该点的最大子序和。 70爬楼梯:循环,一次只储存两个值。 101对称二叉树:日常递归。 104二叉树的最大深度:【一行递归】。 121买卖股票的最佳时机:与当
  3. 所属分类:其它

    • 发布日期:2021-02-05
    • 文件大小:246kb
    • 提供者:weixin_42114580
  1. Python实现最大子序和的方法示例

  2. 描述 给定一个序列(至少含有 1 个数),从该序列中寻找一个连续的子序列,使得子序列的和最大。 例如,给定序列 [-2,1,-3,4,-1,2,1,-5,4], 连续子序列 [4,-1,2,1] 的和最大,为 6。 我 v1.0 class Solution: def maxSubArray(self, nums): :type nums: List[int] :rtype: int l = len(nums) i = 0
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:102kb
    • 提供者:weixin_38677260
  1. leetcode练习 最大子序和

  2. 文章目录题目描述题目思路 题目描述 给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大为 6。 题目思路 贪心尝试 每次添加对最大值有正影响的值 def maxSubArray(nums): ''' 类似贪心的做法,记录对最大值有用的值 比较最大值 :param nums: :
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:54kb
    • 提供者:weixin_38717359
« 12 3 4 »