法杰拉 - 博客园

剑指offer——二叉树中和为某一值的路径

摘要：题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 递归思想 # -*- coding:utf-8 -*- # class TreeNod 阅读全文

posted @ 2018-08-27 10:15 法杰拉阅读(184) 评论(0) 推荐(0) 编辑

剑指Offer——整数中1出现的次数（从1到n整数中1出现的次数）

摘要：题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到阅读全文

posted @ 2018-08-23 16:15 法杰拉阅读(160) 评论(0) 推荐(0) 编辑

剑指offer——树的子结构

摘要：题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None 阅读全文

posted @ 2018-08-23 14:21 法杰拉阅读(85) 评论(0) 推荐(0) 编辑

剑指offer——反转链表

摘要：题目描述输入一个链表，反转链表后，输出新链表的表头。这个题目有两种写法，非递归和递归的写法，我们先说非递归的写法，，设计三个指针，pre,cur还有post,代码里面用a、b、c分别来表示，依次迭代反转。 # -*- coding:utf-8 -*- # class ListNode: # de 阅读全文

posted @ 2018-08-23 13:28 法杰拉阅读(151) 评论(0) 推荐(0) 编辑

腾讯算法岗面试算法题——计数排序

摘要：给定两个整数数组，对第一个数组进行排序，整数顺序由其在第二个数组中的位置决定。对于没有出现在第二个整数数组中的整数，应排在末尾，其之间的顺序无限制。这里整数的取值范围是[0, 2 ^ 32 - 1]例: 第一个整数数组为 5 1 6 2 1 2 3，第二个整数数组为2 1 3, 则排序结果为2 2 阅读全文

posted @ 2018-08-20 20:45 法杰拉阅读(1156) 评论(0) 推荐(0) 编辑

作业帮面试题

摘要：用左上和右下两个坐标点表示矩形（不考虑旋转的情况），给定两个矩形的坐标表示，（rectangle1_left_x,rectangle1_left_y,rectangle1_right_x,rectangle1_right_y）和，（rectangle2_left_x,rectangle2_left_ 阅读全文

posted @ 2018-08-20 19:27 法杰拉阅读(764) 评论(0) 推荐(0) 编辑

剑指offer——重建二叉树

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 # -*- coding:utf-8 -*- # c 阅读全文

posted @ 2018-08-20 00:12 法杰拉阅读(148) 评论(0) 推荐(0) 编辑

剑指offer——二维数组中的查找

摘要：题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 # -*- coding:utf-8 -*- class Solution: # array 二阅读全文

posted @ 2018-08-20 00:02 法杰拉阅读(112) 评论(0) 推荐(0) 编辑

删除链表中重复的结点

摘要：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 利用递归的思想方便理解阅读全文

posted @ 2018-08-12 11:23 法杰拉阅读(121) 评论(0) 推荐(0) 编辑

二叉树先序遍历（非递归）

摘要：二叉树的先序遍历（非递归）特别简单直接上代码，根节点先入栈，然后循环栈不为空，pop出来后让右节点和左节点分别入栈阅读全文

posted @ 2018-08-09 23:42 法杰拉阅读(553) 评论(0) 推荐(0) 编辑