哈哈哈哈，漏了一天，安阳这个城市还是很恐怖的，昨天出去玩忘记带口罩了，回来的是时候骑车回来，结果应该是吸多了雾霾，头巨晕，就写不动了，所以今天写两题。
135. 分发糖果
题目：
我打开这个题目的时候看到是困难，想着挑战一下，结果对于我这个小白菜来说真是挺困难，但好在最后还是写出来了！！！
但我的纯纯就是笨办法
题解：
我先讲解一下我的思路：我想的是先把他们起始糖果数设成0，但是起始总糖果数是加上了起始糖果数至少为1，所以起始糖果数是ratings.length，然后我再进行判断每一个糖果的相邻结点。
如果左边节点存在，那么当左边节点的评分比当前节点更低，并且左边节点的糖果数大于等于当前节点，当前节点的糖果数必须比左边节点糖果数大，所以flag[i]设置成flag[i-1]+1;
如果右边节点也存在，那么当右边节点的评分比当前节点更低，并且右边结点的糖果数大于等于当前结点，当前节点的糖果数必须比右边结点糖果数大，所以将flag[i]设置成flag[i+1]+1;
但是从左边遍历一遍是可能会有问题的，比如下面这个例子：
1 2 87 87 87 2 1，会有问题，所以需要从右向左再遍历一遍。
java
class Solution {
public int candy(int[] ratings) {
int[] flag = new int[ratings.length];
int candy = ratings.length;
for(int i=0;i<ratings.length;i++) {
if(i-1 >= 0 && ratings[i] > ratings[i-1] && flag[i] <= flag [i-1] ) {
flag[i] = flag[i-1]+1;
}
else if(i+1 <= ratings.length-1 && ratings[i] > ratings[i+1] && flag[i] <= flag [i+1] ) {
flag[i] = flag[i+1]+1;
}
}
for(int i=ratings.length-1;i>=0;i--) {
if(i-1 >= 0 && ratings[i] > ratings[i-1] && flag[i] <= flag [i-1] ) {
flag[i] = flag[i-1]+1;
}
else if(i+1 <= ratings.length-1 && ratings[i] > ratings[i+1] && flag[i] <= flag [i+1] ) {
flag[i] = flag[i+1]+1;
}
candy += flag[i];
}
return candy;
}
}13. 罗马数字转整数
题目：
题解：
这道题我就是采用if else的判断方法，要记得字符串访问字符的方式是通过s.chatAt(i)，不是通过[i]的方式，c++有点写习惯了哈哈哈
java
class Solution {
public int romanToInt(String s) {
int sum=0;
for(int i=0;i<s.length();i++) {
if(i+1<s.length()) {
if(s.charAt(i)=='I'&&s.charAt(i+1)=='V') {
sum+=4;
i+=1;
continue;
}
else if(s.charAt(i)=='I'&&s.charAt(i+1)=='X') {
sum+=9;
i+=1;
continue;
}
else if(s.charAt(i)=='X'&&s.charAt(i+1)=='L') {
sum+=40;
i+=1;
continue;
}
else if(s.charAt(i)=='X'&&s.charAt(i+1)=='C') {
sum+=90;
i+=1;
continue;
}
else if(s.charAt(i)=='C'&&s.charAt(i+1)=='D') {
sum+=400;
i+=1;
continue;
}
else if(s.charAt(i)=='C'&&s.charAt(i+1)=='M') {
sum+=900;
i+=1;
continue;
}
}
if(s.charAt(i) == 'I') {
sum+=1;
}
else if(s.charAt(i) == 'V') {
sum+=5;
}
else if(s.charAt(i) == 'X') {
sum+=10;
}
else if(s.charAt(i) == 'L') {
sum+=50;
}
else if(s.charAt(i) == 'C') {
sum+=100;
}
else if(s.charAt(i) == 'D') {
sum+=500;
}
else if(s.charAt(i) == 'M') {
sum+=1000;
}
}
return sum;
}
}