lectcode

lectcode-数组-组合总和

要求给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合示例输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]代码DFS（深度优先遍历）+剪枝+回
易殇·2023-04-09 20:49

lectcode-多数元素

要求给定一个大小为n的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于⌊n/2⌋的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例示例1:输入:[3,2,3]输出:3示例2:输入:[2,2,1,1,1,2,2]输出:2代码暴力法intmajorityElement(vector&nums){intnum=0,ret=0;for(inti=0;inum){num=coun
易殇·2023-04-03 17:34

174届lectcode周赛总结

第一题要求给你一个大小为m*n的方阵mat，方阵由若干军人和平民组成，分别用0和1表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的靠前位置，也就是说1总是出现在0之前。示例示例1：输入：mat=[[1,1,0,0,0],[1,1,1,1,0],[1,0,0,0,
易殇·2020-08-02 15:35

lectcode-岛屿数量

要求给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例示例1:输入:11110110101100000000输出:1示例2:输入:11000110000010000011输出:3代码递归遍历voiddfs(vector>&grid,inti,intj)//i表示纵坐标，
易殇·2020-07-06 21:42
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他