剑指offer算法题：【整数1出现的次数】

发布于 2020-10-08

题目描述求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对...

剑指offer算法题：【连续子向量最大和】

发布于 2020-10-08

题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当...

发布于 2020-10-03

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超...

发布于 2020-10-02

题目描述输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向答案 import java.util.*; ...

发布于 2020-09-28

题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。答案 public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ...

发布于 2020-09-28

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是...

发布于 2020-09-27

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）答案 public class Solution { public boolean HasSu...

发布于 2020-09-24

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。答案 public class Solution { public ListN...

发布于 2020-09-24

题目描述输入一个链表，反转链表后，输出新链表的表头。答案 public class Solution { public ListNode ReverseList(ListNode head) { if(head...

发布于 2020-09-21

题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，...