11 2022 档案
摘要:栈和队列:容器适配器,不提供迭代器 232、用栈实现队列 class MyQueue { Stack<Integer> stack1 = new Stack<>(); Stack<Integer> stack2 = new Stack<>(); public MyQueue() { } public
阅读全文
摘要:字符串: 反转字符串 344 class Solution { public void reverseString(char[] s) { // 左右指针 int leftNode = 0; int rifhtNode = s.length - 1; char temp; while(leftNod
阅读全文
摘要:链表:插入快,查询慢,存储不连续 分为单链表,双链表和循环链表 在链表中使用虚拟头结点,可以减少增删改查中对头结点的特殊处理 移除链表元素 203 /** * Definition for singly-linked list. * public class ListNode { * int val
阅读全文
摘要:数组:内存空间连续,数据类型统一,下标从0开始 二分查找 704 class Solution { public int search(int[] nums, int target) { // 方法一:暴力解法 // for(int i = 0; i < nums.length; i++){ //
阅读全文

浙公网安备 33010602011771号