weixin_40578464的博客

题目： 思路： ①暴力思路就是每一层保存为一个数组，每一层调用上一层的进行元素添加，但这样空间复杂度不行 ②为了达到O（n）的复杂度，从后往前添加每一层的元素就可以了 代码： class Solution { public List<Integer> getRow(int rowIndex) { Integer[] ans = new Integer[rowIndex+1]; for(int i = 0; i <= rowIndex; i++){

题目： 思路： ①设计两个栈，一个用来装元素，一个用来弹元素 ②每当弹元素的栈为空时，将装元素的栈中的元素弹出并压入弹元素的栈 代码： class MyQueue { Stack<Integer> in_stack; Stack<Integer> out_stack; /** Initialize your data structure here. */ public MyQueue() { in_stack = new Stack

题目： 思路1：单链表 ①明确头结点不储存数据，也不占索引 ②在头部插入和在尾部插入可用addAtIndex(index,val)统一实现 代码： class ListNode { int val; ListNode next; ListNode(int x){ val = x; } } class MyLinkedList { ListNode head; int size; /** Initialize your data st

1.String转StringBuffer StringBuffer buffer = new StringBuffer(string); 2.StringBuffer转String String string = buffer.toString(); 3.String和StringBuffer的区别 string不可直接反转，不可更改 stringbuffer可以直接反转 stringbuffer.reverse（） ...