- 博客(15)
- 资源 (1)
- 问答 (6)
- 收藏
- 关注
原创 LeetCode112——路径总和
https://leetcode-cn.com/problems/path-sum/comments/思路来自:用户mikiyashiki public static boolean hasPathSum(TreeNode root, int sum) { if(root==null) return false; if(root.val==sum && root.left==null && root.right==null) return true; r
2020-12-31 11:48:13 77
原创 Leetcode111——二叉树的最小深度
https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/solution/er-cha-shu-de-zui-xiao-shen-du-by-leetcode-solutio/DFS和BFS都属于盲目搜索。DFS(Depth-First-Search):深度优先搜索DFS沿着树的深度遍历树的节点,尽可能深的搜索树的分支。当节点v的所有边都已经被探寻过,搜索将回溯到发现节点v的那条边的起始节点。下图的深度优先遍历顺序为:1->2
2020-12-31 11:11:02 92
原创 LeetCode101——对称二叉树
题目:https://leetcode-cn.com/problems/symmetric-tree/解法:(来自leetcode的用户haventmetyou的评论)递归的难点在于:找到可以递归的点 为什么很多人觉得递归一看就会,一写就废。 或者说是自己写无法写出来,关键就是你对递归理解的深不深。对于此题: 递归的点怎么找?从拿到题的第一时间开始,思路如下:1.怎么判断一棵树是不是对称二叉树? 答案:如果所给根节点,为空,那么是对称。如果不为空的话,当他的左子树与右子树对称时,他对称2.那
2020-12-30 19:06:00 116
原创 Android Uri 转Path
点击选择相册中的视频,获取所有本地视频文件。点击获取相册中的视频是正常的,但是获取文件管理中的视频时,会出现根据Uri找不到存储路径的问题。在Android Uri 转 Path的过程中,发现在查询文件管理中的视频时,通过Uri查询系统媒体库得到的存储路径为null,但是可以通过拼接的方式来得到存储路径。private static String getMediaPathFromUri(Context context, Uri uri, String selection, String[] select
2020-12-30 17:00:35 1372
原创 AndroidManifest的Activity的属性taskAffinity
背景:在做公司项目插件化的过程中,在Activity01跳转到Activity02,从Activity02跳转到微信的LauncherUI界面,模拟点击后,再跳转到Activity02,但是在Activity02点击返回按钮,返回的是LauncherUI界面而不是Activity02界面。(其中Activity01和Activity02是自己写的界面)解决bug:在AndroidManifest给Activity02添加属性 android:taskAffinity="${taskAffinity}".
2020-12-30 14:29:56 465
原创 LeetCode88——合并两个有序数组
我的写法:class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int[] nums3 = new int[m + n]; int i=0,j=0, k=0; if(nums2.length == 0) nums3 = nums1; while(i < m && j<n) { if(nums1[i] <= nums2
2020-12-29 11:38:38 97
原创 LeetCode83——删除排序链表中的重复元素
https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/我的解法:/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */class Solution { public L
2020-12-29 09:51:18 66
原创 Intent.createChooser方法源码解析(按我的解析,只有一个Intent是不会启动的??Android源码7.1.2)
用法:intent.addFlags(Intent.FLAG_GRANT_READ_URI_PERMISSION);Intent chooserIntent = Intent.createChooser(intent, "分享到:");VActivityManager.get().startActivity(chooserIntent, 0);来看下源码: public static Intent createChooser(Intent target, CharSequence title)
2020-12-16 23:52:07 1020
原创 Android开发———查看Sqlite存储在手机中的数据库
下载安装Android Studio的Database Navigator一直出错,如下图,我搜索了好长时间也没解决,最后下载了个其他的数据库查看器:Navicat Premium 15数据库文件需要从Android Studio的Device FileExplorer中的data/data/packageName/databases/your_db_name,然后右键SaveAs,保存之后,打开Navicat Premium 15,点击Connection->SQLite,在General选项卡
2020-12-15 15:01:56 652
原创 java基础知识---看源码时关于父类和子类的粗心地方
public class Father { public Father() { funcA(); } public void funcA() { System.out.println("Father::funcA()"); }}public class Son extends Father{ public Son() { super(); } public void funcA() { System.out.println("Son::funcA()");
2020-12-13 16:40:45 96 2
原创 Java基础知识——Java中父类和子类的一些易错的关系
1、方法的重载和覆写方法的重载/重写:方法名称相同,参数类型或个数不同、顺序不同。与返回值无关。方法的覆写:子类定义了与父类的方法名称、参数列表、返回值类型完全相同的方法,被覆写的方法不能拥有比父类更严格的权限。注意,子类不能继承父类的私有方法。附:Java中多态的体现形式:(1)方法的重载和覆写;(2)对象的多态性。2、父类的静态方法可以被子类继承,但不能重写需要注意的是,在子类中可以写一个和父类同名的静态方法,但是却不能写一个加上"@Override"的方法,,即,static方法是
2020-12-13 16:15:59 337 1
原创 leetcode38---关于指针
在思路中一直潜意识的觉得Java中不能使用指针,要改变思路!LeetCode38–外观数列使用双指针的做法,去逐项描述,求得第 n 项:n>=1,从第2项开始逐项对前一项进行描述从左往右遍历pre,当元素相同时,移动end指针,直至元素不相同时,那么此时end-start就是相同元素的个数,而start指针指向的元素就是重复的元素,进行拼接,cur += str(end-start) + pre(start)令start指向end所在的位置,开始记录下个元素出现的次数重复上面的步骤,直至
2020-12-07 15:20:14 63
原创 空间复杂度
leetcode 26 – 删除排序数组中的重复项给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。if(nums.length < 1) return 0; int i = 0; for(int j=1; j<nums.length; j++) { if(!(nums[i] == nums[j]))
2020-12-03 16:03:35 5976
设计代码.rar
2019-07-24
在向上转型中,向上转型的对象只有调用子类覆写父类的方法时,调用的才是子类的方法吗?
2020-12-13
单例模式的懒汉模式的多线程问题
2019-10-29
Handler用作消息处理的好处
2019-10-25
AES在java中生成的密钥格式问题
2019-05-22
gdb使用时出现 undefined command "find" try "help"
2019-03-24
C中strcpy函数 和 指针数组 使用出错。
2018-11-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人