想做程序员的大栗子

题解

/ 注册

全部文章 / 题解（共7篇）

【剑指offer】数组中重复的数字

最多遍历一次数组的做法：新建一个长度为10的数组，分别存储0-9数字出现的次数，一旦某数字出现两次，赋值并返回true即可！ public boolean duplicate(int numbers[],int length,int [] duplication) { if ( nu...

2020-07-06

0 510

牛客官方题解转化为JAVA版-解法为牛客官方题解，我只是转化为java了而已

回溯法，递归实现。关于回溯法：回溯是一种算法思想，可以用递归实现。递归三部曲：递归函数的功能：dfs(int pos, string s), 表示固定字符串s的pos下标的字符s[pos] 递归终止条件：当pos+1 == s.length()的时候，终止，表示对最后一个字符进行固定，也就说明...

2020-07-05

0 358

数组中出现次数超过一半的数字

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。遍历一遍数组，用一个长度为10的数组存储数字0-9出现的次数，遍历过程中一旦某一个数字...

2020-07-04

1 380

最小的K个数

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 /** * 1、取数组前k个数并构造大根堆； * 2、遍历输入数组K后面的数，每次和大根堆的根节点（堆顶）进行比较，若小于该节点，则替换； * ...

2020-07-04

1 501

输入两个链表，找出它们的第一个公共结点。

输入两个链表，找出它们的第一个公共结点。学习了一叶浮尘的题解自己整理了一下，在此感谢大佬~ 注意链表节点相同表示该节点的value和next均相同，故一旦两个链表有相同节点，则自该节点起，后面的链表均相同。该问题下两个链表的遍历和比较，主要是需要让两个链表长度相同。故直接将p2加在p1后面，p1...

2020-07-02

1 511

统计一个数字在排序数组中出现的次数。

统计一个数字在排序数组中出现的次数。由于是有序，所以符合条件的数字肯定是连续的，故只需要找到第一次出现相等的情况（left）以及第一次大于的情况（right）即可；① 若left=-1（默认值，不能设置为0），则表示没有符合的，返回个数为0；② 若left≠ -1，而right=-1，表示所找的...

2020-07-02

1 608

A+B(3)

import java.util.Scanner;/*输入描述:输入包括两个正整数a,b(1 <= a, b <= 10^9),输入数据有多组, 如果输入为0 0则结束输入输出描述:输出a+b的结果*/public class Main { public static void m...

2020-04-06

0 568