剑指offer0515:1、矩阵中的路径;2、机器人的运动范围

1、矩阵中的路径 题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s...

2019-05-15 13:01:31

阅读数 7

评论数 0

剑指offer0514:1、序列化二叉树;2、二叉搜索树的第k个节点;3、数据流中的中位数

1、序列化二叉树 题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 笔记:不太能看到那个题目,看了评论区解析才知道 ,多做题呀~ 1.序列化是指通过前序遍历把二叉树变成数组 2.反序列化是指重建二叉树 前序遍历序列化,null序列化为‘#’,index 为全局变量 链接:https://w...

2019-05-14 19:23:18

阅读数 4

评论数 0

剑指offer0510:1、对称的二叉树;2 按之字形顺序打印二叉树;3把二叉树打印成多行

1、对称的二叉树 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 笔记:刚看到题目,想的思路是求出此二叉树的镜像二叉树,再判断,现在发现思路都是错的,题目中的关键是 “如果一个二叉树同此二叉树的镜像是一样的” 看评论区的笔记...

2019-05-10 21:01:09

阅读数 3

评论数 0

剑指offer0509:1、链表中环的入口节点/2、删除链表中重复的节点;二叉树的下一个节点

链表中环的入口节点 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 笔记:链表真的不够熟悉,实际是相当于找到列表中第一个重复的元素 # class ListNode: # def __init__(self, x): # self.va...

2019-05-10 10:22:50

阅读数 5

评论数 0

剑指offer0507:正则化表达式匹配;表示数值的字符串;字符流中第一个不重复的字符

正则化表达式匹配 题目描述 请实现一个函数用来匹配包括’.‘和’‘的正则表达式。模式中的字符’.‘表示任意一个字符,而’'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"...

2019-05-08 15:13:06

阅读数 8

评论数 0

剑指offer:约瑟夫环问题,圆圈中最后剩下的数

链接:https://www.nowcoder.com/questionTerminal/11b018d042444d4d9ca4914c7b84a968 来源:牛客网 约瑟夫问题是一个非常著名的趣题,即由n个人坐成一圈,按顺时针由1开始给他们编号。然后由第一个人开始报数,数到m的人出局。现在...

2019-05-07 17:31:42

阅读数 3

评论数 0

华为应聘进展状态码解析(附加性格测试攻略)

多方查找咨询终于终于看到了自己的状态码,总结一下~ 性格测试攻略: https://blog.csdn.net/guomutian911/article/details/48915301 https://blog.csdn.net/twc829/article/details/51226358 h...

2019-04-29 17:31:47

阅读数 704

评论数 5

百度2019计算机视觉题目问答题合集

[问答题] 题目描述 关于K-means聚类算法,请回答以下问题: K-means是有监督聚类还是无监督聚类?(2分) 写出将N个样本(X=(x1,…,xN))聚成K类的K-means聚类算法的优化目标函数。(6分) 请用伪代码写出聚类过程。(8分) 假设样本特征维度为D,请描述K...

2019-04-28 19:56:52

阅读数 59

评论数 0

0426:14、和为S的两个数;15、求1+2+3+...+n的和

14、和为S的两个数: 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。 笔记:自己写加调试出来了,但是复杂了好多,看排行,好简洁 方法1: # -...

2019-04-26 19:36:17

阅读数 15

评论数 0

0424:13、平衡二叉树;14、和为S的连续正数数列;

13、平衡二叉树 题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树。 笔记:涉及二叉树的深度的计算,用的是递归 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val =...

2019-04-26 11:52:58

阅读数 8

评论数 0

二叉查找树和二叉平衡树及其插入元素后调整

转载: https://blog.csdn.net/qq_25940921/article/details/82183093

2019-04-25 21:07:20

阅读数 5

评论数 0

0422:11、二进制中1的个数;12两个链表的第一个公共节点

11、二进制中1的个数题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 笔记:对与负数的补码1的个数计算,关键是转换负数的补码不能写出来,看评论区的答案~ 解法1:n加上2的32次方表示的是负数的补码形式~ # -*- coding:utf-8 -*- class Sol...

2019-04-25 21:05:28

阅读数 5

评论数 0

0418:5、斐波那契数列;6、跳台阶;7、矩形覆盖

5、斐波那契数列 题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39 解答:第一个自己的,第二个动态规划,第三个 # -*- coding:utf-8 -*- class Solution: def F...

2019-04-22 10:16:52

阅读数 2

评论数 0

0417:剑指offer:3、从头到尾打印链表;4、用两个栈实现队列

3、从头到尾打印链表 题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 笔记:很简单问题,自己写出来,注意的是,此题是返回一个list,所以存的是链表的值,不用存储指针,不是翻转链表~ # -*- coding:utf-8 -*- # class ListNode: # ...

2019-04-17 22:56:35

阅读数 10

评论数 0

0415:31、二维数组的查找

31、二维数组的查找 题目描述 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 笔记:如果只是做出通过就很简单了,难的是寻找最优解法~ 解法1:评论区的...

2019-04-15 22:50:54

阅读数 16

评论数 0

0415:时间复杂度和空间复杂度详解+剑指offer:29、数组中只出现一次的数字

介绍时间复杂度和空间复杂度的博客,忘记可以复习一下~ 算法的时间和空间复杂度:https://blog.csdn.net/jsjwk/article/details/84315770 算法的时间和空间复杂度的计算: https://blog.csdn.net/daijin888888/articl...

2019-04-15 21:22:29

阅读数 17

评论数 0

单链表的翻转python

反转链表 输入一个链表,反转链表后,输出新链表的表头。 笔记:看到第一思路是用list做,结果一直出错,看了高分回答不太理解,找了资料,直到找到最详细的图解博客,感谢大神~ https://blog.csdn.net/feliciafay/article/details/6841115 ...

2019-04-15 16:26:15

阅读数 32

评论数 0

剑指offer:20、数组中的逆序对;21、连续子数组的最大和;22、整数中1出现的次数

20、数组中的逆序对 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%100000000 示例1 输入 1,2,3,4,5,6,7,0 输出 ...

2019-04-10 23:11:34

阅读数 15

评论数 0

剑指offer:15、二叉搜索树与双向列表;16、字符串的排列;17、数组中出现次数超过一半的数字(划重点:旷视现场面试编程题)

15、二叉搜索树与双向列表 题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 笔记:看起来似乎很简单,但是一上来完全没有思路,看了答案挺复杂 评论区看的思路:不太理解,后面补一补知识,理解透 方法二:递归版 解...

2019-04-09 22:25:21

阅读数 21

评论数 0

剑指offer:13、二叉搜索树的后序遍历序列;14、二叉树中和为某一值的路径;14、复杂链表的复制

13、二叉搜索树的后序遍历序列 解题思路:看评论明白的解题思路,学习~ 采用分治法的思想,找到根结点、左子树的序列、右子树的序列,分别判断左右子序列是否为二叉树的后序序列。 二叉搜索树后序序列特征:最后一个值为root,左子树的值都比root小,右子树的值都比root大。 解题过程: 1、确定ro...

2019-04-09 15:24:05

阅读数 7

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭