# -*- coding:utf-8 -*- class Solution:     def checkNum(self,x):             num=0             while x :                 if (x%10)==1:                ...

-- coding:utf-8 -- class Solution: def Sum_Solution(self, n): if n==1: return 1 return n+self.Sum_Solution(n-1) # write code here

1)普通的进行遍历判断的方法。这道题只要是边界用例比较多，要考虑全面。 # -*- coding:utf-8 -*- class Solution:     def StrToInt(self, s):         # 1）边界         if not s:    ...

用递归来做： # -*- coding:utf-8 -*- # class TreeNode: #     def __init__(self, x): #         self.val = x #         self.left = No...

class Solution:     def FindNumsAppearOnce(self , array ):         #1）用位运算的方法：         xor=0         for i in array: &nb...

# -*- coding:utf-8 -*- def canGet(matrix,i,j,rows,cols,thre):          res=int(i/10)+i%10+int(j/10)+j%10     if i<0&nbs***bsp;i>=rows&nbs***bsp;j<0&nbs***bsp;j>=cols:    &nbs...

用回溯法（DFS 深度搜索）做： 记得要用一种方式标注已被访问的位置，若在此点找不到路径，要记得把访问状态改回去！！！ # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # #  # @param matrix char字符型二维数组  # @param word string字符串  # @return bool布尔型 # def dfs(matrix,word,i,j,m,n,dirs):   &n...

用快速排序法做： # -*- coding:utf-8 -*- class Solution:     def quicksort(self,array):         if len(array)<2:             return array  &nbsp...

解题步骤： 1）用递归得到二叉搜索树的中序遍历结果并存入列表 order里。注意：这里列表中存的是每个节点而非value 2)遍历列表order并生成双向链表。在这里要注意index=0和len(order)-1时的操作。 边界用例： 二叉树为None或只有一个节点时 # class TreeNode: #     def __init__(self, x): #       &nbs...

# -*- coding:utf-8 -*- def verify(seq):             if len(seq)<=1:                 return True      &...

利用python中的字典来记录字符出现次数并找到第一次只出现一次的字符。2*O(n) # -*- coding:utf-8 -*- class Solution:     def FirstNotRepeatingChar(self, s):         alpha_cnt={}         for i i...

对于这道题，F(n)=1+F(n-1)+F(n-2)+ ... +F(1) 其中F(1)=1,F(2)=2 本题可用循环实现： # -*- coding:utf-8 -*- class Solution:     def jumpFloorII(self, n):         if n==0:        &nbsp...

Fighting!!

栈的特点是后进先出，而队列的特点是先进先出。 那么如何用两个栈来实现一个队列呢？ 设定stack1和stack2，当进行push操作时，元素都先进入stack1；当遇到pop时，判断：若stack2为空，则把stack1的元素都入栈stack2，再对stack2出栈；若stack2不为空，则继续pop其中原有元素。 # -*- coding:utf-8 -*- class Solution:     def __init__(self):    &nb...