数据结构
文章平均质量分 90
Tim_Coder
这个作者很懒,什么都没留下…
展开
-
119.杨辉三角||+asList()知识点
题目:思路:①暴力思路就是每一层保存为一个数组,每一层调用上一层的进行元素添加,但这样空间复杂度不行②为了达到O(n)的复杂度,从后往前添加每一层的元素就可以了代码:class Solution { public List<Integer> getRow(int rowIndex) { Integer[] ans = new Integer[rowIndex+1]; for(int i = 0; i <= rowIndex; i++){原创 2020-12-22 22:23:39 · 130 阅读 · 0 评论 -
232. 用栈实现队列
题目:思路:①设计两个栈,一个用来装元素,一个用来弹元素②每当弹元素的栈为空时,将装元素的栈中的元素弹出并压入弹元素的栈代码:class MyQueue { Stack<Integer> in_stack; Stack<Integer> out_stack; /** Initialize your data structure here. */ public MyQueue() { in_stack = new Stack原创 2020-12-01 11:02:55 · 39 阅读 · 0 评论 -
707.设计链表
题目:思路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原创 2020-11-26 11:51:22 · 49 阅读 · 0 评论 -
String与StringBuffer的相互转换
1.String转StringBufferStringBuffer buffer = new StringBuffer(string);2.StringBuffer转StringString string = buffer.toString();3.String和StringBuffer的区别string不可直接反转,不可更改stringbuffer可以直接反转 stringbuffer.reverse()...原创 2020-11-25 20:17:54 · 2465 阅读 · 0 评论