一、题目说明 题目121. Best Time to Buy and Sell Stock，有一列数，第i个元素是第i天股票的价格，只允许一次交易（买和卖），计算如何利润最大化。难度是Easy！ 二、我的解答 不动脑子，用brute force方法： 三、优化措施 一遍扫描，计算最小值，计算最大利润 ...
分类：
其他好文 时间：
2020-03-10 20:19:22
阅读次数：
42
这题乙级也做过啊...虽然现在做的也不是很流畅。我终于大胆的开数组了！不过我真的好爱用结构体和vector...pat很喜欢考这种跟数据结构关系不大的题...适合刚学语言的人用来刷题...这一次，可能是以前做过，所以会想到比较简单的实现（其实可以更简单）。我还想着把存放结果的数组C的容量开到1000 ...
分类：
其他好文 时间：
2020-03-10 01:28:16
阅读次数：
77
70.买卖股票的最佳时机 题目链接 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock 题目描述 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一 ...
分类：
其他好文 时间：
2020-03-09 20:45:51
阅读次数：
64
以下代码输出什么? B int a =1,b =32 ; printf("%d,%d",a<<b,1<<32); A 1,1 B 1,0 C 0,0 D 0,1 << 左移 用来将一个数的各二进制位全部左移N位，高位舍弃，低位补0。 >> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍弃，对 ...
分类：
其他好文 时间：
2020-03-09 13:57:11
阅读次数：
89
背景：leetcode刷题遇到动态规划的题目，做不出来时看别人的code，也可以理解，但还是没有找到create solution的技巧，单纯的comprehend and remeber，直到遇到了下面这篇题解，终于形成了自己的动态规划通用解题方法，拿所有easy难度的题目试了下，结果横扫 htt ...
分类：
其他好文 时间：
2020-03-09 01:16:11
阅读次数：
76
在OSI参考模型中，物理层的作用是？B A 建立和释放连接 B 透明地传输比特流 C 在物理实体之间传送数据帧 D 发送和接受用户数据 在C++STL中常用的容器和类型，下面哪些支持下标"[]"运算？ACDFI Avector B list C deque双向队列 D map E set F uno ...
分类：
其他好文 时间：
2020-03-08 23:24:49
阅读次数：
206
题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5输出: 2 示例 2: 输入: [1,3,5,6], 2输出: 1 示例 3: 输入: [1, ...
分类：
其他好文 时间：
2020-03-07 23:48:06
阅读次数：
129
今天刷题发现一道动态规划题目要用到二维数组，但必须是根据参数来控制数组规模。查看博客发现这几类定义方法： 使用指针 int a = new int [rows]; for(int i = 0; i //new+类型+[] 且未初始化 //初始化为0 2、new之后一定要delete //删除对象 / ...
分类：
编程语言 时间：
2020-03-06 20:07:47
阅读次数：
74
2020.3.6 一直以来很害怕接触到这一块，但是越早准备以后找工作的时候就能多一些底气，毕竟只要下定决心开始，什么时候都不算晚。 这篇文章是听了一个比较系统性的关于学习的路线，特此记录。 大纲 有哪些需要学习的算法与数据结构 如何学好算法与数据结构-刷题的重要性 算法与数据结构在工作中的应用 总结 ...
分类：
编程语言 时间：
2020-03-06 20:06:46
阅读次数：
68
虽然很简单吧，但是毕竟算是除了刷题外第一个自己写出来的有一点用的代码，所以还是打算水一篇博客 主要思路就是把式子转化成后缀表达式，然后再用后缀表达式求值的方法来计算，其中每个命题变元的情况是用没有剪枝的深搜枚举出来的 下面是代码 ...
分类：
其他好文 时间：
2020-03-06 13:04:48
阅读次数：
80
