LeeCode
weixin_39087379
这个作者很懒,什么都没留下…
展开
-
leetcode 四数之和--从给定数组找四个数a,b,c,d使a+b+c+d=target
给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。示例:给定数组 nums = [1, 0, -1, 0, -2, 2],和 target = 0。满足要求的四元组集合为:[[-1, 0, 0, 1],[-2, -1, 1, 2],[-2, 0, 0, 2]]def fo原创 2021-01-15 21:01:07 · 544 阅读 · 0 评论 -
判断一棵树是否为另一棵树的子树
1.题目:给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树1、T是S的子树:2、T不是S的子树:public class Main { /*1.找到t的根节点在s中的位置 * 2.判断两颗二叉树是否相同 * */ public boolean isSubtree(TreeNode s,TreeNode t){ boolean原创 2020-08-13 11:45:03 · 167 阅读 · 0 评论 -
n-queens-ii
n*n棋盘上,输出n皇后问题一共有多少种解法## # @param n int整型 # @return int整型#class Solution: res=0 def totalNQueens(self , n ): # write code here col=[0]*n diag1=[0]*(2*n-1)#每一条主对角线的标志 diag2=[0]*(2*n-1)#每一条副对角线的标志 def put原创 2020-08-11 16:25:59 · 78 阅读 · 0 评论 -
n-queens
占位原创 2020-08-11 16:25:50 · 70 阅读 · 0 评论