<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[HZGuilty的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/HZGuilty</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; HZGuilty]]></copyright><item><title><![CDATA[Failed to resolve:com.android.support:appcompat-v7错误处理]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106358061</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106358061</guid><author>HZGuilty</author><pubDate>Tue, 26 May 2020 15:56:29 +0800</pubDate><description><![CDATA[今天使用android studio第一次创建项目时出现这个BUG
Error:Failed to resolve: com.android.support:support-annotations:27.0.1
Install Repository and sync project
Open File
Show in Project Structure dialog
Error:Failed to resolve: com.android.support:appcompat-v7:27.0.1
Instal]]></description><category></category></item><item><title><![CDATA[关于Android studio 异常Cannot launch AVD in emulator. Output: emulator: WARNING: Increasing RAM siz]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106312897</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106312897</guid><author>HZGuilty</author><pubDate>Sun, 24 May 2020 11:58:30 +0800</pubDate><description><![CDATA[今天第一次使用Android studio的时候出现了这个问题

废话不多说直接说解决方法
找到Android sdk所在的目录


查找你SDk安装路径。打开sdk下的以下路径。
Android\sdk\extras\intel\Hardware_Accelerated_Execution_Manager

把该目录下的intelhaxm.exe安装一下。解决完事。

...]]></description><category></category></item><item><title><![CDATA[今天会是有offer的一天么-condition实现生产者消费者模式]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106161458</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106161458</guid><author>HZGuilty</author><pubDate>Sat, 16 May 2020 17:22:48 +0800</pubDate><description><![CDATA[今天我们使用condition简单实现一下生产者消费者模式。废话不多说直接上代码。
import java.util.PriorityQueue;
import java.util.concurrent.locks.Condition;
import java.util.concurrent.locks.ReentrantLock;

public class Main {
   private ReentrantLock lock=new ReentrantLock();
   private Condi]]></description><category></category></item><item><title><![CDATA[leetcode-322.零钱兑换]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106129759</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106129759</guid><author>HZGuilty</author><pubDate>Thu, 14 May 2020 22:02:04 +0800</pubDate><description><![CDATA[题目
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。
示例
输入: coins = [1, 2, 5], amount = 11
输出: 3
解释: 11 = 5 + 5 + 1
输入: coins = [2], amount = 3
输出: -1
代码非常经典的一道题目了，动态规划解决
class Solution {
    public int coinChange(int[] coi]]></description><category></category></item><item><title><![CDATA[leetcode-406. 根据身高重建队列]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106081917</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106081917</guid><author>HZGuilty</author><pubDate>Tue, 12 May 2020 18:22:36 +0800</pubDate><description><![CDATA[题目
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。
注意：
总人数少于1100人。
示例
输入:
[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
输出:
[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

代码非常好理解，重点还是理解代码的思路
class Solution {
    public int[]]]></description><category></category></item><item><title><![CDATA[leetcode-309. 最佳买卖股票时机含冷冻期]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106080598</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106080598</guid><author>HZGuilty</author><pubDate>Tue, 12 May 2020 17:15:10 +0800</pubDate><description><![CDATA[题目
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​
设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:
你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
示例
输入: [1,2,3,0,2]
输出: 3
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]

代码
class Solution {
    public int maxProf]]></description><category></category></item><item><title><![CDATA[leetcode-300.最长上升子序列]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106076224</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106076224</guid><author>HZGuilty</author><pubDate>Tue, 12 May 2020 16:20:34 +0800</pubDate><description><![CDATA[题目
给定一个无序的整数数组，找到其中最长上升子序列的长度。
示例
输入: [10,9,2,5,3,7,101,18]
输出: 4
解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。

代码
class Solution {
    public int lengthOfLIS(int[] nums) {
        if(nums.length&lt;=1){return nums.length;}
        int[]num=new int[nums.length];
   ]]></description><category></category></item><item><title><![CDATA[leetcode-236. 二叉树的最近公共祖先]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106072711</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106072711</guid><author>HZGuilty</author><pubDate>Tue, 12 May 2020 11:40:11 +0800</pubDate><description><![CDATA[题目
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
示例
例如，给定如下二叉树:  root = [3,5,1,6,2,0,8,null,null,7,4]

输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
输出: 3
解释: 节点 5 和节点 1]]></description><category></category></item><item><title><![CDATA[leetcode-226. 翻转二叉树]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106070434</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106070434</guid><author>HZGuilty</author><pubDate>Tue, 12 May 2020 10:16:17 +0800</pubDate><description><![CDATA[题目
翻转一棵二叉树。
示例
输入：
      4
    /   \
   2     7
  / \   / \
 1   3 6   9

输出：
       4
     /   \
    7     2
   / \   / \
  9   6 3   1


代码
/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     ]]></description><category></category></item><item><title><![CDATA[leetcode-221.最大正方形]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106069867</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106069867</guid><author>HZGuilty</author><pubDate>Tue, 12 May 2020 10:07:16 +0800</pubDate><description><![CDATA[题目
在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。
示例
输入:
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
输出: 4

方法有很多，这里只列举一种最容易理解的思路
class Solution {
    public int maximalSquare(char[][] matrix) {
    if(matrix.length==0){return 0;}
    int[][]nums=new int[matrix.le]]></description><category></category></item><item><title><![CDATA[leetcode-215. 数组中的第K个最大元素]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106066115</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106066115</guid><author>HZGuilty</author><pubDate>Tue, 12 May 2020 00:27:00 +0800</pubDate><description><![CDATA[题目
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。
示例
输入: [3,2,1,5,6,4] 和 k = 2
输出: 5
输入: [3,2,3,1,2,4,5,5,6] 和 k = 4
输出: 4

代码，千万别sort一下，然后从后往前找第k大的数，这样这道题目就没意义了
class Solution {
 public int findKthLargest(int[] nums, int k) {
 //第一种方法，使用优先]]></description><category></category></item><item><title><![CDATA[leetcode-206. 反转链表]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106059027</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106059027</guid><author>HZGuilty</author><pubDate>Mon, 11 May 2020 17:39:42 +0800</pubDate><description><![CDATA[题目
反转一个单链表。
示例
输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL
输出: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt;NULL
代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class So]]></description><category></category></item><item><title><![CDATA[leetcode-155. 最小栈]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106057593</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106057593</guid><author>HZGuilty</author><pubDate>Mon, 11 May 2020 16:48:49 +0800</pubDate><description><![CDATA[题目
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。
示例
输入：
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,null,null,-]]></description><category></category></item><item><title><![CDATA[leetcode-152. 乘积最大子数组]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106056320</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106056320</guid><author>HZGuilty</author><pubDate>Mon, 11 May 2020 16:11:24 +0800</pubDate><description><![CDATA[题目
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
示例
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
代码由于这道题目存在负数，所以我们同样需要考虑每次比较最小的情况
class Solution {
    public int maxProduct(int[] nums) {
  ]]></description><category></category></item><item><title><![CDATA[leetcode-148. 排序链表]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106053541</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106053541</guid><author>HZGuilty</author><pubDate>Mon, 11 May 2020 15:07:56 +0800</pubDate><description><![CDATA[题目
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
示例
输入: 4-&gt;2-&gt;1-&gt;3
输出: 1-&gt;2-&gt;3-&gt;4
输入: -1-&gt;5-&gt;3-&gt;4-&gt;0
输出: -1-&gt;0-&gt;3-&gt;4-&gt;5
输出
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNod]]></description><category></category></item><item><title><![CDATA[leetcode-146. LRU缓存机制]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106053179</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106053179</guid><author>HZGuilty</author><pubDate>Mon, 11 May 2020 14:16:17 +0800</pubDate><description><![CDATA[题目
运用你所掌握的数据结构，设计和实现一个  LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。
获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。
写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。
示例
LRUCache ca]]></description><category></category></item><item><title><![CDATA[leetcode-打家劫舍系列]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106049057</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106049057</guid><author>HZGuilty</author><pubDate>Mon, 11 May 2020 11:43:42 +0800</pubDate><description><![CDATA[题目打家劫舍一
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。
示例
输入: [1,2,3,1]
输出: 4
解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。
偷窃到的最高金额 = 1 + 3 = 4 。
输入: [2,7,9,3,1]]]></description><category></category></item><item><title><![CDATA[leetcode-114. 二叉树展开为链表]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/106047751</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/106047751</guid><author>HZGuilty</author><pubDate>Mon, 11 May 2020 10:34:24 +0800</pubDate><description><![CDATA[题目（字节被问到过这道题）
给定一个二叉树，原地将它展开为链表。
示例
输入：
     1
    / \
   2   5
  / \   \
 3   4   6

输出：

代码
class Solution {
    public void flatten(TreeNode root) {
        if(root==null){return;}
        while(root!=null){
            if(root.left==null){
            ]]></description><category></category></item><item><title><![CDATA[leetcode-128. 最长连续序列]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/105947045</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/105947045</guid><author>HZGuilty</author><pubDate>Wed, 06 May 2020 11:36:51 +0800</pubDate><description><![CDATA[题目
给定一个未排序的整数数组，找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。
这道题目既然有时间复杂度要求，那么我们只能用空间去换时间
代码
class Solution {
    public int longestConsecutive(...]]></description><category></category></item><item><title><![CDATA[leetcode-124. 二叉树中的最大路径和]]></title><link>https://blog.youkuaiyun.com/HZGuilty/article/details/105943853</link><guid>https://blog.youkuaiyun.com/HZGuilty/article/details/105943853</guid><author>HZGuilty</author><pubDate>Wed, 06 May 2020 09:26:48 +0800</pubDate><description><![CDATA[题目
给定一个非空二叉树，返回其最大路径和。
本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。
示例
输入: [1,2,3]
   1
  / \
 2   3

输出: 6
输入: [-10,9,20,null,null,15,7]
  -10
   / \
  9  20
    /  \
   15   7

输出: 42
代码
/...]]></description><category></category></item></channel></rss>