剑指offer专题训练
文章平均质量分 88
RAIN 7
双非二本进大厂,2024美团技术岗校招生,上岸测试开发工程师。越努力,越幸运!
展开
-
《剑指offer》专题—算法训练 day05
二、栈的规则性设计https://www.nowcoder.com/practice/4c776177d2c04c2494f2555c9fcc1e49?思路很容易想到,在栈内部保存min变量,每次更新的时候,都对min变量进行更新。但是,面试官很容易就会问到:如果想拿出第二小,第三小的值怎么拿?用上面的办法就不行了为了满足通用,我们使用一个辅助栈,内部保存元素的个数和数据栈完全一样,不过,辅助栈内部永远保存本次入栈的数为所有数据的最小值注意:辅助栈内部元素会出现必要性重原创 2021-10-04 23:43:53 · 875 阅读 · 2 评论 -
《剑指offer》专题—算法训练 day03
/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode FindKthToTail(ListNode head,int k) { // 先对参数的合法性进行判断 if(head == null)原创 2021-10-03 23:34:37 · 563 阅读 · 2 评论 -
《剑指offer》专题—算法训练 day04
文章目录剑指offer—算法训练day04一、反转链表二、合并有序链表剑指offer—算法训练day04一、反转链表/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode h原创 2021-10-03 20:49:49 · 530 阅读 · 3 评论 -
《剑指offer》专题—算法训练 day02
替换空格import java.util.*;public class Solution { public String replaceSpace(StringBuffer str) { if(str == null){ return null; } if( str.length() == 0){ return str.toString(); } //原创 2021-09-26 14:42:19 · 676 阅读 · 2 评论 -
《剑指offer》专题—算法训练 day01
《剑指offer》专题—算法训练 day01 今天开始,博主开始了 《 剑指offer 》 系列 算法专题的学习,希望大家 跟随着博主一起,开始这段美妙的算法之旅…一、奇偶互换 大家做这种题目一定要看好,调换奇数和偶数的时候 ,有没有说明 相对位置是否发生改变. 当然了,这道题原题是不需要保证奇偶位置不变的,先给大家说一下 相对位置发生改变的题目.相对位置变化思路给大家说一下思路:左右指针法我们需要定义一个 左指针 和右指针 分别从 数组的两头进行遍历.原创 2021-09-20 22:01:05 · 899 阅读 · 3 评论