Skip to content

Latest commit

 

History

History
 
 

Week9

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

学习笔记 /**

  • 第一个不重复的字符
  • 思想:
  • 暴力:
  • 1.将字符串转换成一个字符数组
  • 2.遍历数组,将字符和出现的次数保存到一个Map集合中
  • 3.遍历集合。找到第一个Key所对应的值为1的下标返回

*/

/**

  • 反转字符串:
  • 算法和想法
  • 我们直接翻转每个 2k 字符块。
  • 每个块开始于 2k 的倍数,也就是 0, 2k, 4k, 6k, ...。需要注意的一件是:如果没有足够的字符,我们并不需要翻转这个块。
  • 为了翻转从 i 到 j 的字符块,我们可以交换位于 i++ 和 j-- 的字符

*/