![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
练习题
酷酷酷盖
这个作者很懒,什么都没留下…
展开
-
在已排序的二维数组中查找目标
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] arr) { int cow=...原创 2019-10-05 15:35:05 · 106 阅读 · 0 评论 -
找出数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int...原创 2019-10-06 18:31:12 · 345 阅读 · 0 评论 -
连续子数组的最大和
例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int sum =0; int max=Intege...原创 2019-10-06 19:00:31 · 104 阅读 · 0 评论 -
两个链表的第一个公共节点
输入两个链表,找出它们的第一个公共结点。注意:不是两个链表的公共值,而是节点,即两个链表相交/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {...原创 2019-10-06 23:29:39 · 134 阅读 · 0 评论 -
找出数组中只出现一次的数
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果import java.util.*;public class Solution { public void FindNumsAppearOnce(int [] array,int ...原创 2019-10-07 00:02:51 · 98 阅读 · 0 评论 -
判断一个二叉树是否为平衡二叉树
输入一棵二叉树,判断该二叉树是否是平衡二叉树public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(Depth(root)==-2){ return false; } return true; } ...原创 2019-10-07 00:36:26 · 529 阅读 · 0 评论 -
合并两个有序链表
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { ...原创 2019-10-05 18:02:11 · 52 阅读 · 0 评论 -
从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。1)用栈来实现/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* ...原创 2019-10-05 17:01:12 · 56 阅读 · 0 评论 -
输出链表中倒数第k个结点
输入一个链表,输出该链表中倒数第k个结点。思路:倒数第k个等于正数第 num+1-k个/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution {...原创 2019-10-05 17:20:47 · 79 阅读 · 0 评论 -
反转单向链表
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { ...原创 2019-10-05 17:41:03 · 42 阅读 · 0 评论 -
判断是否为对称的二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this...原创 2019-10-07 01:32:13 · 428 阅读 · 0 评论