u012860582的博客

https://leetcode-cn.com/problems/palindrome-number/description/ 杭电oj上有一题一模一样做过的，估计那时候用的c/c++，估计是大一的时候，印象中是用字符数组做的（还不会用string吧）,现在再次遇到这个题，想起昨天python有个简单的字符串转置函数，s[::-1],为什么这样能转置我还不清楚，目前的理解是用了切片，先用着吧，之...

两道非常非常水的题，第一题是知道python自带的x**y，表示求次方,第二题类似斐波那契数列的递推公式。https://leetcode-cn.com/problems/sqrtx/description/ https://leetcode-cn.com/problems/climbing-stairs/description/class Solution(object): ...

https://leetcode-cn.com/problems/pascals-triangle/description/ https://leetcode-cn.com/problems/pascals-triangle-ii/description/ 两题基本是一样的，一开始用numpy，用数组处理，好像不能import　numpy，playground不报错，执行界面报错。后来学了网上...

https://leetcode-cn.com/problems/add-binary/description/ python下的进制转换 我是按照读字符串的方式先转为10进制，再用bin(x)，转回二进制。做完，看了下最快的原来python能直接转。 这是我自己的class Solution(object): def addBinary(self, a, b): ...

坚持一件事果然是很困难的，就比如写博客，几天不写就会很不想写。 三题都用的深搜求解 101 https://leetcode-cn.com/problems/symmetric-tree/description/ 用深搜，注意是否会访问空指针，自己对于递归的理解还是差了点class Solution(object): def isSymmetric(self, root): ...

https://leetcode-cn.com/problems/plus-one/description/ 我的做法是先把list处理成int，再把int+1后，转回listclass Solution(object): def plusOne(self, digits): """ :type digits: List[int] ...

https://leetcode-cn.com/problems/length-of-last-word/description/ 我的理解是简单的字符串处理，直接对原字符串进行操作，先把尾部空格删去，再读取字符，直到遇到空格返回字符数量，还是要注意全为空格以及没有空格，还有下标不能越界。class Solution(object): def lengthOfLastWord(s...

https://leetcode-cn.com/problems/maximum-subarray/description/ 杭电oj上的第二题？ 好像可以用分治也可以解，我还是用扫一遍的方法水过了，可以看下别人的分治解法class Solution: def maxSubArray(self, nums): sum = 0 Max = nums...

https://leetcode-cn.com/problems/implement-strstr/description/ 这题本质是要写kmp,但因为python功能比较强大，直接能判断两个字符串是否相等的功能，所以可以偷懒ＡＣ。 之后还是要重新看下KMP算法class Solution(object): def searchInsert(self, nums, target)...

地址:https://leetcode-cn.com/problems/reverse-integer/description/ 一开始我也想到了两种思路 第一种：从个位开始取余，每取一次，原数字缩小10倍，并将取到的数字放入字符串中，直到原数字缩小到0。最后将字符串转回整形并返回，结果一直报奇怪的错误，我自己编译器上调试输出都正常，希望以后能明白原因。class Solution(o...

https://leetcode-cn.com/problems/remove-element/description/ 遍历一遍遇到要删除的值跳过，将数组重写一遍，这样的最快的。class Solution: def removeElement(self, nums, val): """ :type nums: List[int] ...

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/ 题目要求最后返回的是删除操作完成后，数组的数量，并不是返回删除后数组的结果，第一次碰到这种要求，进调试才看到。 题目思路明确，当数据重复时一直读取，直到读到不重复数字，记录该数字。class Solution: def ...

https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 本质是合并排序的merge，只不过这里用了所谓的链表结构，一开始不之地数据类型是NodeList，拿普通的python列表写半天，过程很简答，只要比较两个链表中当前值，小的放入第三个链表中，并把指针后移，直到某一链表为空，把非空的链表接到第三个链表上就可以。...

https://leetcode-cn.com/problems/valid-parentheses/description/ 数据结构题，本科c语言模拟栈搞死，现在用python直接可以用list搞定，很方便，但是写的时候少考虑了一种’[‘，字符串已经读完，但栈不为空的情况，WA了一次，总的来说还算比较快。class Solution: def isValid(self, s)...

https://leetcode-cn.com/problems/roman-to-integer/description/ 这题就是做简单的模拟，用一个Dict做一个映射，关键点是：判断当前数如果小于下一个数，则执行下一个数减当前数的操作。class Solution(object): def romanToInt(self, s): """ :...

https://leetcode-cn.com/problems/same-tree/description/ 数据结构中树的简单操作，一开始想着用循环做，后来觉得不行，就用递归写了。慢慢的开始理解了递归的思想。# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x...