Edward的博客

作者：力扣（LeetCode）链接：https://www.zhihu.com/question/38206659/answer/736472332来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。位运算1.【乘除2】2.【交换两个数】3.【判断奇偶性】4.【正数变成负数，负数变成正数】5.【求绝对值】6.求高低位交换7.二进制逆序8.统计二进制中 1 的个...

题目：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。来源：力扣（LeetCode） 链接：https://leetcode-cn.c...

给定一个罗马数字，将其转换成整数。罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 ...

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数（不将整数转为字符串来解决）。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入: 10 输出: false 解释: 从右向左读...

复习一下python的位运算符：(a & b)按位与运算符：参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0输出结果 12 ，二进制解释： 0000 1100(a | b)按位或运算符：只要对应的二个二进位有一个为1时，结果位就为1。输出结果 61 ，二进制解释： 0011 1101(a ^ b)按位异或运算符：当两对应的二进位相异时，结果为1输出结果 49 ，二进制解释： 0011 0001(~a )按位取反运算符：对数据的每个二进制位取反,即把1变为0,把

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/two-sum初步分析可以暴力循环的办法一个个找出来，但是需要O(n^2)...

题目：斐波那契数列为：1，1，2，3，5，8…，求第n项？初步分析设an为斐波那契数列。a1=a2=1;（n<=2）an=a(n-1) + a(n-2);(n>=2)本章总结【小总结】1.【尽量不用递归】2.【利用数据结构】3.【动态规划】4.【位运算】【详细总结】以下代码因不同算法而时间复杂度不同个人归类为不同版本，总结如下。1.尽量不要用递归，纵使好看...