day03（11.1）——leetcode面试经典150
哈哈哈哈，漏了一天，安阳这个城市还是很恐怖的，昨天出去玩忘记带口罩了，回来的是时候骑车回来，结果应该是吸多了雾霾，头巨晕，就写不动了，所以今天写两题。
135. 分发糖果
135. 分发糖果
题目：
我打开这个题目的时候看到是困难，想着挑战一下，结果对于我这个小白菜来说真是挺困难，但好在最后还是写出来了！！！
但我的纯纯就是笨办法
题解：
我先讲解一下我的思路：我想的是先把他们起始糖果数设成0，但是起始总糖果数是加上了起始糖果数至少为1，所以起始糖果数是ratings.length，然后我再进行判断每一个糖果的相邻结点。
如果左边节点存在，那么当左边节点的评分比当前节点更低，并且左边节点的糖果数大于等于当前节点，当前节点的糖果数必须比左边节点糖果数大，所以flag[i]设置成flag[i-1]+1;
如果右边节点也存在，那么当右边节点的评分比当前节点更低，并且右边结点的糖果数大于等于当前结点，当前节点的糖果数必须比右边结点糖果数大，所以将flag[i]设置成flag[i+1]+1;
但是从左边遍历一遍是可能会有问题的，比如下面这个例子：
1 2 87 87 87 2 1，会有问题，所以需要从右向左再遍历一遍。
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. 罗马数字转整数
13. 罗马数字转整数
题目：
题解：
这道题我就是采用if else的判断方法，要记得字符串访问字符的方式是通过s.chatAt(i)，不是通过[i]的方式，c++有点写习惯了哈哈哈
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;}
}