![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数学技巧
北大人工智能yjt
像写自然语言一样编码.
展开
-
leetcode9_回文数_判断整数是否回文数
1. 负数不是.2. 溢出也不是.3. 时间复杂度log(x).class Solution {public: bool isPalindrome(int x) { if(x<0) return false; int sum=0; int oldx = x; while(x){...原创 2020-04-08 12:05:56 · 213 阅读 · 0 评论 -
leetcode8_字符串转换整数
class Solution {public: int myAtoi(string str) { int k = 0; long number = 0; while (str[k] == ' ') k++; if (str.length() == 0) return 0; if (str[k] != '+' && str[k] != '-' &am...原创 2020-04-08 11:32:59 · 99 阅读 · 0 评论 -
leetcode7_整数反转
1.溢出前进行检查2.要在没有辅助堆栈 / 数组的帮助下 “弹出” 和 “推入” 数字,我们可以使用数学方法。//pop operation:pop = x % 10;x /= 10;//push operation:temp = rev * 10 + pop;rev = temp;class Solution {public: int reverse...原创 2020-04-08 10:59:42 · 83 阅读 · 0 评论 -
leetcode73_矩阵置零
一. 这题学习题,借鉴官方题解.作者:LeetCode链接:https://leetcode-cn.com/problems/set-matrix-zeroes/solution/ju-zhen-zhi-ling-by-leetcode/二. 这题空间复杂度要求是O(1).用三种方法.三. 方法 1:额外存储空间方法(暴力大法要快速实现coding,一定记住这个)想法...原创 2019-09-27 15:28:38 · 138 阅读 · 0 评论 -
leetcode75_颜色分类
一. 学习大牛解法,参考作者:LeetCode链接:https://leetcode-cn.com/problems/sort-colors/solution/yan-se-fen-lei-by-leetcode/二.方法一: 一次遍历1. 本问题被称为荷兰国旗问题。其主要思想是给每个数字设定一种颜色,并按照荷兰国旗颜色的顺序进行调整。一个直观的解决方案是使用计数排序的两...原创 2019-09-27 21:44:18 · 79 阅读 · 0 评论 -
leetcode80_删除排序数组中的重复项2_原地删除用双指针
一. 题目解读,为什么返回数值是整数,但输出的答案是数组呢?请注意,输入数组是以“引用”方式传递的,这意味着在函数里修改输入数组对于调用者是可见的.传入的是数组的地址.二. 这题是学习题,学习一下如何解决此类问题.参考大神的直接遍历一次即可.作者:luo-ben-zhu-xiao-man-tou链接:https://leetcode-cn.com/problems/remove-du...原创 2019-10-03 16:34:31 · 134 阅读 · 0 评论 -
leetcode_59_螺旋矩阵2
一. 这题看到最初的想法感觉和某道题比较像,不过不记得了............就是从[0,0]点出发,遇到边界就换个方向,然后边界还要更新.class Solution {public: vector<vector<int>> generateMatrix(int n) { //初始化一个二维结果矩阵. vector<vector<int&...原创 2019-10-06 15:00:15 · 229 阅读 · 1 评论 -
leetcode66_加一
1. 这个比较简单,直接分类讨论情况就好了.class Solution {public: vector<int> plusOne(vector<int>& digits) { //如果开头是0,则直接为1返回. if (digits[0] == 0) { digits[0] = 1; return digits; } int...原创 2019-10-06 16:44:35 · 102 阅读 · 0 评论 -
leetcode67_二进制求和
一.这题估计被我写复杂了,但是想法比较简单.class Solution {public: string addBinary(string a, string b) { stack<char> tmp; int i = a.length() - 1, j = b.length() - 1, cc = 0; //x和y代表当前位置上的值是多少. ...原创 2019-10-06 18:35:49 · 91 阅读 · 0 评论