LaN666 - 个人主页动态 - 牛客网

发布(125) 评论刷题收藏

2020-11-24 09:49

门头沟学院 golang

斐波那契数列

递归 public int Fibonacci(int n) { if(n == 0 || n == 1) return n; return Fibonacci(n-1) + Fibonacci(n-2); }  上面的纯递归的时间复杂度为2^n下面对此算法进行了时间的优化，带备忘录的递归 public class Solution { // 0 1 1 2 3 5 8 int[] dp = new int[45]; public int Fibonacci(int n) { if(n == 0 || n == 1) return n; if(dp[n] != 0) return dp[n];...

0 点赞评论收藏

分享

2020-11-23 22:22

门头沟学院 golang

Java版多解法《把数字翻译成字符串》

方法1： 递归：将大问题化解为小问题 public class Solution { public int solve (String nums) { return back(nums.toCharArray(), 0); } // 递归函数 public int back(char[] nums, int start){ //当start走到终点时，证明已经解码完毕，直接返回1 if(start == nums.length){ return 1; } //当字符为0的时候，0没对应的解码，所以直接返回0 (此路解码废掉) if(nums[start] == '0') return 0; /...

世界杯2009：很牛逼，但是没有看懂

0 点赞评论收藏

分享

2020-11-23 15:28

门头沟学院 golang

在牛客打卡6天，今天学习：刷题 12 道/代码提交 19 次

每日监督打卡

0 点赞评论收藏

分享

2020-11-23 10:48

门头沟学院 golang

JAVA版《集合的所有子集》

回溯算法  import java.util.*; public class Solution { ArrayList<ArrayList<Integer>> res = new ArrayList<>(); public ArrayList<ArrayList<Integer>> subsets(int[] S) { LinkedList<Integer> track = new LinkedList<>(); back(S, 0, track); return res; } public void back...

0 点赞评论收藏

分享

2020-11-22 23:53

门头沟学院 golang

在牛客打卡5天，今天学习：刷题 5 道/代码提交 20 次/学习课程 1 节

每日监督打卡

0 点赞评论收藏

分享

2020-11-22 17:07

门头沟学院 golang

JAVA详细版重排链表

解法一 线性表 我们都知道链表的缺点是查询效率低，每一次都需要从头开始遍历。所以如果按照题目的要求组成新链表，要去得到最后一个节点，就得从头将链表遍历一次，这样反复操作，直到将原来的链表改变到题目要求的链表。这样很明显是非常耗时间的。、 由于有了上面的分析，直到了这一缺点，我们就可以想到与链表齐名的数组了。 我们知道数组想访问某一个元素的时候，可以通过下标直接去访问它，这不就是我们想要的吗？ 所以下面我们先来一个简单粗暴的方法，因为我们知道ArrayList的底层就是用数组实现的，所以我们将链表储存在一个ArrayList中，然后利用双指针，一个指向最前面，一个指向最后面，依次访问并向题目要求...

小白菜一颗啊：第一种解法不要判断i==j运行起来也一样啊？

0 点赞评论收藏

分享

2021-07-21 08:56

已编辑

门头沟学院 golang

有重复项数字的所有排列

题目思路：这道题目跟没有重复项数字的所有排列 的做法其实是类似的，只不过区别在于有了重复的数字，如果不加以处理，还是按照原来的方法去做的话，那么就可能会出现重复的结果。  例如：[1,1,2]要是利用原先的做***算出两个[1,1,2]，虽然是第一个1和第二个1，但是结果都是112。  所以要避免上面出现的结果，解决这道题目，我们可以利用一个mark数组在标记当前元素是否已经被选择过了，从而避免得到重复的排列。 回溯 import java.util.*; public class Solution { //用于标记是否访问过 boolean []mark; public ArrayList&...

A1L3N：排序后11123，如果当前到了num[3]（第一个2）或num[4]（第一个3）的时候肯定不用判断之前有没有用过，所以只用在num[i]=num[i-1]时判断。这个时候如果mark[i-1]为true，因为代码只有在遍历过但还没有回溯的时候mark[i-1]才会为true，所以为true只会是上一层的选择而不影响本层、即本层选择这个在排序后重复的值是实际上第一次在这一层遍历这个值。如果mark[i-1]=false但是却已经到了num[i]这个值了只能说明mark[i-1]不是上一层使用的而是同一层前一个循环使用的，即前一次循环已经选择过了本次直接跳过。本次跳过后本次的mark[i]一直保持为false，这样到了mark[i+1]也能同理辨别出本层是否已经选择过了

0 点赞评论收藏

分享

2020-11-22 14:47

门头沟学院 golang

JAVA版《最长回文子串》小白易懂版

暴力解法 直接判断每一个子串是不是回文子串，然后取其中最长的值返回 public class Palindrome { public int getLongestPalindrome(String A, int n) { int maxLen = 0; //暴力解法 for(int i = 0; i < n; i++){ for(int j = i+1; j <= n; j++){ String now = A.substring(i,j); if(isPalindrome(now) && now.length() > maxLen){ maxLen = no...

0 点赞评论收藏

分享

2021-07-21 10:55

已编辑

门头沟学院 golang

基本思路：这道题目的话属于一道模拟题，只需要找出输出的规则和边界终止条件即可。 方法一：按时钟指针转动规则 方式一我们可以按照时钟中指针的转动方向来模拟这道题目的输出结果。我们从最上面开始遍历，接着到边的时候就向下遍历，然后向左向上遍历，当一圈遍历结束的时候则进入里圈进行遍历。下面直接贴出代码并有相应的题解。 import java.util.*; // 1 2 3 螺旋 1 2 3 6 9 8 7 4 5 // 4 5 6 // 7 8 9 public class Solution { public ArrayList<integer> spiralOrder(int[][] ...

CtrlCVEngineer：关于新增的判断条件的解释是不是不太对，每次while循环，四个指针都做一次自增/减运算，例子中right-1应该等于0吧，我觉得可以理解成当顶和底相等的时候，从左往右和从右往左只需依次一次遍历就行了，不加判断条件的话就会反过来遍历一次。

0 点赞评论收藏

分享

2020-11-21 23:45

门头沟学院 golang

在牛客打卡4天，今天学习：刷题 5 道/代码提交 11 次

每日监督打卡

0 点赞评论收藏

分享

2020-11-21 19:41

门头沟学院 golang

 在个人主页中，笔记里面修改之后保存不了

0 点赞评论收藏

分享

2020-11-21 10:41

门头沟学院 golang

牛客巅峰赛初级场题解合集（11.17）

第一场（11.17） A、最小差值 暴力解法: public int minDifference (int[] a) { int res = Integer.MAX_VALUE; for(int i = 0; i < a.length-1; i++){ for(int j = i+1; j < a.length; j++){ res = Math.min(res,Math.abs(a[j]-a[i])); } } return res; } 先排序，再比较 public int minDifference (int[] a) { Arrays.sort(a); int res = ...

0 点赞评论收藏

分享

2020-11-21 10:42

已编辑

门头沟学院 golang

牛客巅峰赛初级场题解合集（11.20）

第二场（11.20） A、热心的牛牛 我的代码： public long Maximumcandies (long n, long k) { if(k % (n+1) == 0){ return k/(n+1) -2; }else{ long temp = k%(n+1); long res = k/(n+1); long p = k/(n+1) + temp/n; if(res < p){ return res; }else{ return res-1; } } } 别人的代码 public long Maximumcandies (long n, long k) { return (...

0 点赞评论收藏

分享

2020-11-19 09:41

门头沟学院 golang

二叉树的最大深度

两行代码秒杀   递归求解    import java.util.*; /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  * }  */ p...

0 点赞评论收藏

分享

2020-11-19 09:34

门头沟学院 golang

反转字符串

简单易懂版本，利用双指针实现反转字符串    import java.util.*; public class Solution {     /**      * 反转字符串      * @param str string字符串       * @return string字符串  &n...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务