LifelongCode

题解

知识点总结(3) 秋招面经(15)

/ 注册

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

NC31：第一个只出现一次的字符来自专栏

思路1：数组 public static int FirstNotRepeatingChar3(String str) { int len = str.length(); if (len == 0) { return -1; ...

2021-02-02

0 513

NC6：二叉树的最大路径和：来自专栏

问题分解，求树的最大路径，递归树的节点有三种可能：最大路径经过该节点本身从左子树到右子树最大路径经过节点本身向父节点发展最大路径就是节点本身可以将左右边子树返回的满足情况2的最大路径和f(left)，f(right)，以及节点本身值val, 做一个组合，假设当前最大值是MAX： MAX...

2021-02-02

5 1093

NC119：最小的K个数来自专栏

解法1：优先级队列优先级队列：小根堆 PriorityQueue<Integer> queue=new PriorityQueue<>(new Comparator<Integer>(){ public int compare(Integ...

2021-01-22

0 712

NC74：数字在升序数组中出现的次数来自专栏

解法1：暴力求解：循环统计查找数组中某个目标，不管数组是否有序，直接遍历一遍即可 public class Solution { public int GetNumberOfK(int [] array , int k) { if(array.length==0 || arr...

2021-01-22

0 526

NC29：矩阵查找来自专栏

解法1：从右上角开始找，左边的都是比它小的，下边的都是比它大的。如果当前元素等于target，那么说明找到了，返回true；如果当前元素大于target，那么当前元素下面的一定都比target大，所以左移；如果当前元素小于target，那么当前元素左面的一定都比target小，所以下移；如...

2021-01-22

1 925

NC37：合并区间来自专栏

思路：首先进行排序：按照start从小到大排序，如果start相等按照end进行排序；把第一个数据加入list，记录第i个数据、list中的最后一个数据进行判断 /** * Definition for an interval. * public class Interval { * ...

2021-01-21

4 2860

NC54：数组中相加和为0的三元组来自专栏

思路：（1）首先对数组进行排序（从小到大）（2）依次取出第 i 个数（i从0开始），并且不重复的选取（跳过重复的数）（3）这样问题就转换为 2 个数求和的问题（可以用双指针解决方法）==》数求和问题（4）定义两个指针：左指针（left）和右指针（right）（5）找出固定 left，此时lef...

2021-01-21

26 2189

NC65：斐波那契数列来自专栏

解法1：递归斐波那契数列的标准公式为：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）根据公式可以直接写出： public static int fibonacci1(int n){ if(n<2){ ...

2021-01-20

0 947

NC38：螺旋矩阵来自专栏

给定一个整型矩阵matrix，请按照转圈的方式打印它。例如： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 打印结果为： 1，2，3，4，8，12，16，15，14，13，9，5，6，7，11， 10思路：printEdge打印矩阵的外层，层层打印打印过程：1 2 ...

2021-01-20

0 763

NC61：两数之和来自专栏

1.NC61：两数之和: 给出一个整数数组，请在数组中找出两个加起来等于目标值的数，你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2注意：下标是从1开始的,假设给出的数组中只存在唯一解给出的数组为 {2, 7, 11, 15...

2021-01-20

6 5789