cheng102e的博客

缘何不懂,坚持不懈磨砺精炼


  • 首页

  • 关于

  • 标签

  • 分类

  • 归档

  • 搜索

剑指offer 38.二叉树的深度

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 149 | 阅读时长 ≈ 1
剑指offer 38.二叉树的深度题目输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路偷个懒,直接用递归,如果结点为空就不增长深度,不为空就返回子树的深度加一。 代码1234567891011121314151617pub ...
阅读全文 »

剑指offer 37.数字在排序数组中出现的次数

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 181 | 阅读时长 ≈ 1
剑指offer 37.数字在排序数组中出现的次数题目统计一个数字在排序数组中出现的次数。 思路虽然递归已经是O(n)了,但是还要缩小,所以二分查找,找到前后的位置就行了。查找设k-0.5和k+0.5,反正都没有,所以能找到应该在的位置,然后减法就行。 代码1234567891011121314151 ...
阅读全文 »

剑指offer 36.两个链表的第一个公共结点

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 269 | 阅读时长 ≈ 1
剑指offer 36.两个链表的第一个公共结点题目输入两个链表,找出它们的第一个公共结点。(注意因为传入数据是链表,所以错误测试数据的提示是用其他方式显示的,保证传入数据是正确的) 思路如果可以的话,从后往前比较最合适。但是不行,我们需要考虑两个链表的长度不同,长度为len1和len2,长的先走完差 ...
阅读全文 »

剑指offer 35.数组中的逆序对

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 404 | 阅读时长 ≈ 1
剑指offer 35.数组中的逆序对题目题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述: 题目保证输入的数组中没有的相同 ...
阅读全文 »

剑指offer 34.第一个只出现一次的字符

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 227 | 阅读时长 ≈ 1
剑指offer 34.第一个只出现一次的字符题目在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 思路这种统计数量的,优先拿hashmap,遍历时若不存在,直接放入,存在的话,数字加一。 ...
阅读全文 »

剑指offer 33.丑数

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 343 | 阅读时长 ≈ 1
剑指offer 33.丑数题目把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路这里采用的是三指针法,任意丑数都是比这个数小的丑数乘以2,3,5其中之一得到的,要 ...
阅读全文 »

剑指offer 32.把数组排成最小的数

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 250 | 阅读时长 ≈ 1
剑指offer 32.把数组排成最小的数题目输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 思路思路就是,先建一个ArrayList存放数字,对这个进行排序,然后转换成字 ...
阅读全文 »

剑指offer 31.整数中1出现的次数(从1到n整数中1出现的次数)

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 245 | 阅读时长 ≈ 1
剑指offer 31.整数中1出现的次数(从1到n整数中1出现的次数)题目求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数?为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普 ...
阅读全文 »

剑指offer 30.连续子数组的最大和

发表于 2020-03-04 | 分类于 剑指offer
字数统计: 363 | 阅读时长 ≈ 1
剑指offer 30.连续子数组的最大和题目HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如 ...
阅读全文 »

剑指offer 29.最小的K个数

发表于 2020-03-03 | 分类于 剑指offer
字数统计: 228 | 阅读时长 ≈ 1
剑指offer 29.最小的K个数题目输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 思路几种方法,我一开始想到的是直接快排函数,然后输出k个就行,之后改用优先队列建堆,大小控制为k,大于这个数量就删除堆顶(最大值),最后只 ...
阅读全文 »
1…567…24
cheng102e

cheng102e

238 日志
12 分类
9 标签
RSS
GitHub E-Mail QQ 博客园
近期文章
  • LeetCode 543. Diameter of Binary Tree
  • LeetCode 234. Palindrome Linked List
  • LeetCode 206. Reverse Linked List
  • LeetCode 160. Intersection of Two Linked Lists
  • LeetCode 1160. Find Words That Can Be Formed by Characters
0%
© 2020 cheng102e
由 Hexo 强力驱动
|
主题 — NexT.Pisces v5.1.4
博客全站共91.8k字
访客数 人 总访问量 次