leetcode--剑指offer
记录在剑指offer中的错题和知识点
Andrehao
这个作者很懒,什么都没留下…
展开
-
leetcode---python刷题记录
python,判断一个key是否在字典中,用"in ": # 方式一dic={}if key in dic.keys(): pass# 方式二:# 使用python 字典内置的属性方法dic.has_key(key)2.Python 中,a,b=c,d 操作的原理是先暂存元组 (c,d) ,然后 “按左右顺序” 赋值给 a 和 b;3. 在递归遍历矩阵,判断是否包含某个单词的时候,需要做访问标记,不然的话会出现下面这样的错误:4. python set的remov...原创 2021-07-20 20:44:56 · 106 阅读 · 0 评论 -
python3递归建立二叉树
注意事项:建树是遍历建树的,但是所给的list不一定是先序、后序、中序的结构,而是正常的广度优先遍历结构,这是可以使用2*i+1表示左孩子,2*i+2表示右孩子;或者使用Bfs遍历建树; 递归建树的时候,一定要注意,边界return的内容是什么,会不会对下次return产生影响;以及最后是否需要return root;同时注意整个减少的要求:比如,肯定list不能越界才对。class TreeNode: def __init__(self, val: int): self.原创 2021-07-10 11:45:35 · 1196 阅读 · 0 评论 -
排序算法--(python实现)快排、堆排序、插入排序、希尔排序、归并排序
以leetcode某题为背景:ku原创 2021-05-31 14:52:08 · 160 阅读 · 0 评论 -
19.剑指offer-正则表达式匹配
题目:转载 2021-05-31 10:58:46 · 160 阅读 · 0 评论 -
动态规划问题
计数 you duo xiao zhong fang shi原创 2021-05-31 10:55:12 · 95 阅读 · 0 评论 -
剑指offer16---数值的整数次方
题目:思路一:借用leetcode上大佬的解释class Solution: def myPow(self, x: float, n: int) -> float: #采用位运算的方法 if n<0: n=-n x=(1/x) # 同时关注x=0的情况 result=1 # n仍然代表相应的整数 while n:原创 2021-05-30 13:45:45 · 91 阅读 · 0 评论 -
剑指offer13-机器人的运动范围
class Solution: def movingCount(self, m: int, n: int, k: int) -> int: def count(num) -> int: result = 0 while num: result += num % 10 num = int(num / 10) return result...原创 2021-05-30 10:10:17 · 70 阅读 · 0 评论 -
矩阵中的路径-DFS 递归
、class Solution: def exist(self, board: List[List[str]], word: str) -> bool: #确定一个点,递归 def dfs(i,j,flag): #把访问标记的判断融合在了 board[i]!=word[flag] 因为我们只关注访问过的和我们相等的值 if not (0<=i<len(board)) or not (0&...原创 2021-05-29 18:29:42 · 149 阅读 · 0 评论 -
剑指offer--动态规划-小青蛙跳台阶有多少种可能性的问题
有多少种可能性的问题,一般都有递推性质;是原创 2021-05-29 16:30:41 · 111 阅读 · 0 评论 -
剑指offer-07 重建二叉树
输入:先序遍历,中序遍历;输出:构建的二叉树;方法:分治策略(递归),先建立节点,确定递归边界(数组为空,也就是没有节点的时候)题目:原创 2021-05-29 13:37:37 · 86 阅读 · 0 评论 -
04-二维数组中的查找--利用矩阵中数据有序的特征
class Solution:def findNumberIn2DArray(self, matrix: List[List[int]], target: int) -> bool:if len(matrix)==0:return Falsen=len(matrix)-1;m=len(matrix[0])-1i=n;j=0while i>=0 and j<=m:flag=matrix[i][j]if flag>target:i=i-1elif原创 2021-05-28 15:14:11 · 96 阅读 · 0 评论