wtyttdy的博客

List item String[][] s=new String[][]{{“a”,“b”},{“c”,“d”}}; s.split("\\.") 特殊字符. 要加\\表示转义

组合总和IV dp[j] 总和为j的话，排列的个数 [1,2,3] 4 1 2 3 0 1 1 1 2 1 2 3 2 3 4 4 4 6 7 更新方向 从上到下，从左到右 dp[0]=1 一定要初始化，不然没有基础相加元素，整个dp数组都为0 eg:dp[3] 遇到1 排列为 1和dp[2]中的排列 dp[3]+=dp[3-1]=2 dp[3]遇到2 排列为 2和dp[1]中的排列 dp[3]+=dp[3-2]=2+1=3 dp[3]遇到3..

dp[i][j]以matrix[i][j]为正方形右下角的最大边长,即左，左上，上的边长的最小加1 if(matrix[i][j]==1) dp[i][j]=Math.min(dp[i-1][j],dp[i-1][j-1],dp[i][j-1])+1; dp表 0 0 0 0 0 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 1 1 2 1 0 1 0 0 1 0 ...

前缀和i到j的和就是sum[j]-sum[i] 剑指10题解

字符串题目解析 字符串普遍认为它是不可变的，所以如果单纯考察字符串，能涉及到的知识点未免太过狭隘了，难道面试的时候算法题目考些诸如：字符串切片求子串、两个字符串判断是否相等、字符串倒序输出？醒醒，别做梦了，但凡喝酒配点花生米，也不至于醉成这样啊… 力扣上的字符串题目有536道，但这个分类是有问题的，它将所有入参为字符串的题目都分到的这个类型里面，但其实几乎所有字符串的题目都是通过以下几类来完成的，让我们来仔细划分下： 数组 由于字符串是有字符组成的，而算法题中的字符串一般都只会包含26个英文字母，更为简单的

如果长度不够，以空补充，空即无穷小 这个思路妙啊

上次写c++还是大一的时候，真是，好久不看，c++忘的都差不多了 我哭 字符串之sizeof和strlen sizeof计算的是变量实际计算的内存空间的大小 strlen计算的是字符串遇到的第一个’\0’结尾符的长度 赋值运算符函数 为了保证能连续赋值，函数返回值类型声明为该类型的引用，并在函数结束前返回自身的引用。 T f(); 返回一般的类类型，返回的类类型不能作为左值，返回的类类型会调用复制构造函数。 (x=y)=z 连续赋值不能作为左值，错误 T& f(); 返回类的引用可以作为左值，并且

sizeof 定义一个空类型，求sizeof 可能是1.声明该类型的实例，必须在内存中占用一定的空间。vs中占1. 若在该类型中添加构造函数和析构函数，也是1.这些函数只需要知道函数地址即可，函数的地址只与类型相关，而与类型的实例无关，编译器不会在实例中添加任何额外的信息 如果把析构函数标记为虚函数，编译器会为该类型生成虚函数表，并未每个实例添加一个指向虚函数表的指针。32位机器，则4字节，64位则8字节。 剑指offer的一道题 class A{ private: int value; publi

写代码要关注的问题扎实的基础知识高质量代码清晰的思路优化时间和空间知识迁移很重要 扎实的基础知识 代码的基本完成 高质量代码 比如考虑边界条件，特殊输入（空指针，空字符串）及错误处理 清晰的思路 先有思路，再写 忌：边写边改 最好一次bug free 遇到难题：画图使抽象问题形象化，举例使抽象问题具体化 分解使复杂问题简单化 优化时间和空间 知识迁移很重要 ...