leecode
seen_in_hw
希望我能变厉害!!!成为大师!!!我放弃了很多看似很炫的技术而去探寻技术的本质,技术是用来提供服务的,所有的技术都离不开思想,而思想是最难掌握的,我们应该把更多的精力放在对于思想的探寻上
展开
-
【Leetcode】: first badversion
题意题意是这样的,给出1-n的东西,其中k(k在1-n之间)及k之后的东西都是坏的,问那个k为多少?方法二分查找,找到那个即可,直接看代码就懂了 = =代码// Forward declaration of isBadVersion API.bool isBadVersion(int version);class Solution {public: int firstBadVersion原创 2015-11-10 20:13:12 · 288 阅读 · 0 评论 -
【leetcode】:move zeros
题意就是把一些列数组中的0给弄到最后去思路对数组中遍历,非0添加到新数组,用下标标记,到遍历结束,把下标之后的数组元素都填0 (一看代码就懂 = =)代码class Solution {public: void moveZeroes(vector<int>& nums) { int len = nums.size(); int idx = 0;原创 2015-11-10 19:57:11 · 541 阅读 · 0 评论 -
【leetcode】:ugly number
题意如果一个数能够只被 2 3 5 1 四种因子组成,则这个数为丑数思路做while循环,如果一个数能被2整除,就一直让它整除,同理,对3 5也是这种思路,然后最后判断结果是不是唯一 = =代码class Solution {public: bool isUgly(int num) { if(num<0) return false; if(num==1) r原创 2015-11-10 20:25:32 · 371 阅读 · 0 评论 -
leecode | Nim game
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the原创 2015-10-27 20:52:13 · 431 阅读 · 0 评论 -
【leetcode】:leetcode 69 Sqrt(x) 牛顿迭代法
这个题是求x的平方根,这里介绍一种方法叫做牛顿迭代法牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 既然牛顿迭代法可以用来求解方程的根,那么不妨以方程 x2=n 为例,来试着求解它的根。为此。令f原创 2015-12-24 16:14:07 · 842 阅读 · 0 评论 -
【leetcode】:Length of the LastWord
前言这个题目非常之简单,就是求出一行字符串其中最后一个单词的长度思路用s.size()求出一行长度,然后从最后开始遍历,找到第一个不是空格的地方记录,为最后一个字符串的末位置 继续遍历,找到最后一个字符的首位置,然后两位置一减得最后结果class Solution {public: int lengthOfLastWord(string s) { int len = s.si原创 2016-01-07 12:00:59 · 380 阅读 · 0 评论 -
【leetcode】: Maximum Depth of Binary Tree
前言菜的抠脚的一道题,求一个二叉树的最深深度,就是数据结构与算法上面的一道非常简单的题….思路通过对左右孩子进行递归求出最深深度…见代码即可/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; *原创 2016-01-07 12:03:52 · 528 阅读 · 0 评论 -
【C++】:用sort对string类型进行排序
前言这个问题来自于leetcode上面的一道题 Valid AnagramGiven two strings s and t, write a function to determine if t is an anagram of s.For example, s = “anagram”, t = “nagaram”, return true. s = “rat”, t = “car”, re原创 2016-01-07 12:55:47 · 50972 阅读 · 4 评论 -
【leetcode】:Range Sum Query - Immutable
这道题非常简单,没啥好说的,直接上代码public class NumArray { int[] sums; public NumArray(int[] nums) { sums = new int[nums.length]; System.arraycopy(nums, 0, sums, 0, nums.length); for原创 2016-01-07 16:11:49 · 685 阅读 · 0 评论