当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] leetcode 1012. Complement of Base 10 Integer

    leetcode1012.ComplementofBase10Integer 题意:给你一个数,比如5,他的二进制是101,把三个数的每一个取反,得到010,返回2. 思路:简单模拟就好了。0的时候,记得返回1. classSolution{ public:intbitwiseComplement(...

    24
    热度
  • [综合] leetcode 1025: Divisor Game

    leetcode1025:DivisorGame 题意:Alice和Bob轮流玩游戏,Alice先玩。 给一个数N,对于这个数,都做下面两个操作: 第一步:选择一个数X,0<X<N,并且N%X==0; 第二步:N=N-X。 如果不能操作,就是输了。 思路:简单博弈吧。dp[i]表示当数是...

    54
    热度
  • [综合] leetcode 1026. Maximum Difference Between Node and Ancestor

    leetcode1026.MaximumDifferenceBetweenNodeandAncestor 题意:求一颗二叉树的一条链中的最大差值。 思路:找到每一条链,再找这条链中最大差值。 /***Definitionforabinarytreenode.*structTreeNode{*intv...

    92
    热度
  • [综合] leetcode 1027:Longest Arithmetic Sequence

    leetcode1027:LongestArithmeticSequence 题意:给你一个数组A,求这个数组子序列中中最长等差序列,返回长度。 数组长度是[0,2000],数值长度是[0,10000]。 思路:简单DP吧。dp[i][j]表示的是以第i个数结尾,差是j的最大长度。 dp[i][A[...

    65
    热度
  • [综合] leetcode 1028. Recover a Tree From Preorder Traversal

    leetcode1028.RecoveraTreeFromPreorderTraversal 题意:给一个二叉树的深度优先的前序遍历,重建一颗二叉树。 输入:"1-2--3--4-5--6--7" 输出:[1,2,5,3,4,6,7] 思路:主要的难点是5的父节点是1,这里考虑用stack保存,当前...

    62
    热度
  • [综合] leetcode 1030. Matrix Cells in Distance Order

    leetcode1030.MatrixCellsinDistanceOrder 题意:给你一个矩阵的长宽,再给你一个点的坐标,把矩阵中的每个点按距离这个点的距离排序。 思路:用结构体保存坐标和距离,再排序。 structnode {intx;inty;intdis; }; boolcmp(nodea...

    73
    热度
  • [综合] leetcode 1031. Maximum Sum of Two Non-Overlapping Subarrays

    leetcode1031.MaximumSumofTwoNon-OverlappingSubarrays 题意:给你一个数组,再给你一个L,M,求在这个数组里面,两个不重合的长度分别为L,M的最的最大和。 思路: 先预处理一个dp[i][2]; dp[i][0]表示以i为开头,长度为L的值。 dp[...

    83
    热度
  • [综合] leetcode 1032. Stream of Characters

    leetcode1032.StreamofCharacters 题意:如果你稍微了解关于大数据/视频/音频流(Stream)处理的背景的话,你会觉得这道题非常棒。简单介绍下流处理,举个简单的例子,你在Youtobe上观看电影的时候不需要事先下载整个电影文件,而是进行缓存加载,来一点播放一点。前端视频...

    33
    热度
  • [综合] leetcode 1038. Binary Search Tree to Greater Sum Tree

    leetcode1038.BinarySearchTreetoGreaterSumTree 题意:看题目。 代码: /***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*Tre...

    31
    热度
  • [综合] leetcode 1039. Minimum Score Triangulation of Polygon

    1039.MinimumScoreTriangulationofPolygon 题意:一个n多边形,如何分成n-2个三角形,使得每个三角形三个点乘积的和最小。 思路:区间dp。 dp[i][j]表示,将[i,j]的点组成的多边形的最小和。 k是(i,j)中的点。 这个多边形可以分成三个部分,多边形[...

    73
    热度
  • [综合] leetdode 1040. Moving Stones Until Consecutive I

    leetdode1040.MovingStonesUntilConsecutiveI 题意:给一个数组,里面数都是独一无二的。 每次选择最大或者最小的数,将这个数变成不再是最大或者最小的次数。 求这个次数的最小值和最大值。 思路: 1:先算最大值 比如34681000 第一步,3变成4后面的空位置5...

    93
    热度
  • [综合] leetcode 1041. Robot Bounded In Circle

    leetcode1041.RobotBoundedInCircle 题意:给你一个字符串序列,表示一系列指令。机器人初始在(0,0),朝北。问经过重复多次指令,机器人的路线能不能成环。 思路:简单模拟。一种是一次性直接回到原点,一种是两个指令组成一个来回,一种是四个指令组成一个正方形。 代码: cl...

    65
    热度
  • [综合] leetcode 1042. Flower Planting With No Adjacent

    leetcode1042.FlowerPlantingWithNoAdjacent 题意:给你一副地图,每个点不能和相邻的点的颜色相同。最多可以上四种颜色,保证一个点最多和三个点相邻。 思路:因为保证一个点最多和三个点相邻,那四个颜色刚好够用,简单模拟就好了。 代码: classSolution{ ...

    15
    热度
  • [综合] leetcode 1043. Partition Array for Maximum Sum

    leetcode1043.PartitionArrayforMaximumSum 题意:分割一个数组,保证分割的每个段最多K个数,将每个段的每个数换成当前段最大的那个数,求最终的最大值。 思路:简单DP。dp[i]表示分割完前i个数,最大值是多少。 j表示当前段的长度[1,K]。 假设我们知道[i-...

    31
    热度
  • [综合] leetcode 1046. Last Stone Weight

    leetcode1046.LastStoneWeight 思路:用优先队列简单模拟,挑最大的两块撞一下。 代码: classSolution{ public:intlastStoneWeight(vector<int>&stones){priority_queue<int&...

    42
    热度
  • [综合] leetcode 1047. Remove All Adjacent Duplicates In String

    leetcode1047.RemoveAllAdjacentDuplicatesInString 题意:删除字符串中,相邻相同的两个字符。 思路:用数组简单模拟就好了。 代码: classSolution{ public:stringremoveDuplicates(stringS){strings...

    6
    热度
  • [综合] leetcode 1049. Last Stone Weight II

    leetcode1049.LastStoneWeightII 题意:与第一题不同,这次是挑任意两块相撞,求最终剩下的最小值。 思路:可以看成将当前数组分成两个堆,两堆里面的石头分别对撞。也就是求两个堆的石头后,然后做差,求最小。可以用dp来做。dp[i]表示能否组成重量为i的堆,那么另外一个堆就是s...

    63
    热度
  • [综合] python模块动态导入和动态删除

    python模块动态导入和动态删除 importimportlibpackage_path='Data.slot_island_info.'+package_nameifpackage_pathinsys.modules:delsys.modules[package_path]slot_dat...

    21
    热度
  • [综合] PyQt5 QTableView基本功能使用

    QTableView基本功能的使用: 1.设置单击选中行 2.设置内容禁止标记 3.设置列标题 4.单击 importsys fromPyQt5.QtWidgetsimportQTableView,QWidget,QApplication,QVBoxLayout,QDesktopWidget,QAb...

    27
    热度
  • [综合] Python subprocess.Popen()简单实用

    subprocess.Popen()可以开一个进程,干一些奇怪的事情,非常方便。 今天碰到这么一个情况,用PyQt5写了一个界面,用的Python3;需要读取硬盘的数据,这个数据是用Python2两个语法不兼容。 所以用subprocess.Popen()开了一个Python2的进程,读取Pytho...

    15
    热度