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

发布(23) 评论刷题收藏

2021-07-22 16:48

已编辑

四川农业大学 Java

题解 | #整数中1出现的次数（从1到n整数中1出现的次数）#

取巧思路，既然数值本身没有意义，那就转成字符串拼接到一起，遍历字符串缺点：虽然思路简单，但时间空间耗费大 public class Solution { static int num = 0; static String s_result; public int NumberOf1Between1AndN_Solution(int n) { //遍历1-n,z转成字符串接到s_result上 for (int i = 0; i <= n; i++) { s_result = s_result + i; ...

0 点赞评论收藏

分享

2021-07-28 11:50

已编辑

四川农业大学 Java

题解 | #连续子数组的最大和#

*巧妙动态规划1.每次推加当前值并判断到此积累是否有效2.无效则进入下一个3.有效则再判断是否波峰，是的话就尝试更新max4.返回max注意：题目说有正有负，测试用例有全负数的情况，所以记载一下最大负数，max为0的时候返回这个负数* public class Solution { public int FindGreatestSumOfSubArray(int[] array) { //开一个cur_val记录当前有效值,一个max记录当前最高峰值 int cur_val=0;int max=0; //此处后来补充 题目说有正数有负数 运行...

0 点赞评论收藏

分享

2021-07-21 17:51

四川农业大学 Java

题解 | #数组中出现次数超过一半的数字#

就问有没有更拉胯的代码解法，挑战下限，1%+1% import java.util.HashSet; import java.util.ArrayList; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { //先遍历一遍得到数字种类，用set做判定 HashSet type_set=new HashSet(); ArrayList type=new ArrayList(); for(Integer x:array){ ...

0 点赞评论收藏

分享

2021-07-22 09:31

已编辑

四川农业大学 Java

题解 | #字符串的排列#

递归函数功能：收入 当前得到的字符串+剩余的可取字符集操作 保存这两个参数，以便回溯遍历可取字符集--1.将该字符取出加入到当前字符串，把新的字符串和可取集传下去(子递归)--2.从上一个递归返回后，把此时的字符串和可取集回溯到初值 主要思路：循环递归、复制初值以回溯、利用set消重(最开始用set接收，后面遍历取出来的时候虽然结果全都有，但是hashset的顺序不一样，所以这里仅用set作判断，可放入则加入结果列表，不可放入则是重复，丢掉) import java.util.*; //用模拟取出换实现 递归 回溯 消重 *千万要搞清楚复制和引用的区别，回溯的断点这里用引用又卡了两小时，...

0 点赞评论收藏

分享

2021-07-20 11:21

四川农业大学 Java

题解 | #二叉树中和为某一值的路径#拎清楚临时副本作用域和引用

import java.util.ArrayList; /** public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(int...

0 点赞评论收藏

分享

2021-07-20 11:18

四川农业大学 Java

题解 | #复杂链表的复制#

！注意区分引用操作和实体操作 // public class RandomListNode { //     int label; //     RandomListNode next = null; //     RandomListNode random = null; //    &nbsp...

0 点赞评论收藏

分享

2021-07-19 21:11

四川农业大学 Java

题解 | #从上往下打印二叉树#

import java.util.ArrayList; /** public class TreeNode {     int val = 0;     TreeNode left = null;     TreeNode right = null;     public TreeNode(int...

0 点赞评论收藏

分享

2021-08-02 17:37

已编辑

四川农业大学 Java

题解 | #栈的压入、弹出序列#

递归思路(java)：1.用两个指针指向最新的可入栈元素和目前想要从栈获取的元素；2.每次尝试获取目标元素，成功则出栈并更新目标元素继续获取，失败则纳入可入栈元素并继续尝试获取当前目标元素3.目标元素全部获取，则返回true import java.util.Stack; //判断出栈序列是否合法 public class Solution { static int p1=0,p2=0;//p1指向最新的可入栈元素，p2指向想要从栈中获取的元素 static Stack<Integer> s=new Stack(); public boolean IsPop...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务