zoukankan      html  css  js  c++  java
  • 五。栈和队列

    1.replace(oldstr,newstr)和replaceAll(regex,newstr)功能一样,但前者效率更高

    区别:replaceAll的第一个参数支持正则表达式

    2.算法题中除了String的方法要熟悉,StringBuilder也很常用,方法也要熟悉

    3.双指针法是字符串处理的常客

    4.String和StringBuilder的转换

    StringBuilder sb=new StringBer(str)

    String str=sb.toString()

    4.字符串也是一种数组

    四。双指针法(快慢指针法)

    1.双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组、链表、字符串等操作的面试题,都使用双指针法

    2.双指针法可以将O(n2)时间复杂度降维O(n)

    3.二分查找里面那个滑动窗口是不是就是双指针?回头再看

  • 相关阅读:
    Codeforces Round #274 (Div. 2)
    codeforces 477C
    ZOJ 3822 Domination
    Codeforces Round #271 (Div. 2)
    进程
    线程
    udp和tcp特点 实现文件上传
    面向对象补1
    socket基本语法和粘包
    网络编程
  • 原文地址:https://www.cnblogs.com/midiyu/p/15416749.html
Copyright © 2011-2022 走看看