qq_23604953的博客

问题描述：解题思路：从尾到头打印链表，一种依赖栈的特性先进后出 ，另一种方式通过递归链表，在后续位置，将节点值加入新的数组，然后返回也可以做到。题解：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution {

问题描述：解题思路：采用bfs从左上到右下搜索class Solution { public int movingCount(int m, int n, int k) { if(k == 0){ return 1; } Queue<int[]> queue = new LinkedList<int[]>(); int[]tx = new int[]{0,1};

class Solution { public String addStrings(String num1, String num2) { int i = num1.length()-1; int j = num2.length()-1; int add = 0; StringBuffer res = new StringBuffer(); while(i>=0||j>=0||add!=0){ .

问题描述：解题思路：采用动态规划解法，定义dp数组，dp[i]是nums[i]结尾的最长递增咨询列的长度。base case nums只有一个元素，最长递增子序列是自己。dp[0] = 1;求整个数组的最长子序列就是求dp数组最大值。找出状态转移方程。f(n)=maxf(i)+1其中i<n且a[i]<a[n]。解题答案：class Solution { public int lengthOfLIS(int[] nums) { int[]dp...

问题描述：解题思路：数组处能接的做多的雨水和它左右两边最高的柱子有关。应该为：Math.min(max_left,max_right)。题解1（暴力解法）：int trap(int[] height) { int n = height.length; int res = 0; for (int i = 1; i < n - 1; i++) { int l_max = 0, r_max = 0; // 找右边最高的柱子

问题描述：解题思路：排序加双指针。题解：class Solution { public List<List<Integer>> threeSum(int[] nums) { int n = nums.length; Arrays.sort(nums); List<List<Integer>> res = new ArrayList<List<Integer>>

问题描述：解题思路：二叉树层序遍历采用队列。实现：import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import java.util.Queue;class Solution { public List<List<Integer>> levelOrder(TreeNode root) { List<List<Integ

问题描述：解题思路：和接雨水类问题类似，采用双指针，定义两个指针一个从左向右移动，一个从右向左移动。面积等于 Math.min(height[left],min[right])*(right-left)。实时计算面积，找到最多的结果，就是最多盛的水。题解：class Solution { public int maxArea(int[] height) { int left = 0; int right = height.length-1..

问题描述：解题思路：最简单办法采用双指针，p1从头走，p2从尾部走，验证p1和p2指向的字符是否相等。注意一点体感中只考虑字母和数字字符，忽略大小写，所以预先对字符串进行过滤。题解：class Solution { public boolean isPalindrome(String s) { StringBuffer sb = new StringBuffer(); for(int i = 0;i<s.length();i++){ char

问题描述：解题思路：遍历二位数组，找到‘1’的陆地，采用dfs广度优先遍历改点上下左右所有的点，将‘1’的陆地全部淹没成‘0’，该点向四周扩散，直到扩散到该点周围没有陆地了终止，记作一个岛屿。以此类推。题解：class Solution { public int numIslands(char[][] grid) { int m = grid.length; int n = grid[0].length; int res = 0;

问题描述：解题思路：采用哈希表+双向链表较为方便时间。双向链表便于维护数据最近使用再前，最久未使用在后。双向链表便于移动删除。题解：class LRUCache { class DLinkedNode{ int key; int value; DLinkedNode prev; DLinkedNode next; public DLinkedNode(){}; public D

问题描述：解题思路：二叉搜索树性质 中序遍历结果是有序的。代码：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(.

问题描述：解题思路：采用动态规划思路，定义已num[i]结尾的最大子数组的和为dp[i]，转移方程为：dp[i] = Math.max(nums[i],nums[i]+dp[i-1]) 。然后遍历dp数组，找出最大值。该值为nums的最大子数组。题解：class Solution { public int maxSubArray(int[] nums) { int p = nums.length; int[]dp = new int[p]; .

问题描述：解题思路：输入的两个数组为有序的。新建一个数组int[m+n]。将nums1和nums2元素两两比较，放入int[m+n]中，再重新把int[m+n]放回nums1中。合并完毕。题解：class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int p1 = 0; int p2 = 0; int cur = 0; .

问题描述：解题思路：在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。题解：/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode(int x) { val = x; }* }*/c

问题描述：解题思路：遍历数组找出最大的数作为root节点。把数组以最大值为分界线，将数组分为两个子数组。以同样的思路递归左右两个子数组，构建出最大二叉树。题解：/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNod...

问题描述解题思路：前序遍历root节点在数组最前面，所以前序遍历的数组第一个就是root节点，找到root节点，遍历中序遍历的数组，找到root节点在中序遍历数组的index。中序遍历找到root节点位置，root节点左右就是root节点的左/右子树。index-中序遍历的其实值就是左子树的个数（leftSize）。有leftSize数组中左子树边界，右子树边界，root节点index全都已知。可以递归构建二叉树了。代码实例：/** * Definition for a bin..

问题描述：解题思路：把每一层的节点穿起来即可 ，先把属于同一个父节点的左右两个节点穿起来（4->5,6->7）。在把不属于一个父节点的穿起来（5->6）。解题结果：/*// Definition for a Node.class Node {public int val;public Node left;public Node right;public Node next;public Node() {}public No.

问题：解题思路：把一个二叉树的 每一个节点的左右子树交换就会得到一个翻转之后的二叉树。解题结果：/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val

问题描述：解题思路：1，先将左子树展开为单链表，再把右子树展开为单链表。2，把左子树作为右子树。3，把原来右子树接到现在右子树尾部，形成新的链表。题解：/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.v.