2016年08月_JANESTAR

10月 09月 08月 07月 06月 05月 04月

原创 375. Guess Number Higher or Lower II

We are playing the Guess Game. The game is as follows:I pick a number from 1 to n. You have to guess which number I picked.Every time you guess wrong, I'll tell you whether the number I pi

2016-08-30 10:09:54 929

原创 Count Numbers with Unique Digits

解题思路一：找规律，动态规划。f(n):长度为n的数字中包含的独立数位的数字个数。f(1) = 10 (0,1,2,3,4,...9)f(2)=9*9 ,因为十位只能是（1,2,...9），对于十位的每个数，个位只能取其余的9个数字。f(3)=f(2)*8=9*9*8f(10)=9*9*8*7...*1f(11)=0=f(12)=f(13)....class So

2016-08-17 11:16:12 732

原创 Next Permutation

原理简介：1，从数组尾端开始遍历，找到第一个nums[i]2，要求下一个子序列，那么我们需要在1中得到的单调子数组中找到一个比nums[i]大的数字，并且要尽量小。这样才能保证是下一个子序列。由于子数组是单调递减的，那么我们从数组尾端开始找到第一个比nums[i]大的，那么这个数字就是满足我们要求的数字。将其与nums[i]交换3，交换之后，大于i组成的子数组仍然是递减的。所以我们只需

2016-08-16 17:36:49 737

原创 283. Move Zeroes

简单题：解题思路：1，插入排序（O（n））class Solution {public: void moveZeroes(vector& nums) { int size = nums.size(); int index=0; for(int i=0;i<size;i++) { if(nums[i]!=0) nums[index++]=n

2016-08-10 16:51:17 622

原创 142. Linked List Cycle II

解法一：如果链表中环有n个结点，指针P1在链表上向前移动n步，然后两个指针以相同的速度向前移动。当第二个指针指向环的入口结点时，第一个指针已经围绕着环走了一圈又回到了入口结点。所以首先要得到环中结点的数目。/** * Definition for singly-linked list. * struct ListNode { * int val; *

2016-08-10 16:00:13 890

原创 377. Combination Sum IV

解题思路：该题对时间有要求，我们使用之前用过的回溯法将会超时。因为回溯法遍历所有种可能，类似于穷举，时间效率肯定不高。换个思路，我们采用动态规划的思想来看看。动态规划状态方程：dp[target]=sum(dp[target-nums[i]]) (for i=0..num.size()-1)dp[target] 代表一共有多少种可能。那么从target-nums[i] 变为

2016-08-09 15:47:10 1177

原创 282. Expression Add Operators

解题思路：深搜遍历所有可能的情况，终止条件为表达式计算的结果等于target。注意，这里要使用long 类型保存整数，否则会溢出。我在vs2013，win32模式下使用long同样不能通过"3456237490", 9191 -> []这个案例，改用long long 才可以。具体解析可以参考文末的这篇文章，讲的很好，主要要注意乘法情况下如何计算表达式的值。class

2016-08-08 19:08:53 718

原创 QT 4.7.2的一个bug：QGLWidget::grabFrameBuffer() ignores withAlpha parameter

参考https://bugreports.qt.io/browse/QTBUG-7545Bugs 报告：QGLWidget::grabFrameBuffer() ignores withAlpha parameter在我的项目中用到了老版本的QT，也是为了维护老版本，没有改成最新版的QT，结果我在对项目进行添加功能时需要使用一个截屏的功能，将在QT中显示的模型保存成图片，但

2016-08-07 17:06:40 1707