10.5lc
昨天写完题: 已经很晚了 忘了总结。。。
早上起来补上:
吐槽 看了 《高性能的MySQL》 属实脑子正迷了。。。 还是 crud快乐
20. 有效的括号 - 力扣(LeetCode) (leetcode-cn.com)
:很经典的一道题: 利用栈的属性
如果 是 左边符号 压入栈 。 右边符号的与栈顶的元素进行比较
class Solution {
public boolean isValid(String s) {
Stack<Character> stack =new Stack<>();
for(char a :s.toCharArray()){
if( a == '(') stack.push(')');
else if(a == '{') stack.push('}');
else if(a == '[') stack.push(']');
// 先把左括号整进去 比较栈顶
else if(stack.isEmpty() || a !=stack.pop()) return false;
}
return stack.isEmpty();
}
}
69. Sqrt(x) - 力扣(LeetCode) (leetcode-cn.com)
:没想到用二分:
直接暴力解开的
看了题解的方法 有一说一 想不到
class Solution {
public int mySqrt(int x) {
int l=0,r=x;
int res=-1;
while(l<=r){
int mid =l+(r-l)/2;
if((long) mid * mid <= x){
res =mid;
l=mid+1;
}else{
r =mid-1;
}
}
return res;
}
}
350. 两个数组的交集 II - 力扣(LeetCode) (leetcode-cn.com)
利用双指针 来做
或者可以利用 list 将一个数组的值 存进 list 遍历第二个 比较 即可
class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
Arrays.sort(nums1);
Arrays.sort(nums2);
List<Integer> list =new ArrayList<>();
for( int i=0, j=0;i<nums1.length && j<nums2.length;){
if (nums1[i]<nums2[j]){
i++;
}else if(nums1[i]>nums2[j]){
j++;
}else {
list.add(nums1[i]);
i++;
j++;
}
}
int[] res = new int[list.size()];
for (int i = 0; i < list.size(); i++) {
res[i] = list.get(i);
}
return res;
}
}
162. 寻找峰值 - 力扣(LeetCode) (leetcode-cn.com)
:思路:这道题的很巧 我们普遍 认位的 二分查找的前提的 : “ 有序的” 或者满足 单调的分布的 而这到题 : 满足于 单个单调性
:有个思路: 那边的 单个值 大 那边就有 峰值
class Solution {
public int findPeakElement(int[] nums) {
int l = 0, r = nums.length - 1;
while (l < r) {
int mid = l + ((r - l) >> 1);
if (nums[mid] < nums[mid+1]) {
l = mid + 1;
} else {
r = mid;
}
}
return l;
}
}
162. 寻找峰值 - 力扣(LeetCode) (leetcode-cn.com)
:思路: api 小王子
class Solution {
public int kthSmallest(int[][] matrix, int k) {
List<Integer> list =new ArrayList<>();
for (int i = 0; i <matrix.length ; i++) {
for (int j = 0; j <matrix[0].length ; j++) {
list.add(matrix[i][j]);
}
}
Collections.sort(list);
return list.get(k-1);
}
}