10 2021 档案

摘要:前言: 堆性质定义 大根堆:arr(i)>arr(2*i+1) && arr(i)>arr(2*i+2) 小根堆:arr(i)<arr(2*i+1) && arr(i)<arr(2*i+2) 堆排序基本思想: 1.首先将待排序的数组构造成一个大根堆,此时,整个数组的最大值就是堆结构的顶端 2.将顶端 阅读全文
posted @ 2021-10-22 14:46 朝才 阅读(152) 评论(0) 推荐(0)
摘要:原文:https://mp.weixin.qq.com/s/kS0K5P4FdF3v-fiIjGIvvQ 解决循环依赖整个过程 滴滴 阅读全文
posted @ 2021-10-21 14:00 朝才 阅读(64) 评论(0) 推荐(0)
摘要:题目: 思路: 1 hashset 加入集合判断新的数是否在set中,防止死循环 2 递归处理,出口时 n == 1 返回true , 集合包含新的数据(拆分后的平方相加) 返回false (一)代码 class Solution { public boolean isHappy(int n) { 阅读全文
posted @ 2021-10-18 10:44 朝才 阅读(104) 评论(0) 推荐(0)
摘要:题目: 思路: 1 快速排序思想,倒序排列 + 数学公式 int x = 12; int y = 345 x 拼接 y = 12345 = 12 * 1000 + 345 = x * 1000 + y; y 拼接 x = 34512 = 345 * 100 + 12 = y * 100 + x; 上 阅读全文
posted @ 2021-10-17 23:30 朝才 阅读(82) 评论(0) 推荐(0)
摘要:原因分析: 下载安装的依赖包太大,导致git请求超时了,可以通过修改git http.postBuffer的大小来控制超时时间 解决方案: 在git cmd窗口中执行命令:git config http.postBuffer 524288000 缘分 阅读全文
posted @ 2021-10-17 00:06 朝才 阅读(688) 评论(0) 推荐(0)
摘要:题目: 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict, 判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 思路: 1 将字符串加入hashset 中 2 动态规划,新建dp数组 (一)代码 动态规划, 一天不学就废 阅读全文
posted @ 2021-10-15 11:05 朝才 阅读(65) 评论(0) 推荐(0)