没有合适的资源？快使用搜索试试~ 我知道了~

文库首页安全技术网络安全LeetCode每日一题高频面试算法题目1

LeetCode每日一题高频面试算法题目1

leetcode

需积分: 0 1 下载量 201 浏览量 2022-08-03 17:23:53 上传评论收藏 4.3MB PDF 举报

温馨提示

试读

97页

LeetCode每日一题高频面试算法题目1

资源详情

资源评论

资源推荐

LeetCode每日一题高频面试算法题目

day01 （队列实现栈）

public static class QueueToStack{

   private Queue<Integer> queue;

   private Queue<Integer> help;

   public QueueToStack(){

     queue = new LinkedList<Integer>();

     help = new LinkedList<Integer>();

   }



   public void push(int pushInt){

     queue.add(pushInt);

   }

   /**

    * @Description: 弹栈操作操作

    * 弹栈时，queue队列所有数据迁移至 help 返回最后一个数并交换指针

    */

   public Integer pop(){

     if (queue.isEmpty())

       throw new RuntimeException("栈空！");

     while (queue.size()>1){

       help.add(queue.poll());

     }

     int temp = queue.poll();

     swap();

     return temp;

   }



   /**

    * @Description: 栈的peek操作只返回栈顶元素

    * 原理同pop操作，但是在最后的一个元素要继续入队 help 因为peek只是返回栈顶并非弹出

    */

   public Integer peek(){

     if (queue.isEmpty())

       throw new RuntimeException("栈空");

     while (queue.size()>1){



day02（反转一个单链表）

       help.add(queue.poll());

     }

     int temp=queue.poll();

     help.add(temp); //关键地方

     swap();

     return temp;

   }



   private void swap() {

     Queue<Integer> temp = queue;

     queue = help;

     help = temp;

   }

 }

非递归

/**

* Definition for singly-linked list.

* public class ListNode {

*   int val;

*   ListNode next;

*   ListNode(int x) { val = x; }

* }

class Solution {

 public ListNode reverseList(ListNode head) {

   if(head == null || head.next==null)

     return head;

   ListNode curNode = head.next;

   ListNode preNode = head;

   preNode.next = null;

   ListNode curNext;

   while(curNode!=null){

     curNext = curNode.next;

     curNode.next = preNode;

     preNode = curNode;

     curNode = curNext;

   }

   return preNode;

 }

}

day03（合并两个排序数组保证有序）

解析：

时间复杂度：O(n)，假设 nn 是列表的长度，时间复杂度是 O(n)。

空间复杂度：O(1)。

//1->2->3->4->5:递归执行完向下走的时候，第一次的p指向5，head指向4,head.next是5，当执行

head.next.next=head时，p.next指向4，当执行head.next=null时，断开head的4到5的节点完成一

次反转，以此类推

public ListNode reverseList(ListNode head){

 if(head==null || head.next==null){

   return head;

 }

 ListNode p = reverseList(head.next);

 head.next.next = head;

 head.next = null;

 return p;

}

时间复杂度：O(n)，假设 nn 是列表的长度，那么时间复杂度为 O(n)。

空间复杂度：O(n)，由于使用递归，将会使用隐式栈空间。递归深度可能会达到 n层。

day04（腐烂的橘子）

class Solution {

 public void merge(int[] A, int m, int[] B, int n) {

   int pa = 0;

   int pb = 0;

   int[] sorted = new int[m+n];

   int curVal = 0;

   while(pa<m || pb<n){

     if(pa==m){      //注意判断其中一个是否到达尾部

       curVal = B[pb++];

     }else if(pb==n){

       curVal = A[pa++];

     }else if(A[pa]<B[pb]){

       curVal = A[pa++];

     }else{

       curVal = B[pb++];

     }

     sorted[pa+pb-1] = curVal;

   }

   for(int i=0;i<m+n;i++){

     A[i] = sorted[i];

   }

 }

}

1、先将所有腐烂橘子放入Queue（LinkedList）中，建立Map key=r*C+c value=此时此刻腐烂橘子所

经历的时间

2、当queue不为空循环遍历，queue remove得到腐烂橘子队列中的位置，分析该腐烂橘子上下左右

使其腐烂，并把腐烂橘子（key=r*C+c, value=上层腐烂橘子对应时间+1）

3、遍历网格，如果有位置为1，说明有橘子未腐烂，return -1，否则返回map中的最大value

class Solution {

 //对行和列进行移动，上，左，下，右

 int[] dr = new int[]{-1,0,1,0};

 int[] dc = new int[]{0,-1,0,1};

 public int orangesRotting(int[][] grid) {

   int R = grid.length;

   int C = grid[0].length;

   

   Queue<Integer> queue = new LinkedList();

   Map<Integer,Integer> depth = new HashMap<>();

   //先遍历寻找该开始就腐烂的橘子

   for(int r=0;r<R;r++){

     for(int c=0;c<C;c++){

       if(grid[r][c]==2){

         int code = r*C+c; //将表格中腐烂橘子的二维坐标转化为一个数字编码

         queue.add(code);

         depth.put(code,0); //key为二维坐标对应的数字编码，value为该编码对

应的橘子腐烂用时

       }

     }

   }

剩余96页未读，继续阅读

内容反馈

BellWang

粉丝: 17
资源: 315

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

LeetCode每日一题高频面试算法题目1

评论0

最新资源

LeetCode每日一题高频面试算法题目1

评论0

leetcode题库-TopLeedcode:根据【LeetCode字节跳动企业题库高频算法】、【牛客网客户端高频算法】、【小码哥恋上数据结构

LeetCode高频算法面试题,含解题思路及代码实现

面试算法LeetCode刷题班

找工作刷leetcode-Leetcode:LeetCode算法题目

LeetCode题目分类与面试问题整理

algorithm-exercise:LeetCode每日练习和算法日常学习

Leetcode Top100题目和答案(C#完整版 面试必备).pdf

大厂算法面试题库中高频出现的30道典型题.pdf

LeetCode 刷题攻略：200道经典题目刷题顺序，共60w字的详细图解，视频难点剖析，50余张思维导图，支持多种语言

leetcode题库-Algorithm-Patterns:面试常用算法框架分类总结，带你逐类击破LeetCode题目，培养算法思维，一通百通

algorithm:算法，LeetCode题目的解法等

LeetCode题目分类与面试问题整理，附带所有java算法代码

蓄水池算法leetcode-LeetCode:个人学习的代码，做的LeetCode的题目

LeetCode 经典题目精选 + 算法题目精选（Java 实现）

leetcode双人赛-LeetCodeAlgorithmsByOthers:LeetCode算法题目他解

戳气球leetcode-Daily-Code:LeetCode每日一题多思路题解，我有题解，你有花生米吗？

LeetCode刷题手册

左程云leetcode-LeetCode:Leetcode刷题

leetcode题库-ByteInspire:涅槃

leetcode答案-YALeetcode:又一个高频leetcode

leetcode是收费的吗-LeetCode:每日算法练习

LeetCode，《剑指offer》中的算法题的题目和解法以及常见算法的实现

LeetCode-go_面试_leetcodego版_Go_算法_

leetcode答案-leetcode-java:每日更新一题，Java编写的LeetCode算法题目答案

leetcode中文版-LeetCodeNow:一起学习LeetCode算法题目

leetcode信封-zimeiti:紫美梯

leetcode题库-LeetCode-Go:用GO回答LeetCode

leetcode中国-interview_code:2019校招代码面试记录，Leetcode/牛客网/剑指Offer/名企笔试

leetcode中国-algorithm-pattern-python:算法模式-python

最新资源

Leetcode Top100题目和答案(C#完整版面试必备).pdf