2020年06月_tangliu333

原创 6.28日摸鱼

leetcode刷题1.第一题，杨辉三角，题目如下：这道题的思路很简单，处理好一行和0行的特殊情况后，就是动态生成，用一个demo来表示当前生成的列表，列表首尾为1，此外demo[j]等于上一行的j-1个元素加上第j个元素之和，这样暴力求解出来，害我还是太垃圾了，代码如下：class Solution: def generate(self, numRows: int) -> List[List[int]]: result=[] if numRo

2020-06-28 21:52:03 3230

原创 leecode刷题第18天！

leetcode刷题第十八天第一题：这道题怎么说呢，出题者有点意思，直接借助辅助空间来解决，判断节点地址是否已经存在在了辅助空间中，若已经存在则说明出现了环，代码如下：class Solution: def hasCycle(self, head:ListNode) -> bool: key=[] while head: if head not in key: key.app

2020-06-13 12:52:03 108

原创 xss之js输出

xss之js输出当用户的输入被输出在了js中，该怎么绕过呢？今天在搞pikachu的时候遇到了这个问题，还是直接闭合标签< script >标签，再插入自己的代码：

2020-06-06 12:50:23 670

原创 leetcode第十七天

1.第一题：这道题我的方法挺笨的，先是用一个列表将所有的字母和数字转换为大写存储起来，再利用两个指针，分别指向列表开头和结尾，依次判断是否相等，若不想等则直接返回False，若到最后则返回True，代码如下：class Solution: def isPalindrome(self, s: str) -> bool: if s==" ": return True string=[] for i i

2020-06-04 10:28:26 118

原创 leetcode第十六天

1.第一题：这道题的思路还是利用队列进行自上而下的层次遍历，最后将结果逆转就可以了，思路挺简单的：class Solution: def levelOrderBottom(self, root: TreeNode) -> List[List[int]]: if root==None: return [] queue=collections.deque() res=[] queu

2020-06-03 21:37:25 104

原创 leetcode刷题第十五天

leetcode刷题15天1.第一题：菜鸡只会用递归来写，首先判断根节点的左右子树是不是对称的，若不是对称的则返回False，否则判断左子树的左孩子和右子树的右孩子是否对称，左子树的右孩子和右子树的左孩子是否对称，这样依次递归，代码如下：class Solution: def isSymmetric(self, root: TreeNode) -> bool: def check(node1,node2): if node1==Non

2020-06-03 20:09:54 123

原创 leetcode第14天

leetcode刷题第14天1.第一题：今天很烦躁，只是一个代码的搬运工：def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None: """ Do not return anything, modify nums1 in-place instead. """ p1=m-1 p2=n-1 while

2020-06-01 13:07:02 126 1

apple12_12的博客