倒序思维~ (增删都在头部)一种 栈 思维

Posted 一乐乐

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了倒序思维~ (增删都在头部)一种 栈 思维相关的知识,希望对你有一定的参考价值。

倒序思维~ (增删都在头部)一种 栈 思维

✿具体代码:

双端队列Deque可以作为栈的底层用子类双端链表 LinkedList 作为具体实现类,来实现栈的功能

②动态数组,  (想到动态数组,将数据插入到 下标为 0 的位置)

 

☺ 例子1: 动态数组:

    //从叶子到根的遍历(层序遍历)~ 思路:倒序:只需要不断插入第一个位置
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<Integer> item = new ArrayList<>();
        List<List<Integer>> result = new ArrayList<>();
        if(root == null)     return result;
        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);
        int levelSize = 1;
        while(!queue.isEmpty()) {
            TreeNode node = queue.poll();
            levelSize--;
            item.add(node.val);
            if(node.left != null) {
                queue.offer(node.left);
            }
            if(node.right != null) {
                queue.offer(node.right);
            }
            if(levelSize == 0) {
                result.add(0, item);
                item = new ArrayList<>();
                levelSize = queue.size();
            }
        }        
        return result;
    }

 

 

☺例子2:双端链表LinkedList:

    //19_删除链表的倒数第N个结点
    // 通过栈(后进先出(pop掉 后面 第N个,从而可以拿到待删除结点的前一个结点))~  倒序思维~ 联想到数据结构栈
    class Solution2 {
        public ListNode removeNthFromEnd(ListNode head, int n) {
            ListNode dummy = new ListNode(0, head);
            Deque<ListNode> stack = new LinkedList<ListNode>();
            ListNode cur = dummy;
            while (cur != null) {
                stack.push(cur);
                cur = cur.next;
            }
            for (int i = 0; i < n; ++i) {
                stack.pop();
            }
            ListNode prev = stack.peek();
            prev.next = prev.next.next;
            ListNode ans = dummy.next;
            return ans;
        }
    }

 

增删demo中,React开发中,Vue思维导致的踩坑

  • .push等操作,无法监听数据的更新,必须使用setState()

以上是关于倒序思维~ (增删都在头部)一种 栈 思维的主要内容,如果未能解决你的问题,请参考以下文章

思维的发散

2021江西省赛 D.Character Distance(思维,构造)

协程栈设计 思维导图

协程栈设计 思维导图

为什么这么多家长重视思维编程?

聊聊测试的强势思维和弱势思维