阳光心态,健康人生的博客

网络编程,网络安全,逆向

【leetcode】:Range Sum Query - Immutable

这道题非常简单,没啥好说的,直接上代码public class NumArray { int[] sums; public NumArray(int[] nums) { sums = new int[nums.length]; System.arr...

2016-01-07 16:11:49

阅读数:562

评论数: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...

2016-01-07 12:55:47

阅读数:19245

评论数:1

【leetcode】: Maximum Depth of Binary Tree

前言菜的抠脚的一道题,求一个二叉树的最深深度,就是数据结构与算法上面的一道非常简单的题….思路通过对左右孩子进行递归求出最深深度…见代码即可/** * Definition for a binary tree node. * struct TreeNode { * int val; ...

2016-01-07 12:03:52

阅读数:415

评论数:0

【leetcode】:Length of the LastWord

前言这个题目非常之简单,就是求出一行字符串其中最后一个单词的长度思路用s.size()求出一行长度,然后从最后开始遍历,找到第一个不是空格的地方记录,为最后一个字符串的末位置 继续遍历,找到最后一个字符的首位置,然后两位置一减得最后结果class Solution { public: i...

2016-01-07 12:00:59

阅读数:268

评论数:0

【leetcode】:leetcode 69 Sqrt(x) 牛顿迭代法

这个题是求x的平方根,这里介绍一种方法叫做牛顿迭代法 牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。           既然牛顿迭代法可...

2015-12-24 16:14:07

阅读数:455

评论数:0

【leetcode】:ugly number

题意如果一个数能够只被 2 3 5 1 四种因子组成,则这个数为丑数思路做while循环,如果一个数能被2整除,就一直让它整除,同理,对3 5也是这种思路,然后最后判断结果是不是唯一 = =代码class Solution { public: bool isUgly(int num) { ...

2015-11-10 20:25:32

阅读数:263

评论数:0

【Leetcode】: first badversion

题意题意是这样的,给出1-n的东西,其中k(k在1-n之间)及k之后的东西都是坏的,问那个k为多少?方法二分查找,找到那个即可,直接看代码就懂了 = =代码// Forward declaration of isBadVersion API. bool isBadVersion(int versi...

2015-11-10 20:13:12

阅读数:196

评论数:0

【leetcode】:move zeros

题意就是把一些列数组中的0给弄到最后去思路对数组中遍历,非0添加到新数组,用下标标记,到遍历结束,把下标之后的数组元素都填0 (一看代码就懂 = =)代码class Solution { public: void moveZeroes(vector<int>& num...

2015-11-10 19:57:11

阅读数:401

评论数: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 sto...

2015-10-27 20:52:13

阅读数:271

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭