- 博客(11)
- 收藏
- 关注
RSS订阅原创 牛客网面试高频题top100（91~100）
面试高频算法题top100（91~100）java实现91.验证IP地址编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址import java.util.*;public class Solution { public String solve (String IP) { if(Ipv4(IP)) return "IPv4"; else if(Ipv6(IP)) return "IP
2022-05-04 12:03:09
597
原创 牛客网面试高频题top100（81~90）
面试高频算法题top100（81~90）java实现81.回文数字在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。import java.util.*;public class Solution { public boolean isPalindrome (int x) { if(x<0) return false; long num = 0; int n = x; while
2022-05-04 10:45:11
717
原创 牛客网面试高频题top100（71~80）
面试高频算法题top100（71~80）java实现71.数字字符串转化为IP地址import java.util.*;public class Solution { ArrayList<String> res = new ArrayList<>(); public ArrayList<String> restoreIpAddresses (String s) { search(s,0,"",""); r
2022-05-04 10:19:01
392
原创 牛客网面试高频题top100（61~70）
面试高频算法题top100（61~70）java实现61.删除有序链表中重复的元素（二）import java.util.*;/* * public class ListNode { * int val; * ListNode next = null; * } */public class Solution { public ListNode deleteDuplicates (ListNode head) { ListNode dummy = new
2022-05-04 09:49:14
549
原创 牛客网面试高频题top100（51~60）
面试高频算法题top100（51~60）java实现51.判断一个链表是否为回文结构给定一个链表，请判断该链表是否为回文结构。（ 回文是指该字符串正序逆序完全一致。 ）import java.util.*;public class Solution { public boolean isPail (ListNode head) { ListNode temp = head; int len = 0; Stack<Integer>
2022-05-04 09:16:55
252
原创 牛客网面试高频题top100（41~50）
面试高频算法题top100（41~50）java实现41.岛屿数量给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。例如：输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]对应的输出为3(注：存储的01数据其实是字符’0’,‘1’)import java.util.*;pu
2022-05-03 13:52:55
573
原创 牛客网面试高频题top100（31~40）
面试高频算法题top100（31~40）java实现31.重建二叉树给定节点数为 n 的二叉树的前序遍历和中序遍历结果，请重建出该二叉树并返回它的头结点。例如给定前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，输出二叉树的头结点。import java.util.*;/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode
2022-05-03 11:52:09
266
原创 牛客网面试高频题top100（21~30）
面试高频算法题top100（21~30）java实现21.按之字形顺序打印二叉树给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）import java.util.*;/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val
2022-05-03 11:19:38
450
原创 牛客网面试高频题top100（11~20）
**牛客网面试高频题top100（11~20 java实现）**11.跳台阶一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法（先后次序不同算不同的结果）。public class Solution { public int jumpFloor(int target) { int c1 = 1,c2 = 2; if(target<3) return target; int c3 = 0;
2022-05-03 10:33:03
2493
原创 牛客网面试高频题top100（1~10）
*牛客网面试高频题top100（1~10 java实现）1.反转链表描述：给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; ListNode pre = null; while(he
2022-05-03 10:09:52
2035
原创 ccfcsp202012-2期末预测之最佳阈值(python)-前缀和
CSP认证 202012-2 期末预测之最佳阈值题目思路利用前缀和来求，分别求出大于等于它的预测为1的个数以及小于它的预测为0的个数，将其相加即为正确的预测个数。再倒序查找到最大的那个值。代码n = int(input())dic = {}res = []k = 0for i in range (n): y,result = map(int,input().split()) if y not in dic: dic[y] = [0,0]
2021-02-25 20:58:36
564
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人