10 2020 档案

岛屿的周长
摘要：思路：是1边长+4，判断临近有无1的块，如果有就进行减 需要注意两点：判断方向只需要判断两个方向(横轴和纵轴)就可以了，否则由于相对性会导致一种情况被重复判断。 ##代码 class Solution { public int islandPerimeter(int[][] grid) { //左上 阅读全文
posted @ 2020-10-31 18:39 浅滩浅 阅读(168) 评论(0) 推荐(0)
求根到叶子节点数字之和
摘要：##前序遍历+判断 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x 阅读全文
posted @ 2020-10-29 09:07 浅滩浅 阅读(161) 评论(0) 推荐(0)
数组中的最长山脉
摘要：暴力 将除过最后一个和第一个元素外都当作山顶进行遍历 class Solution { public int longestMountain(int[] A) { //1-n-1可以作为中心点 int aSize = A.length; int maxLen = 0; for(int mid=1;m 阅读全文
posted @ 2020-10-25 15:28 浅滩浅 阅读(213) 评论(0) 推荐(0)
四数之和
摘要：class Solution { public List<List<Integer>> fourSum(int[] nums, int target) { List<List<Integer>> res = new ArrayList<>(); Arrays.sort(nums); for(int 阅读全文
posted @ 2020-10-06 15:51 浅滩浅 阅读(126) 评论(0) 推荐(0)
所有奇数长度子数组的和
摘要：##O(n^3)解法 class Solution { public int sumOddLengthSubarrays(int[] arr) { int res = 0; int n = arr.length; for(int i=0;i<n;i++){ for(int j=i;j<n;j++){ 阅读全文
posted @ 2020-10-03 10:00 浅滩浅 阅读(245) 评论(0) 推荐(0)
秋叶收藏集
摘要：##动态规划 class Solution { public int minimumOperations(String leaves) { int n = leaves.length(); int [][]state = new int[n][3]; char[] leaveArr = leaves 阅读全文
posted @ 2020-10-02 21:38 浅滩浅 阅读(158) 评论(0) 推荐(0)