hwod

分类

题解(12)

/ 注册

全部文章（共92篇）

题解 | #DNA序列#

1.在记住最大gc值时要记住对应的index，就好输出最大gc值的子串

2022-11-27

0 196

题解 | #放苹果#

用递归的方式将m苹果n盘子问题分解成:1:至少有一个空盘m,n-1 2.每个盘子必有一个苹果 m-n,n当苹果为0时，分法只有1当盘子只有1时，分法只有1

2022-11-27

0 236

题解 | #从单向链表中删除指定值的节点#

1.总结点数包括头节点2.删除链表需要把头指针指向的内存释放，然后把头指针指向下一个结点，然后再释放头执政3.free只会释放指针指向的那块动态分配的内存

2022-11-26

0 208

题解 | #称砝码#

1.砝码个数的循环放在里面是因为j m后没有j m个质量

2022-11-26

0 197

题解 | #蛇形矩阵#

i是斜行，i从0到3遍历，a[i-j][j]=count++

2022-11-24

0 158

题解 | #单词倒排#

1%*[^a-zA-Z]表示非字母然后忽略 %[1-9c-d]表示1-9 和c-d %[-1-9c-d]表示1-9 和c-d 这时会读取-

2022-11-23

0 177

题解 | #字符串合并处理#

技巧：二进制翻转，将被翻转数取最后一位，与空变量相与，然后被反转数左移，空变量右移，如此循环，直至4位移完

2022-11-23

0 191

题解 | #查找兄弟单词#

主要技巧是使用hash表统计字母出现个数，源单词+1，被对比单词-1，如果是兄弟单词，最后肯定都是0

2022-11-23

0 198

题解 | #合唱队#

1.问题分成两个最长升序子列问题，然后两个子列合相加，找出最大的，就是最长先升后降子列2.字长升序子列的递归条件时 max=max(1,if（H(i)>H(j)）&&(max(i)<max(j)+1)）{max(i)=max(j)+1})

2022-11-23

0 244

题解 | #删除字符串中出现次数最少的字符#

1.主要技巧：用hash表统计字母个数，在hash表上找到最少的统计数，然后输出时，用输出字母找hash表上的数，等于最少数的不输出

2022-11-23

0 163