Capricorn_devil的博客

题目：https://leetcode-cn.com/problems/two-sum/方法一：class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: answer=[] for i in range(len(nums)): ...

牛顿迭代法（Newton's method）又称为牛顿-拉夫逊方法（Newton-Raphson method），它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式，因此求精确根非常困难，甚至不可能，从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。牛顿迭代法是求方程根的重要方法之一，其最大优点是在方...

bool hasPathSum(TreeNode* root, int sum) { if (root == NULL) return false; if (root->val == sum && root->left == NULL && root->right == NULL)...

<<，有符号左移位，将运算数的二进制整体左移指定位数，低位用0补齐。>>>，无符号右移位，不管正数还是负数，高位都用0补齐（忽略符号位）题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int sum=0...

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路：斐波那契数列，n个台阶，可以看成先跳一个，还剩n-1阶；先跳2个，还剩n-2,class Solution {public: int jumpFloor(int number) { if(number==0) return 0;...

题目：https://leetcode-cn.com/problems/reverse-integer/class Solution: def reverse(self, x: int) -&gt; int: if x==0: return 0 xa=-2147483648 xb=2147483647 ...

题目：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/方法一：可以改用hash/字典class Solution: def lengthOfLongestSubstring(self, s: str) -&gt; int: max=0 ...

题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。思路：stack1用来入队，stack2用来出队，设置flag记录上一次操作class Solution{public: void push(int node) { if(flag==0){ while(!stack2.empty()){ ...

题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路：前序遍历第一个为根节点，在中序遍历中0~i-1号元素为左子树，i+1之后为右子树元素。采取递归思路，创建2个数组，存储左子树和右子树。/...

题目：请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思想：从后往前一个一个字符改class Solution {public: void replaceSpace(char *str,int length) { int oldlen,newlen; ...

n叉数的前序遍历class Solution: def preorder(self, root: 'Node') -> List[int]: order=[] if root!=None: order.append(root.val) for i in range(len(root.children...