jimeng224的博客

s=[int(i) for i in input().split()]print(s[0],s[1])a=[]for i in range(s[0]): a.append([int(i) for i in input().split()])used=[[0 for _ in range(s[1])] for _ in range(s[0])]res=[]def dfs(i,j,path): if i<0 or i>=s[0] or j<0 or j>=s[

Leetcode 51. N 皇后解题技巧：所有的Q不在同一列，也不在同一条主对角线，更不在同一条副对角线。判断是否在主对角线：主对角线所有元素的位置(i,j)之差为定值，即：i-j=固定值判断是否在副对角线：副对角线所有元素的位置(i,j)之和为定值，即：i+j=固定值def solveNQueens(self, n: int) -> List[List[str]]: def makeQ(x): listq=["." for _ in range(n)

class Solution: def myPow(self, x: float, n: int) -> float: if n==0: return 1 if n<0: return self.myPow(1/x,-n) if n%2==1: return x*self.myPow(x*x,n//2) return self.myPow(x * x,

class Solution: def numDecodings(self, s: str) -> int: n=len(s)+1 dp=[1]*n if s[0]=="0":dp[1]=0 for i in range(2,n): if s[i-2:i]=="00" or (s[i-1]=="0" and int(s[i-2:i])>26): dp[i]=0

class Solution: def oddEvenList(self, head: ListNode) -> ListNode: if not head or not head.next: return head dummy=ListNode(0) dummy.next=head odd=head cur=even=head.next while odd and even

class Solution: def canPermutePalindrome(self, s: str) -> bool: a=[] for i in s: if i not in a: a.append(i) else: a.remove(i) return len(a)<=1

class Solution: def isPalindrome(self, head: ListNode) -> bool: fast=slow=head while fast and fast.next: fast=fast.next.next slow=slow.next pre=None while head!=slow: next=head.next

Leetcode 剑指 Offer 33. 二叉搜索树的后序遍历序列思路： 后序序列最后一个值为root；二叉搜索树左子树的值都比root小，右子树的值都比root大。步骤：1、确定根节点root，即postorder列表的最后一个节点；2、遍历序列（除去root结点），找到最后一个小于root的位置 j，则该位置左边为左子树，右边为右子树；3、（1）若没有找到 j,就说明只有右子树，只需判断右子树是否仍是二叉搜索树（即递归步骤1、2、3）。（2）若 j==0，说明左子树只有一个节点，同样也只需