qq_41645895的博客

题目描述如下： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 个人思路： 此题目曾经是考研计算机统考命题408中出现过的题目，解析中给出了如下方案： 如果一个数字能够在一个数组中出现的...

题目描述如下： Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmetric: 1 / \ 2 2 / \ ...

题目描述如下： Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value. ...

题目描述如下： Given a sorted linked list, delete all duplicates such that each element appear only once. Example 1: Input: 1->1->2 Output: 1->2 Example 2: Input: 1->1->2->3->3 Outpu...

题目描述如下： Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or0. Example 1: Input: a = "11", b = "1" Output: "10...

题目描述如下： Given a non-empty array of digitsrepresenting a non-negative integer, plus one to the integer. The digits are stored such that the most significant digit is at the head of the list, and eac...