qq_43490193的博客

原创 char字符+-‘0’

ASCII编码0是48,1是49,2是50....-‘0’：char *p = "123"字符串;(我要计算出1*2*3 = 6)//p[0] = 49;// '1'//p[1] = 50;// '2'//p[2] = 51;// '3'// '0' = 48;int int_1 = p[0]-'0'; //相当于49-48 = 1int int_2 = p[1]-'0'; //相当于50-48 = 2int int_3 = p[2]-'0'; //相当于51-48 =3int_

原创 length&lenth()&size()

原创 字符串

一、实例化String对象1.String name="xiaott"2.String name=new String("xiaott")区别：1.直接赋值（好）：只会开辟一块堆内存空间，并且会自动保存在对象池之中以供下次重复使用。2.构造方法：会开辟两块堆内存空间，其中有一块空间将成为垃圾，并且不会自动入池，但是用户可以使用intern()方法手工入池。二、String对象的内容比较/*1.用“==”进行内容比较*/String str1=“hello”；String s

原创 8.字符串转换整数

1.去掉前导空格 2.正负号 3.只读数字，忽略非数字 4.把前面读的数字转换为整数 5.范围class Solution { public int myAtoi(String s) { int len=s.length(); char[] charArray=s.toCharArray(); int index=0; /*丢掉前导空格*/ while(index<len && charA..

原创 27.移除元素E

一、双指针右指针指向当前要处理的元素，左指针指向下一个将要赋值的元素。如果右指针指向的元素！=val，将右指针的元素复制到左指针位置，然后将左右指针同时右移如果右指针指向的元素==val，左指针不动，右指针右移一位。class Solution { public int removeElement(int[] nums, int val) { int n = nums.length; int left = 0; for (int ..

原创 List接口

List 是一个接口，它继承于Collection的接口。它代表着有序的队列。和Set比较：List中元素可以重复，并且是有序的（这里的有序指的是按照放入的顺序进行存储。如按照顺序把1，2，3存入List，那么，从List中遍历出来的顺序也是1，2，3）。Set中的元素不可以重复，并且是无序的（从Set中遍历出来的数据和放入顺序没有关系）。ArrayList、 LinkedList 和 Vector之间的区别ArrayList：底层是数组，是大小可变的动态数组。LinkedList：底层

原创 1&15&16&18 n数之和

1.两数之和class Solution { public int[] twoSum(int[] nums, int target) { int n = nums.length; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { if (nums[i] + nums[j] == target) {

原创 5.最长回文子串M

方法一：动态规划P(i,j)=P(i+1,j-1)∧(s[i]==s[j])只有 s[i+1:j−1]是回文串，并且 s的第 i 和 j 个字母相同时，s[i:j]才会是回文串。public class Solution { public String longestPalindrome(String s) { int len = s.length(); if (len < 2) { return s; ..

原创 3.无重复字符的最长子串M

滑动窗口：1.使用两个指针表示字符串中的某个子串（或窗口）的左右边界2.在每一步的操作中，我们会将左指针向右移动一格，表示开始枚举下一个字符作为起始位置，然后我们可以不断地向右移动右指针，但需要保证这两个指针对应的子串中没有重复的字符。在移动结束后，这个子串就对应着 以左指针开始的，不包含重复字符的最长子串。我们记录下这个子串的长度；3.在枚举结束后，我们找到的最长的子串的长度即为答案。判断重复字符在上面的流程中，我们还需要使用一种数据结构来判断 是否有重复的字符，常用的数据结构为哈..

转载 Java--String常用函数

https://blog.csdn.net/Xin6Yang/article/details/91576164?utm_medium=distribute.pc_relevant.none-task-blog-2%7Edefault%7EBlogCommendFromMachineLearnPai2%7Edefault-1.control&dist_request_id=&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2%7

原创 15.三数之和M

关键：去重aslist用法：class Solution { public static List<List<Integer>> threeSum(int[] nums) { List<List<Integer>> ans=new ArrayList<List<Integer>>(); int size=nums.length; if(size<3) retur..

原创 11.盛水最多的容器

双指针class Solution { public int maxArea(int[] height) { int size=height.length; int left=0,right=size-1; int ans=0; while(left<right){ int area=Math.min(height[left],height[right])*(right-left); ..