2020年7月31日
摘要：
阅读全文
摘要：
题目描述 给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列： 每一次转换只能改变一个单词 每一个中间词都必须存在单词字典当中 例如： 给定的初始单词start="hit"， 目标单词end ="cog"。 单词字典dict =["hot","dot", 阅读全文
摘要：
题目描述 给定两个单词（初始单词和目标单词）和一个单词字典，请找出所有的从初始单词到目标单词的最短转换序列的长度： 每一次转换只能改变一个单词 每一个中间词都必须存在单词字典当中 例如： 给定的初始单词start="hit"， 目标单词end ="cog"。 单词字典dict =["hot","do 阅读全文
摘要：
题目描述 给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum的路径， 例如： 给出如下的二叉树，sum=22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回 [ [5,4,11,2], [5,8,4,5] ] Given a bi 阅读全文
摘要：
题目描述 继续思考“n-queens”问题 这次我们不是输出皇后的排列情况，而是输出n皇后问题一共有多少种解法 Follow up for N-Queens problem. Now, instead outputting board configurations, return the total 阅读全文
摘要：
题目描述 N皇后问题是把N个皇后放在一个N×N棋盘上，使皇后之间不会互相攻击。 给出一个整数n，返回n皇后问题的所有摆放方案 例如： 4皇后问题有两种摆放方案 [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.", // 解法 2 "Q...", ".. 阅读全文
摘要：
题目描述 给定一个m*n的矩阵，如果有一个元素是0，就把该元素所在的行和列上的元素全置为0，要求使用原地算法。 拓展： 你的算法有使用额外的空间吗？ 一种比较直接的算法是利用O(m,n)的空间，但是这不是一个好的解法 使用简单的改进可以在O(m+n)的空间解决这个问题，但是还不是最佳的解法 你能在常 阅读全文