牛客_fengziggg

分类

题解(25)

/ 注册

全部文章（共25篇）

[water]调整数组顺序使奇数位于偶数前面

第一个思路是借助辅助空间直接先将奇数筛选下来，再筛选偶数第二个思路是用排序中的思路，问题转视作将奇数的元素尽可能往前面移动，直至到开头或者遇到其他奇数元素（即前面的已经是奇数群体），可以插排也可以冒泡排移动元素第三个思路是用vector动态调整将偶数都取出然后尾插 #include <iost...

2020-04-10

0 601

[dp]dictinct_subSeq(无重复子序列匹配数)

用了一个下午，，，，和晚上，vegetable 思路：目标的抽取，即问题的解构或者拆解方式：用dp，将问题抽取为在每个母串的各个长度区间上（0-n），各个长度的子串（0-m）在这个区间上匹配的数目。用一个二维表格，行是字串的各个字母，列是母串的各个字母。每个元素的行i代表此次迭代所用字串为0-i的...

2020-03-24

1 886

[wate_baisc]前中序列重构二叉树

中后序列构建二叉树用了大概6个小时，在递归中止条件没有想好，同时stl没用好end的边界老是越界使用，包括调试的过程中也是越界使用导致调试本身也引发错误（没有debug的CLion啊！！）以后设计end时可以将end单独作为全局的检测元素就不用通过iterator-1来测试（这样本身也是有问题的，...

2020-03-08

1 550

[water_basic]链表反转

反转链表 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; #include <ve...

2020-03-08

0 486

二维数组查找

题目描述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：1.暴力迭代时间赋值度：O(nm),空间复杂度：O(nm) using namespace ...

2020-03-07

0 495