摘要: 双指针法 题目详情 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变 阅读全文
posted @ 2022-04-11 11:29 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(dfs) 回溯算法 题目详情 n 皇后问题 研究的是如何将 n 个皇后放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题 的棋子放置方案,该方案中'Q' 和 '.'分别代表了皇后 阅读全文
posted @ 2022-04-11 10:42 ggaoda 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 深度优先搜索(dfs) 回溯算法 题目详情 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格 阅读全文
posted @ 2022-04-11 09:04 ggaoda 阅读(1) 评论(0) 推荐(0) 编辑