- 博客(19)
- 收藏
- 关注
原创 最大加号标志(LeetCode764)
最大加号标志(LeetCode764)在一个大小在 (0, 0) 到 (N-1, N-1) 的2D网格 grid 中,除了在 mines 中给出的单元为 0,其他每个单元都是 1。网格中包含 1 的最大的轴对齐加号标志是多少阶?返回加号标志的阶数。如果未找到加号标志,则返回 0。一个 k" 阶由 1 组成的“轴对称”加号标志具有中心网格 grid[x][y] = 1 ,以及4个从中心向上、向...
2019-06-20 11:15:27 513
原创 车队 (LeetCode853)
车队 (LeetCode853)N 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] (英里/小时),从初始位置 position[i] (英里) 沿车道驶向目的地。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车以相同的速度紧接着行驶。此时,我们会忽略这两辆车之间的距离,也就是说,它们被假定处于相同的位置。车队 是一些...
2019-06-17 18:12:28 167
原创 分割回文串 LeetCode131
分割回文串 LeetCode131给定一个字符串 s,将 s 分割成一些子串,使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]递归实现public List<List<String>> partition(String s) { List<Li...
2019-05-21 10:49:48 132
原创 鸡蛋掉落(LeetCode 887)
鸡蛋掉落 887你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 &...
2019-05-15 15:08:39 126
原创 子集(LeetCode 78,90)
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。**说明:**解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]循环解决。比如要求{1, 2, 3}的所有子集。初始子集为[],下一步求得的子集 += 前...
2019-05-14 15:32:23 94
原创 俄罗斯套娃信封问题(LeetCode 354)
俄罗斯套娃信封问题(LeetCode 354)给定一些标记了宽度和高度的信封,宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[...
2019-05-11 13:05:57 311
原创 最长上升子序列(LeetCode 300)
最长上升子序列(LeetCode 300)给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。复杂度为O(n²)的动态规划算法 public int lengthOfLIS(int[] nums) { int[] dp = ...
2019-05-11 12:45:47 82
原创 django rest framework 认证
源码流程:1.dispatch->封装request2.self.initial->认证3.self.perform_authentication(request)->实现认证4.from rest_framework.request import Request->使用user5.self._authenticate()->逐步认证fro...
2018-10-26 16:16:21 88
转载 ListView在工程中的详细应用(简易记账本)
activity_main.xml中 android:id="@+id/lv_main" android:layout_width="match_parent" android:layout_height="match_parent" />创建CostBean.java文件,用于存放具体数据publ
2017-11-17 15:39:52 654
原创 Android的四种补间动画
1.透明度渐变AlphaAnimation基本实现方法如下 android:duration="1000" android:fromAlpha="0.1" android:toAlpha="1.0" > 常用属性:android:interpolator控制动画的变化速度 包含的属性值:
2017-09-29 16:32:40 365
原创 Android图像处理概述
在Android中,绘制图像时常用的就是Paint类和Canvas类,其中,Paint类用作画笔,描述图形线宽、颜色等信息,常用属性有(具体不展开):setColor(int color)设置颜色setAlpha(int a)设置透明度0-255setAntiAlias(boolean aa)设置抗锯齿功能setDither(boolean)设置抖动处理功能setShade
2017-09-29 13:38:14 253
转载 通过Intent自定义动作、打开网页
关键代码:activity.main中 Intent intent = new Intent();// 创建intent对象 intent.setAction("test_action");// 为intent对象设置自定义动作 startActivity(intent);// 将intent
2017-09-25 20:31:16 559
转载 通过bundle在两个activity传递信息的零碎代码
原activity中 Intent intent=new Intent(MainActivity.this,RegisterActivity.class);//关联两个activity Bundle bundle=new Bundle(); //创建并实例化一个bundle对象 bundle.putCharSequence("user", user);
2017-09-24 16:09:28 196
原创 alertdialog创建对话框的几个小点
对话框的一些常用方法:.setIcon//设置图标.setTitle//设置标题.setMessage//设置消息内容.setNegativeButton//设置取消按钮,同理还有setNertralButton,setPostiveButton中立按钮、确定按钮alertdialog类仅能生成带N个按钮的提示对话框创建方法:AlertDialog alert
2017-09-23 12:39:42 367
原创 通知栏notification的一些使用代码
Notification notify = new Notification(); // 创建一个notification对象 notify.icon = R.drawable.advise;//通知栏图标 notify.tickerText = "通知栏未下拉时的内容";//通知栏未下拉时的内容 notify.when = System.currentTimeMil
2017-09-17 17:46:02 502
转载 listview在主活动的oncreate方法中的使用案例
super.onCreate(savedInstanceState); setContentView(R.layout.main); ListView listview = (ListView) findViewById(R.id.listView1); // 获取列表视图 int[] imageId = new int[] { R.drawable.img01, R.drawable
2017-09-17 10:43:38 412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人