第二天
上第一题:
这道题还挺有意思的,我先是用了很笨拙的暴力破解
class Solution {
public int[] sortedSquares(int[] nums) {
int n = nums.length;
int[] nums2 = new int[n];
for(int i= 0;i<n;++i){
nums2[i] = (int)Math.pow(nums[i],2);
}
Arrays.sort(nums2);
return nums2;
}
}
最后凭借电脑优势,战胜了全国10%的人!!
然后去看了官方解法,果然又是“看了秒懂,不影响下一题继续废。"
下面是官方使用的双指针的方法:
class Solution {
public int[] sortedSquares(int[] nums) {
int n = nums.length;
int negative = -1;
for(int i=0;i<n;i++){
if(nums[i]<0){
negative = i;
}else{
break;
}
}
int [] ans = new int[n];
int index = 0, i = negative, j = negative + 1;
while( i >= 0 || j<n){
if (i < 0) {
ans[index] = nums[j] * nums[j];
++j;
} else if (j == n) {
ans[index] = nums[i] * nums[i];
--i;
} else if (nums[i] * nums[i] < nums[j] * nums[j]) {
ans[index] = nums[i] * nums[i];
--i;
} else {
ans[index] = nums[j] * nums[j];
++j;
}
++index;
}
return ans;
}
}
后面准备再使用其他排序方法再实现一下。
废话不多说,直接上第二题:
首先依旧是暴力破解,创建一个新的数组来进行操作:
class Solution {
public void rotate(int[] nums, int k) {
int n = nums.length;
int[] newArr = new int[n];
for(int i = 0 ;i < n ;++i){
newArr[(i+k) % n] = nums[i];
}
System.arraycopy(newArr,0,nums,0,n);
}
}
说实话数据结构的书学了两遍,里面的各种算法基本上都挺熟悉,但是真正实操的时候!突然就觉得自己啥也不会了,大脑空空,哈哈哈哈哈哈,practice makes perfect 啊!
下面让我们看看官方的解法:数组翻转
class Solution {
public void rotate(int[] nums, int k) {
k %= nums.length;
reverse(nums, 0, nums.length - 1);
reverse(nums, 0, k - 1);
reverse(nums, k, nums.length - 1);
}
public void reverse(int[] nums, int start, int end) {
while (start < end) {
int temp = nums[start];
nums[start] = nums[end];
nums[end] = temp;
start += 1;
end -= 1;
}
}
}
还有一种方法我没太研究明白,明天再看看。
第三天 赶上周五了 晚上出去喝酒了 回头补上!
第四天
废话不多说,上题目:
这题还是挺简单的,用一个中间变量就可以原地实现反转:
class Solution {
public void reverseString(char[] s) {
int n = s.length;
int left = 0,right = n-1;
char mid;
while(right > left){
mid = s[left];
s[left++] = s[right];
s[right--] = mid ;
}
}
}
//下面是官方解法
class Solution {
public void reverseString(char[] s) {
int n = s.length;
for (int left = 0, right = n - 1; left < right; ++left, --right) {
char tmp = s[left];
s[left] = s[right];
s[right] = tmp;
}
}
}
直接进入下一题:
我看了看题目,就这???
看到传过来的string愣了五分钟后,默默打开了题解。。
请看官解:
class Solution {
public String reverseWords(String s) {
StringBuffer ret = new StringBuffer();
int length = s.length();
int i = 0;
while (i < length) {
int start = i;
while (i < length && s.charAt(i) != ' ') {
i++;
}
for (int p = start; p < i; p++) {
ret.append(s.charAt(start + i - 1 - p));
}
while (i < length && s.charAt(i) == ' ') {
i++;
ret.append(' ');
}
}
return ret.toString();
}
}
下面让我们回顾一下其中的某些方法:
当对字符串进行修改的时候,需要使用 StringBuffer 和 StringBuilder 类。
和 String 类不同的是,StringBuffer 和 StringBuilder 类的对象能够被多次的修改,并且不产生新的未使用对象。
以下是StringBuffer类的常用方法:
- public StringBuffer append(String s) 将指定的字符串追加到此字符序列。
- public StringBuffer reverse() 将此字符序列用其反转形式取代。
- public delete(int start, int end) 移除此序列的子字符串中的字符。
- public insert(int offset, int i) 将 int 参数的字符串表示形式插入此序列中。
- insert(int offset, String str) 将 str 参数的字符串插入此序列中。
- replace(int start, int end, String str) 使用给定 String 中的字符替换此序列的子字符串中的字符。
charAt() 方法用于返回指定索引处的字符。索引范围为从 0 到 length() - 1。
s.charAt(i) != ’ ’ 判断第i个字符是不是空格.
好啦,今天到这里,明天见~