标签：arr end 原题 max start 字符串

字符串

• 找到字符串最长无重复字符子串 原题
  • 双指针
  • hash 存数组值和索引

  public int maxLength (int[] arr) {
      // write code here
      HashMap<Integer,Integer> map = new HashMap<>();
      int max = 1;
      for(int start = 0, end = 0; end<arr.length ; end++){
          if(map.containsKey(arr[end])){
              //重复了
              start = Math.max(start, map.get(arr[end])+1);
              //注意：这里一定要取最大的start，不然就错误了
              //为什么？ 因为重复数字的索引很可能比start小
          }
          max = Math.max(max , end-start+1);
          map.put(arr[end],end);
      }    
      return max;
  }
  

• 括号序列 原题
  • 利用Stack的push和pop
  • 从尾部插入
  • 从头部插入
  • 放到栈里
• 大数相加 原题 解析
  • 题目 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成）
  • 从尾部插入
  • 从头部插入
  • 放到栈里
• 反转字符串 原题
  • 倒叙输出拼接
  • 以中间为临界点两边交换
  • 放入栈中再取出
• 最长回文子串 原题
  • 暴力解法
    • 两层循环 截取子串
    • 判断每个子串是否含有回文结构 长度/2 比较两侧的值(不需要考虑奇偶)
  • 中心扩散
    • 循环字符
    • 两个指针 一个往左一个往右同时走

标签：arr,end,原题,max,start,字符串
来源： https://blog.csdn.net/mengml_smile/article/details/113354799

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。