2016年09月_薛昭君

原创求最大公约数-辗转相除法

代码很好写，查了半天不见原理，那我就写一个原理出来：首先贴一下代码，来自百度百科：public static int gcd(int m, int n) { while (true) { if ((m = m % n) == 0) return n; if ((n = n % m) == 0) return m; }}

2016-09-30 11:01:22 506

在做在线编程题的时候，发觉自己的编程能力还是不够，特别是有时候想对了但是却因为一些小bug，有要憋好久，之后也是要不断的提高自己的debug技术，和降低出错率V先生有一天工作到很晚，回家的时候要穿过一条长l的笔直的街道，这条街道上有n个路灯。假设这条街起点为0，终点为l，第i个路灯坐标为ai。路灯发光能力以正数d来衡量，其中d表示路灯能够照亮的街道上的点与路灯的最远距离，所有路灯发光能力相同。为了

2016-09-26 15:15:22 1185

原创判断是否出栈的顺序满足入栈顺序-Java

传入两个数组，一个代表入栈顺序，一个代表出站顺序，返回一个boolean值表示这个出栈顺序是否满足入栈顺序。比如：传入： 12345 43512 返回： false 按理来说这是一道非常简单的题，但是我还是用了至少半个小时的时候作答，就是因为一边想一边写，这是非常不好的习惯，可能一定要先把所有的思路理清，然后再开始写，至少要先写一个伪代码思路是模拟入栈出栈的过程i

2016-09-26 13:59:48 2065

原创 378. [LeetCode]Kth Smallest Element in a Sorted Matrix

给定一个二维数组，每行有序，每列有序，求第k大的那个数是多少？本题有两种思路，使用堆，或者使用二分查找二分查找大神算法但是逻辑是看来不是很简洁的class Solution {public: int kthSmallest(vector<vector<int>>& matrix, int k) { int left = matrix[0][0], right =

2016-09-07 19:45:43 355

原创 392.[LeetCode] Is Subsequence

public class Solution { public boolean isSubsequence(String s, String t) { int size_s = s.length(); int size_t = t.length(); // 处理特殊情况 if(size_s == 0) return true;

2016-09-06 17:12:01 511

原创 Android 使用RecycleView和CardView

第一步，添加依赖：compile 'com.android.support:cardview-v7:24.+'compile 'com.android.support:recyclerview-v7:24.+'第二步，CardViewCardView (继承于FrameLayout) 用来做 item 的,在res/layout/ 目录下添加一个xml文件，代表item的布局<?xml versi

2016-09-06 14:18:00 1027

原创 268. [LeetCode]Missing Number

等差数列求和是最好的方法，线性时间，常量空间public class Solution { public int missingNumber(int[] nums) { int size = nums.length; int sum = (size)*(size+1)/2;//首项加末项乘以项数除以2 int sum_ = 0;

2016-09-03 17:44:15 209

原创 388. [LeetCode]Longest Absolute File Path

这道题给我最大的启示就是，做题之前！！一定要！决定要！先弄懂需求，分析需求！！一定要对要求明确！！// 文件名至少一有一个点和后缀// 目录名不能含有点public class Solution { public int lengthLongestPath(String input) { String[] strs = input.split("\n");

2016-09-02 13:04:03 301

原创 Android 自定义View -- 简单的倒计时器

截图如下：功能：点击begin 可以开始倒数，一开始的计数大小可以设置点击pause 可以暂停点击stop 可以停止颜色，大小都可以自定义。我的项目地址实现此项目大部分代码参考的项目RingProcessBar：非常好，也非常简单，基本试着做一遍就可以大概掌握简单自定义view实现的流程以下是我总结的实现步骤：第一步：在values中创建属性文件

2016-09-01 19:42:47 1486

原创 376.[LeetCode]Wiggle Subsequence

时间复杂度为 O(n),满足要求public class Solution { public int wiggleMaxLength(int[] nums) { int size = nums.length; if(size == 0) return 0; if(size == 1) return 1; int count =

2016-09-01 17:07:35 252

原创 377. [LeetCode]Combination Sum IV

这道题一开始我想到的是递归求数的方法：public class Solution { public int combinationSum4(int[] nums, int target) { int size = nums.length; int sum = 0; if(target==0){ return 1;

2016-09-01 16:22:04 271

原创 343.[LeetCode] 动态规划 Integer Break

题意本题的题意是，给定一个数字 n，n可以由几个数相加而成，比如 2=1+1，10=5+5，10=2+8…要我们求出组合中最大的乘积是多少，比如 n = 10 的时候，最大的乘积就是 10 = 3 + 3 + 4返回 36Codepublic class Solution { public int integerBreak(int n) { if(n == 0){

2016-09-01 13:59:05 297

薛昭君的博客