摘要: 一:解题思路 二:完整代码示例 (C++版和Java版) 第一种方法C++ //Time:O(m),Space:O(1) class Solution { public: bool isPalindrome(int x) { string str = to_string(x);//C++11特有语法 阅读全文
posted @ 2020-03-09 21:50 repinkply 阅读(131) 评论(0) 推荐(0)
摘要: 一:解题思路 这道题目回溯的思想来做,代码表现的方式为递归。Time:O(n*n!),Space:O(n) 二:完整代码示例 C++版: class Solution { public: void permuteRec(vector<int>& nums, int start, vector<vec 阅读全文
posted @ 2020-03-09 20:54 repinkply 阅读(215) 评论(0) 推荐(0)
摘要: 一:解题思路 第一种方法:这个题目首先可以想到的用一个循环,将x连续乘以n次,如果n小于0,则返回其倒数,如果n大于0,则直接返回其结果。Time:O(n),Space:O(1) 第二种方法:要用到二分搜索的思想在里面。Time:O(log(n)),Space:O(1) 二:完整代码示例 (C++版 阅读全文
posted @ 2020-03-09 17:02 repinkply 阅读(176) 评论(0) 推荐(0)