- 博客(17)
- 收藏
- 关注
RSS订阅原创 安卓端从阿里云OSS获取图片
新建一个类名为MyApplication初始化OSS。MainActivity代码。build.gradle引入。配置文件代码，很重要！下次更新上传图片的代码。
2024-08-12 21:53:31
546
原创 代码随想录day31 ● 455.分发饼干 ● 376. 摆动序列 ● 53. 最大子序和
这题虽然有思路，但是自己写起来逻辑很乱，看答案就理顺了，当preDiff和diff异号时再更新preDiff，正好达到了删除元素的效果。这题cur用来更新子数组首，res用来更新最大和。
2024-03-25 16:17:40
324
1
原创 代码随想录第29天 491.递增子序列 46.全排列 47.全排列 II
这题要求是子序列，还是不同的子序列，所以下次遍历从上次结束的地方+1开始，同时要在每一层去重，所以每层创建一个哈希数组。我dfs的启蒙问题，排列就不能从begin开始了，不然前面的元素照顾不到了。这题也要在每一层去重。
2024-03-21 21:37:58
375
1
原创 代码随想录day 28 93.复原IP地址 78.子集 90.子集II
这题我的想法是递归层数是数组长度，然后每次递归有两种选择，不选或选。不太理解标答那种一上来就直接res.append(cur[:]的。这题用上题那样就不行了，我只能借助标准解法加剪枝做了。这题注意递归的层数只能是4和前导0的判断。
2024-03-20 10:33:26
300
1
原创 代码随想录day 27 39. 组合总和● 40.组合总和II● 131.分割回文串
i设为子串首，j设为子串尾，要知道f[i][j]，就要先知道f[i+1][j-1],所以i从n-1遍历到0，j=i时确定是回文串，不用管，所以j从i+1遍历到n。这题不能重复选，所以递归时要从上次的下标+1开始，同时要排序，保证函数同一层不选一个数第二次。这题也算是组合问题，其实判断回文串用动态规划的方法更好。每个数可以重复选，所以递归下次从上次的下标开始。
2024-03-20 10:16:00
254
1
原创 代码随想录day25 216.组合总和III 17.电话号码的字母组合
解法还可以再优化下 ，在for循环中dfs(digits,level+1,s+i)就不用频繁操作s了。感觉刷了二叉树后，对dfs理解清晰很多，这题一遍过。
2024-03-16 19:48:01
544
1
原创 代码随想录算法训练营第15天：10 层序遍历 226.翻转二叉树 101.对称二叉树
虽然层序遍历这题目要求的是bfs，但是感觉用dfs更简单，只需记录当前是第几个level，然后在结果对应位置添加元素即可。这题其实不难，依然是二叉树基本递归遍历，然后交换下左右节点就行了。这题和上题思想差不多，就是要注意什么时候返回false就行了。
2024-03-07 14:00:32
412
1
原创 代码随想录第七天：454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和
三数之和就上难度了，用一层for循环，然后i+1，和数组末尾指针两个作为双指针，这样就可以减少一层for循环。去重我想的是与ans对比，如果发现有一样的就不添加了。但是后面几个大数据还是超时了，得用下面一种去重方法。这比上题就多加个for循环，按我们这样的遍历，答案有重复的原因不是数组相同索引的元素被重复添加，而是相同数值的元素被重复添加。所以指针碰到与前面一个元素相等的元素就得跳过。典型的用空间换时间，哈希法最适合处理集合里有没有一个元素的问题了。
2024-02-28 07:21:47
395
原创 代码随想录训练营第6天：242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
这题真没想到以重复出现作为return false判断条件，记下，以后说不定还能用到。这题很简单，26个字母很自然形成一张哈希表。这题哈希的标准解法，把要处理的数据作为索引。这题思路也简单，学了不少新语法。
2024-02-27 00:01:08
361
原创 代码随想录第四天：24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
这题用快慢指针，还有很巧妙一点是快慢指针相遇的位置。设快指针走2x步，慢指针走x步，设环的入口点离头y步，环长度为n。则相遇点为(x-y)%n，或(2x-y)%n，n步后相遇，则相遇点为n-y。所以相遇点走y步，头结点走y步，二者相遇于环的入口点。这题一开始想用暴力，但是超时了，所以得先让两个链表对齐，再一一比较。这题逻辑挺复杂的，需要画清楚，三个步骤搞清楚，否则会被绕晕的。这题常规思路，不难解。
2024-02-24 21:04:03
369
原创 代码随想录训练营第三天： 203.移除链表元素 707.设计链表 206.反转链表
翻转链表这题想了很久，看了动画终于理清思路，但也不知道总结啥，唉，这题以前做过，时间长了忘了又不会了。第二题，只要初始化成功，逻辑也不。第一题很简单，虚拟头结点。
2024-02-23 22:46:15
418
1
原创 代码随想录第二天：977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
这题暴力AC不了，滑动窗口的思想得记一记，注意赋值min时要确保sum是大于target的。这题挺难的，一开始很难找到正确的思路，不过看视频提示后，写起来很舒服。这题较简单，有点像合并链表的感觉。
2024-02-22 23:38:28
428
1
原创 安卓小写MD5码获取
chatgpt我滴神啊！从as获取了大写的MD5码之后，提交到MOS短信平台总是没用，搜网上文章还用了什么算法，其实都没用。还得我chatgpt出手，只需要把冒号去了，大写改小写就行了。
2023-12-10 13:59:47
632
1
原创 安卓ble连接不上,connectGatt()失效
我多了第四个参数，发现安卓官方也是用三个参数的，我信了gpt的鬼话害我连不上。做ble死活连不上，一开始以为bluetoothAdapter.getRemoteDevice(DEVICE_MAC_ADDRESS）这个函数不可靠，结果换成扫描方式找到device，发现还是连接不上。最后发现连上了但是没有通知数据。
2023-12-07 09:23:34
1414
原创 安卓引入高德SDK白屏
想在一个项目引入高德地图sdk，但总是白屏，而且没有明显标志性的报错。百思不得其解，于是创建一个空白工程重新引入，配置都正常但依然白屏，幸运的是报了一段错。
2023-12-03 18:32:47
1129
2
空空如也
微信小程序无法查询数据库数据
2022-09-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人