目录 3无重复字符的最长子串 5最长回文子串 8字符串转换整数(atoi), 9回文数,7整数反转 28实现strStr(), 459重复的子字符串(KMP) 43字符串相乘 71简化路径 93复原IP地址 60第k个排列 151翻转字符串里的单词(344反转字符串.557反转字符串中的单词 III) 14最长公共前缀 20有效的括号 567字符串的排列(了解) 3无重复字符的最长子串 思路: 新建数组int[128],用来记录各个字符处在字符串中的最新位置.注意位置从1开始,一方面区别默认的0…

与String相关的系列 String, 是JAVA中常见的一个引用类型,且其具有一定的特殊性. String类型被设置为final型,即不可继承,也就不可修改其中的实现. String可以改变吗 String被设置为final型的,通常情况下是不可以改变的. 但是,从源码中可以得知,其字符串存储的时候使用的是char[],虽然被标识为final型,但是可以通过反射等方式修改其中的值,但是不推荐. 反射 修改字符串实际值的步骤 : 获反射获取到数组对应的字段Field 修改器访问属性为可访问 修…

03匿名内部类.eclipse快捷键.String相关知识-2018.7.11 1.匿名内部类(只针对重写一个方法时候使用,不能向下转型,因为没有子类类名) new Inter(){ public void print{....} }.print();//Inter 是接口,要重写抽象方法,整个是Inter的子类对象 2.初始化值 成员变量:有默认初始化值 局部变量:没有,必须定义,赋值,然后才能使用 3.eclipse快捷键 alt+shift+s+C生成空参构造 alt+shift+s+o生…

String 相关知识点总结 字符串的不可变性 概述 String 被声明为 final,因此它不可继承 在 Java8 中,String 内部使用 char 数组存储数据 public final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for character storage. */ private final char v…

leetcode tree相关题目小结 所使用的方法不外乎递归,DFS,BFS. 1. 题100 Same Tree Given two binary trees, write a function to check if they are the same or not. Two binary trees are considered the same if they are structurally identical and the nodes have the same value Ex…

刷完了LeetCode链表相关的经典题目,总结一下用到的技巧: 技巧 哑节点--哑节点可以将很多特殊case(比如:NULL或者单节点问题)转化为一般case进行统一处理,这样代码实现更加简洁,优雅 两个指针--链表相关的题目一般都需要用到两个指针:prev指针和cur指针 头插法--主要用于reverse链表 前后指针/slow fast指针--用于检测链表是否存在环…

LeetCode 跟树结构相关的题目的测试用例中大多是通过String数组来构造树.例如{2,#,3,#,4,#,5,#,6},可以构造出如下的树(将树结构逆时针选择90度显示): 6            5        4    32 很直观地可以理解,输入的String数组是对树结构进行“层序”遍历得到的结果.以下代码用于构造树结构,并提供printTree用于打印树结构. package util; import java.util.LinkedList; import java.ut…

Java 的 String 类基本用法介绍:http://www.runoob.com/java/java-string.html Java 的 String.substring 函数:https://beginnersbook.com/2013/12/java-string-substring-method-example/ Google coding style:https://google.github.io/styleguide/javaguide.html String 不支持下标索引…

Implement atoi to convert a string to an integer. Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases. Notes: It is intended for this problem to be spe…

一 <string> 1 string类常见成员函数 (1)属性相关 s.empty()   s为空时返回true,否则返回false s.size()      返回s中字符的个数,不包括结尾标志字符 (2)读取,设置字符串  s.c_str()   返回c风格的字符串形式,注意:返回的字符指针是一个底层const指针  basic_string substr( size_type pos = 0,size_type count = npos ) const; 返回string对象的部分字符…