数据结构与算法
1
Piper小豆芽
这个作者很懒,什么都没留下…
展开
-
连续子数组的最大和
问题HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和...原创 2019-12-30 17:06:00 · 121 阅读 · 0 评论 -
二进制中 1 的个数
/** * 本来想着java自带的有方法,尝试了下,并不能实现 * 只能自己想法了 * 既然是 1 的个数,那就要从二进制运算符入手 * 首先判断最后一位是1、0 * 然后将数据右移一位 * 以此循环 * 值得一提的是 >>> 无符号右移 >> 有符号右移 */private static int NumberOf1(int n) { int...原创 2019-12-19 14:10:06 · 113 阅读 · 0 评论 -
替换空格
使用stringbuffer自带函数解 字符串替换int index = 0;while (index < str.length()) { index = str.indexOf(" ", index); if (index != -1) { str.replace(index, ++index, "%20"); } else {...原创 2019-12-19 13:57:33 · 105 阅读 · 0 评论 -
从尾到头打印链表
问题牛客上面有这样一个题,输入如下链表public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}// 完成下面方法ArrayList<Integer> printListFromTailToHead(L...原创 2019-12-19 13:55:39 · 114 阅读 · 0 评论 -
包含min函数的栈(不算巧妙 从数据结构下手)
我刚开始是想使用LinkedList实现,牛客不让用java的集合,就没用了想着不让用LinkedList,我就只能自定义一个List了本着不麻烦够用就行的原则,写了个单链表。算法上没有有点 单纯的判断。后来看题解,牛客可以用Stack集合,我晕,给个提示啊,能用什么不能用什么,让我大费周折!private static class MyStack { private No...原创 2019-12-19 13:24:40 · 170 阅读 · 0 评论