猫之遐思 - 个人主页动态 - 牛客网

发布(9) 评论刷题收藏

2021-07-30 17:29

西安电子科技大学 Java

题解 | #两个链表生成相加链表#

思路：大数相加+链表反转 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { // write code here ListNode ans ...

0 点赞评论收藏

分享

2021-07-29 16:10

西安电子科技大学 Java

题解 | #跳台阶#

经典的动态规划-计数问题 public class Solution { public int jumpFloor(int target) { if(target<3) return target; int[] dp = new int[target+1]; //初始化 dp[0] = 0; dp[1] = 1; dp[2] = 2; for(int i=3;i<=target;i++){ dp[i] = dp[i-1]+dp[i-2]; } return dp[target]; } }

0 点赞评论收藏

分享

2021-07-29 12:36

西安电子科技大学 Java

题解 | #两数之和#

哈希表存储O（n)的复杂度 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] numbers, int target) { // write code here //利用哈希表存储遍历的结果 //K:目标值与当前遍历的值的差值，即target - numbers[i] //V:当前遍历的值的索引下标 Map<Integer,Integer&gt...

0 点赞评论收藏

分享

2021-07-29 12:17

已编辑

西安电子科技大学 Java

题解 | #利用快排思想求出第K大元素#

利用快排思想求出第K大元素————  利用到的快排思想：选定一个数组元素作为基准，一次快排的结果是（降序）：该基准左侧元素全部大于基准，该基准右侧元素全部小于基准，然后分别对左侧和右侧元素执行相同操作（递归） 结合本题要求：求出第K大元素。假设一次快排结束后的基准下标为mid,基准值为nums[mid],则其前面有mid个元素的值比该基准的值大，因此该基准是第mid+1大的元素,即(1) 若mid+1==K,则求得第K大元素为nums[mid];(2) 若mid+1>K,则第K大的元素在mid左侧，递归左侧元素；(3) 若mid+1<K，则第K大的元素在mid右侧，递归右侧元素；i...

0 点赞评论收藏

分享

2021-07-29 10:39

西安电子科技大学 Java

题解 | #二叉树的遍历#

二叉树的前序、中序、后序遍历指的是对于根节点的顺序采用递归的方式解决，两个判断左右非null的语句+读取当前节点的语句 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 the root of binary tree * @return int整型二维数组 */ List<Integer>...

0 点赞评论收藏

分享

2021-07-29 09:56

西安电子科技大学 Java

2021.07.29 在牛客打卡2天！

0 点赞评论收藏

分享

2021-07-26 12:06

已编辑

西安电子科技大学 Java

题解 | #获得月份天数#

首先要清楚月份天数的分类每年的4，6，9，11月的天数都是30天每年的1，3，5，7，8，10，12月都是31天然后计算2月的天数2月的天数有两种，闰年为29天，非闰年28天判断是否为闰年的标准：(四年一闰&&百年不闰)||四百年一闰 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scan = new Scanner(System.in); while(scan.hasNext()){ String s = scan.nextLine(); Strin...

0 点赞评论收藏

分享

2021-07-25 22:31

西安电子科技大学 Java

题解 | #设计LRU缓存结构#

【Java】主要用到LinkedHashMap这个结构，既有队列有序存放的特点，又有map能够存放键值对的特点 public int[] LRU(int[][] operators,int k) { //存放输出结果 List<Integer> list = new ArrayList<Integer>(); //存放key-value键值对 Map<Integer,Integer> map = new LinkedHashMap<Integer,Integer>(); for(int[] arr:operators) { int key = a...

0 点赞评论收藏

分享

2021-07-22 18:22

西安电子科技大学 Java

2021.07.22 在牛客打卡1天！

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务