![](https://img-blog.csdnimg.cn/20200412183020937.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题之路
以题目来深入掌握各种算法
ZeroClian
Java菜鸡
展开
-
剑指面试题13——机器人的运动范围
地上有一个m行n列的方格,从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动,它每次可以向左、右、上、下移动一格(不能移动到方格外),也不能进入行坐标和列坐标的数位之和大于k的格子。例如,当k为18时,机器人能够进入方格 [35, 37] ,因为3+5+3+7=18。但它不能进入方格 [35, 38],因为3+5+3+8=19。请问该机器人能够到达多少个格子? 示例 1: 输入:m = 2, n = 3, k = 1 输出:3 示例 2: 输入:m = 3,原创 2020-09-13 16:32:39 · 46 阅读 · 0 评论 -
39.组合总和——回溯+剪枝
39.组合总和 给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 说明: 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 示例 1: 输入:candidates = [2,3,6,7], target = 7, 所求解集为: [ [7], [2,2,3] ] 示例 2: 输入:candidates = [2,3,5], t原创 2020-09-10 17:53:15 · 72 阅读 · 0 评论 -
详解及优化最大子列和问题
给定K个整数组成的序列{ N1 , N2 , …, NK},“连续子列”被定义为{ Ni , Ni+1 , …, Nj },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 },其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和...原创 2020-04-12 18:36:01 · 167 阅读 · 0 评论