随笔分类 - 编程题
机试题
摘要：https://leetcode-cn.com/circle/article/qiAgHn/ 动态规划的大致思路是把一个复杂的问题转化成一个分阶段逐步递推的过程，从简单的初始状态一步一步递推，最终得到复杂问题的最优解。 动态规划解决问题的过程分为两步： 寻找状态转移方程：第N项与前若干项之间的关系
阅读全文
摘要：# -*- coding: utf-8 -*- """ 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nms1 = [
阅读全文
摘要：m1 = [[1,2,3], [3,2,1]] m2 = [[1,2], [2,1], [3,3]] # 第一个矩阵的行数：row row1 = 2 # 第一个矩阵的列数 = 第二个矩阵的行数 col1 = row2 = 3 # 第二个矩阵列数 col2 = 2 def muti(a,b): # a
阅读全文
摘要：编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。 方法一：暴力求解 while 1: try: n = input()
阅读全文
