放开那只喵
放开那只喵
全部文章
分类
题解(7)
归档
标签
去牛客网
登录
/
注册
放开那只喵的博客
全部文章
(共7篇)
数组中的逆序对
剑指offer35 数组中的逆序对 问题分析 暴力是第一个想法,但是一定是行不通的,那么必须想办法去解决一个复杂度问题,既然是逆序对,那么就会想到归并排序的想法。 归并排序 将数组等分成两份,并且不断等分,直到只有一个元素的时候,那么不再进行等分,也就是达到 left(数组的左边起点) == mi...
剑指offer
2020-06-10
3
937
把数组排成最小的数
把数组排成最小的数 小声bb:dp多了,满脑子都是无脑递归,向下交付的思想,所以更新一篇非主流的方法吧思路分析: 直接暴力就好了,我们把所有可能的组合情况都放到一个数组里面,最后返回数组里字典序最小的那个 那么我们就是向下转移,每次返回一个最小的子排序 ArrayList<String&g...
剑指offer
把数组排成最小的数
2020-04-22
0
412
字符串的排列
字符串的排列 思路分析: 思路其实和查找路径的思路是一样的,就是不断的拼接子路径(其实是子排序)举个例子来说:string str = "abc" ;那么进行三轮 第一轮是 a ,bc a ,b , ca ,c , b a + bca + cb 之后就是把b提出来继续的操作,如果是重复的话...
剑指offer
字符串的排列
2020-04-22
0
498
二叉搜索树和双向链表
二叉搜索树和双向链表 借鉴大佬的代码,牛客id为 ZwZ呀咿呀咿哟分析如下: 有序的双向链表=>中序遍历, 小->大 根据要求,节点的left指向小节点,节点的right指向大节点 递归的规律出来了,left向小节点,也就是前一个节点 left指向大节点,那么前一个节点的rig...
剑指offer
二叉搜索树与双向链表
2020-04-21
7
905
复杂链表的复制
复杂链表的复制 思路比较简单,主要是利用两个ArrayList,一个用来存复杂链表的节点值,另一个用来存复杂链表的随机指针的index(也就是链表中的第几个节点) 处理的时候我自己是先去把一个单向链表复制完,然后再循环一次去把链表的随机指针更正上去 注意空指针的特殊情况就好啦 直接上代码 A...
复杂链表的复制
剑指offer
2020-04-17
0
538
二叉树中和为某一值的路径
二叉树中和为某一值的路径 ps:这道题的数据没有去验证是不是长度最长的靠左,所以我自己的代码也没有去写长度最长在左的验证 Tips: 寻找路径,本能反应是递归 根据定义,因为要向下找到叶子节点,所以本能反应是深搜 递归分析 如果是空节点,直接返回null 如果不是空节点,且root.val !=...
剑指offer
二叉树中和为某一值的路径
2020-04-17
0
569
栈的压入,弹出序列
栈的压入,弹出序列 (完全是利用规律解决的问题,没有使用奇淫技巧)首先我们去观察规律: 先从popA中拿到第一个弹出的元素,再从pushA中拿到第一个弹出的元素,并记录在pushA中的push_index 那么拿到元素以后,我们如何去判定接下来的元素是否合法呢?分两种情况考虑 如果popA中拿...
剑指offer
栈的压入,弹出序列
2020-04-16
0
393