柚子96

分类

Java学习(6) python(8) pytorch(12) shell脚本(1) 一些project(1) 剑指offer(80) 动态规划(10) 华为笔试题(6) 基于深度学习的行人再识别学习(7) 未归档(4) 机器学习(3) 配置(7)

/ 注册

全部文章（共145篇）

climbing-stairs

题目：牛客网解题思路：因为一次只能走1步或2步，所以n个阶梯的最后一步肯定是1步或2步，因此 f(n)=f(n-1)+f(n-2)，一开始尝试用递归的方法，但是超时，之后采用一个数组来存储f(1),f(2)....f(n),是一个斐波那契数列，这样就避免了重复的计算。 ...

2020-10-01

0 376

字符串的排列

题目：牛客网解题思路：链接：https://www.nowcoder.com/questionTerminal/fe6b651b66ae47d7acce78ffdd9a96c7?f=discussion 来源：牛客网递归法，问题转换为先固定第一个字符，求剩余字符的排列；求...

2020-10-01

0 466

triangle

题目：牛客网解题思路：链接：https://www.nowcoder.com/questionTerminal/2b7995aa4f7949d99674d975489cb7da?f=discussion 来源：牛客网注意观察前后2行的位置关系 triangle[i][j]=mi...

2020-10-01

0 525

成绩排序

题目：牛客网解题思路：输入有2个属性，分别是用户名和成绩 1、定义一个class Student ，包含两个属性，分别是name和score 2、定义一个list，其元素是Student类，按照输入的内容将用户添加到list中 3、使用Collections容器进行排序，因为...

2020-10-01

0 386

大整数排序

题目：牛客网解题思路：大数位数最多的数值最大，若位数相同则从第一位开始比较，相同位的数字大的数值大。与成绩排序相似，对Comparator做相应的修改即可。 1、大数无法直接比较，需要用String来表示 2、将大数放到一个list中 3、使用Collections对l...

2020-10-01

0 383

二维数组中的查找

题目：牛客网解题思路：利用二维数组由上到下，由左到右递增的规律，那么选取右上角或者左下角的元素a[row][col]与target进行比较，当target小于元素a[row][col]时，那么target必定在元素a所在行的左边, 即col--；当target大于元...

2020-10-01

0 418

查找第K大的元素

题目：牛客网解题思路：先排序，在输出第三大的数值。使用了快排 package offer; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public cl...

2020-10-01

0 421

字符串中找出连续最长的数字串

题目：牛客网解题思路：遍历字符串，对每一个字符判断是否为数字如果是数字则更新记录长度加一，记录其位置，与最大长度作比较取大的长度如果不是数字则记录长度更新为0 import java.util.Scanner; public class Main { public...

2020-10-01

0 649

palindrome-partitioning

题目：牛客网解题思路：（来源：https://leetcode-cn.com/problems/palindrome-partitioning/solution/hui-su-you-hua-jia-liao-dong-tai-gui-hua-by-liweiw/）搜索问题主要使用回溯法...

2020-10-01

0 587

查找两个字符串a,b中的最长公共子串

题目：牛客网解题思路：使用动态规划， 2个字符串中短字符串的长度作为数组(record)的行数长字符串的长度作为数组(record)的列数判断两个字符是否相等，若不相等，record[i][j]=0；若相等，需要注意row==0或col==0的情况，此时,record[i...

2020-10-01

0 482