- 博客(14)
- 收藏
- 关注
RSS订阅原创 2018.12.13——第十四天
题目java实现class Solution { public boolean lemonadeChange(int[] bills) { int[] money=new int[2]; if(bills[0]!=5) return false; for(int i=0;i<bil...
2018-12-13 15:29:17
107
原创 2018.12.11——第十三天
题目第一次实现想的很简单，找两个相邻的数，一个的平方小于x，另一个大于x，就选小的那个就符合了class Solution { public int mySqrt(int x) { if(x==0) return 0; int i=1; int r=2; while(true){...
2018-12-11 20:37:12
131
原创 2018.12.8——第十二天
题目典型的动态规划：从金字塔顶端分为左右两个部分，选择左右两种走法中最小的一种，到了最底层只有一个元素，直接返回其本身即可。问题在于java中的这个List好陌生，于是对他进行学习，发现知识量好多，加上今天实验作业怕是无法穷尽，因此先查找学习需要的部分，先加以运用，之后的几天都不轻松，这部分知识慢慢学习吧。java实现class Solution { public sta...
2018-12-08 20:11:17
116
原创 2018.12.7——第十一天
题目只需要每次从第一个String前取前面n个（n从最长string到最短），对比其余每个字符串是否含有即可。运用学习的函数：JAVA实现class Solution { public String longestCommonPrefix(String[] strs) { int n=strs.length;//有几个String if...
2018-12-07 21:33:28
120
原创 2018.12.6——第十天
题目因为是String 类型故而能够存下很长的数据进行计算，因此不可以转换数据类型计算，而是从乘法的本质进行循环计算：相当于把两个数字的每两位之间进行计算并放在合适的的位置上储存它，因此设定num1、num2两者长度加起来那么长得到数组存储计算结果，并在存储规范化后输出结果。JAVA实现class Solution { public String multiply(Str...
2018-12-06 16:19:56
150
原创 2018.12.5——第九天
题目 前面的最大利益1问题就暂且不做，做难一点的二。我的思路是贪心，在每个峰值抛售，每个谷值买入。因此需要加入状态标记现在处于的状态 设立 state： 0 处于无货状态在谷值买入：即prices[curr]<prices[curr+1]时买入prices[curr]； ...
2018-12-05 21:04:18
102
原创 2018.11.4——第八天
题目一道熟悉的题目，上次是借助了额外的数组实现，这次尝试用O(1) 空间复杂度的解法实现：设置一个指针，从后往前，一旦发现前面是空格，便输出指针所指到\0，并将下一个单词前的空格替换为\0；class Solution {public: void reverseWords(string &s) { char *p; int...
2018-12-04 22:17:51
83
原创 2018.12.3——第七天
题目继续实现类，这次也是比较好理解并实现的类：LRU缓存需要设置一个存储使用次数的数组，来决定哪个数据将被替换基础要求总体来说难度不高，但是不得不说 O(1) 的确有难度，值得挑战一下。用哈希表，存储为flag，value,frequency,可不用循环直接找到实现class LRUCache {public: int size; i...
2018-12-03 23:46:57
100
原创 2018.12.2——第六天
序言这周活总算着过来了，不过貌似下周更凄惨题目类的基础知识以及对栈的理解和实现。不得不说做题已经好久没自己定义类了，这道题就算从头开始回顾一遍类的知识吧实现class MinStack {public: int size; int curr; int min; int* array; MinStack() { ...
2018-12-02 23:19:17
118
原创 2018.12.1——第五天
序言昨天验收完实验很晚了，也发生了点不愉快的事故而推迟了，今天继续忙无休止的实验=。=题目熟悉的题目，记得当初实现想了半天，其实现在想来也是简单了的，从头搜索，找到加到目前的最大值，如果加到当前还是负数，那就干脆不要，归零继续，找个数记录其中的最大值即可第一次实现class Solution {public: int maxSubArray(vector<...
2018-12-01 22:48:03
99
原创 2018.11.29——第四天
序言提前说好晚上时间不够java再实现一遍了，实验凶残呐！！！直接上题目题目最简单的，用循环把所有组成都排列起来，再存放在数组里，然后需求多大的直接输出对应下标即可。但是事实上，用这个方法所占空间实在太大了，而且没啥意思。故而考虑从规律方法入手：按照阶乘的性质，层层划分，按照(n-1)!给序列分块（1xxxx,2xxxx,3xxxx），然后确定在一块中，输出打头的数字，同理求下...
2018-11-29 22:35:30
139
原创 2018-11-28——第三天
序言今天时间应该足够两种语言实现了吧，只要不出差错。。不知道饥饿是否真的能让人思维敏捷一点题目最先想到的当然还是穷举，把每三个都想加，输出等于零的组合，但是感觉应该没这么简单，时间估计会不够，而且要考虑输出重复问题，至少做一些优化。这里可以考虑把数组先升序排列，a与c分别从头尾找起，b作为调和两者的值，在两者之间搜索是否存在，这样的时间复杂度，从()变为()稍微降低。第一次...
2018-11-28 15:12:42
105
原创 2018-11-27——第二天
序言一个实验就要求自学Java,MYSQL,HTML。。。太残酷了吧，视频学习后抽空做做题更博客，并不喜欢markdown,今天试试富文本。考虑要现学现用，争取在题目中多落实学习的东西。今天就是试着从《Effective C++》学得的第一点，也是最简单的一点：多用const声明不需要变动的常量吧。然后从今天开始用C++和JAVA共同实现吧，多多熟悉两者的异同，以后还可以考虑PYTHON的加入...
2018-11-27 22:23:53
1338
2
原创 新的开始——2018.11.26
序言–自感荒废了2年了，抬头看看前路茫茫，低头看看小路泥泞，偏头看看远方的大佬们，和正在努力向前奔跑的后进者们，又回头看了看自己的身后，什么都没留下了。希望现在回头不算太晚，希望未来的自己为今天的抉择庆幸：就让今天成为新的开始吧。发布博客记录每天的所见所学所感：记录每天解决的题目，包括思路，实现，出现的问题，所学到的新的内容，发现的问题，留下的疑惑，以及自己的感觉等等等等首先身为一个计算机的...
2018-11-26 10:44:55
103
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人