![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有启发性的题目
文章平均质量分 60
zhangzhetaojj
努力学习,争取BAT!
展开
-
Leetcode 88. Merge Sorted Array 合并两个有序数组
题目:给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2,5,...原创 2018-06-30 22:50:48 · 123 阅读 · 0 评论 -
Leetcode 560. Subarray Sum Equals K 和为K的子数组
题目:给定一个整数数组和一个整数 k,你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ,且整数 k 的范围是 [-1e7, 1e7]。解题思路:在当前元素出现之时,存在p个和可以...原创 2018-07-08 13:33:27 · 311 阅读 · 0 评论 -
Leetcode 51. N-Queens N皇后
题目:n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n,返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案,该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..", // 解法 1 "...Q", "Q......原创 2018-07-01 23:01:03 · 146 阅读 · 0 评论 -
Leetcode 174. Dungeon Game 地下城游戏
题目:一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为负整数,则表示骑士将损失健康点数);其他房...原创 2018-07-09 11:25:35 · 812 阅读 · 0 评论 -
Leetcode 47. Permutations II 全排列 II
题目:给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解题思路:使用bfs进行全排列,创建used数组检查数字的使用情况。代码实现:public class Solution { public List<List<Integer>> permuteUni...原创 2018-07-02 15:35:17 · 220 阅读 · 0 评论 -
Leetcode 39. Combination Sum 组合总和
题目:给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7,所求解集为:[ [7]...原创 2018-07-02 16:23:53 · 169 阅读 · 0 评论 -
Leetcode 40. Combination Sum II 组合总和 II
题目:给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明:所有数字(包括目标数)都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解集为:[ [1...原创 2018-07-02 17:23:28 · 263 阅读 · 0 评论 -
2019阿里校招测评题 物流派送员最短路径问题
题目:解题思路:还是尝试用全排列先去求个解出来,把所有可能的路径都求出来,找出最短的那个。但是感觉用启发式算法效果会更好,尝试使用两元素优化求解。代码实现:全排列版本:public class Test { private static int times = 0; private static int minCost = Integer.MAX_V...原创 2018-08-29 13:38:45 · 2442 阅读 · 0 评论