jimeng224-CSDN博客

原创华为笔试题：找迷宫的最短路径

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[

2020-09-06 15:48:05 506 1

原创 N皇后

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)

2020-09-05 15:15:41 194

原创剑指 Offer 16. 数值的整数次方

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,

2020-09-03 22:48:13 144

原创 leetcode91. 解码方法

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

2020-09-02 14:15:47 143

原创 Leetcode328. 奇偶链表

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

2020-08-22 20:44:02 149

原创 Leetcode面试题 01.04. 回文排列

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

2020-08-22 17:19:03 128

原创 Leetcode234. 回文链表

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

2020-08-22 17:00:50 98

原创 Leetcode 剑指 Offer 33. 二叉搜索树的后序遍历序列

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

2020-08-01 22:34:11 249

原创对Django中include函数的一些认识

对Django中include函数的一些认识首先，定义项目example中有俩个app:music和bookmusic.views如下：from django.shortcuts import render,redirect,reversefrom django.http import HttpResponse# Create your views here.def index(request): return HttpResponse('欢迎来到音乐首页')def search_mu

2020-07-25 22:13:17 964

原创利用Python创建二叉树，并实现前、中、后序遍历

利用Python创建二叉树，并实现前、中、后序遍历先构建链表块：class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None以链表的方式建立二叉树的主程序如下def Crate_tree(root,val): newnode=TreeNode(val) newnode.left=None newnod

2020-07-22 16:50:41 877 1