Leetcode第1题至第10题 思路分析及C++实现

笔者按照目录刷题,对于每一道题,力争使用效率最高(时间复杂度最低)的算法,并全部通过C++代码实现AC。(文中计算的复杂度都是最坏情况复杂度) 因为考虑到大部分读者已经在Leetcode浏览过题目了,所以每道题都按照 解题思路 实现代码 问题描述 的顺序进行讲解。 (笔者目前已刷 40 题,已更新解 ... »

[Leetcode] Backtracking回溯法解题思路

碎碎念 : 最近终于开始刷middle的题了,对于我这个小渣渣确实有点难度,经常一两个小时写出一道题来。在开始写的几道题中,发现大神在discuss中用到回溯法(Backtracking)的概率明显增大。感觉如果要顺利的把题刷下去,必须先要把做的几道题题总结一下。 先放上参考的web: 1. htt ... »

Two Sum [easy] (Python)

由于题目说了有且只有唯一解,可以考虑两遍扫描求解:第一遍扫描原数组,将所有的数重新存放到一个dict中,该dict以原数组中的值为键,原数组中的下标为值;第二遍扫描原数组,对于每个数nums[i]查看target-nums[i]是否在dict中,若在则可得到结果。 当然,上面两遍扫描是不必要的,一遍 ... »

LeetCode算法扫题系列19

原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/9104677.html LeetCode算法第19题(难度:中等) 题目:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。(English:Given a linked l ... »

LeetCode算法扫题系列83

原创作品,可以转载,但是请标注出处地址:https://www.cnblogs.com/V1haoge/p/9104582.html LeetCode算法第83题(难度:简单) 题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。(English:Given a sorted lin ... »

Leetcode解题思路总结(Easy篇)

终于刷完了leetcode的前250道题的easy篇。好吧,其实也就60多道题,但是其中的套路还是值得被记录的。 至于全部code,请移步 "github" ,题目大部分采用python3,小部分使用C,如有问题和建议,欢迎指正。 String 1. 有一个string库,可以返回各种string的 ... »

leetcode_1. Two Sum

leetcode_1. Two Sum 前言: 这段时间开始敲leetcode。我认为这并不仅仅只是为了应付笔试,面试。而是确实有着一定的意义。 尤其,你提交代码后,网站会多方面验证你的答案。 另外,提交成功后,你可以查看自己的运行时间,以及别人的运行时间。 最最关键的是,这之后,你可以查看别人的优 ... »

LeeCode数组第15题三数之和

题目:三数之和 内容: 给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 第二个小问题去重复 C++ 的STL提供有去重算法unique,直接去重即 ... »

leetcode-判断回文数,非字符串算法(java实现)

link: https://leetcode-cn.com/problems/palindrome-number/description/ 问题: 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 示例 2: 示例 3: 进阶: 你能不将整数转为字 ... »

leetcode刷题笔记326 3的幂

题目描述: 给出一个整数,写一个函数来确定这个数是不是3的一个幂。 后续挑战:你能不使用循环或者递归完成本题吗? 题目分析: 既然不使用循环或者递归,那我可要抖机灵了 如果某个数n为3的幂 ,则k=log3N 代码思路: 首先求出int范围最大的3的幂 Max3 如果n为3的幂,则Max3必定能整除 ... »

leetcode刷题笔记342 4的幂

题目描述: 给定一个整数 (32位有符整数型),请写出一个函数来检验它是否是4的幂。 示例:当 num = 16 时 ,返回 true 。 当 num = 5时,返回 false。 问题进阶:你能不使用循环/递归来解决这个问题吗? 题目分析: 如231题同样思路,还是通过位操作来解决这道 首先判断下 ... »

leetcode刷题笔记231 2的幂

题目描述: 给定一个整数,写一个函数来判断它是否是2的幂。 题目分析: 判断一个整数是不是2的幂,可根据二进制来分析。2的幂如2,4,8,等有一个特点: 二进制数首位为1,其他位为0,如2为10,4为100 2&(2-1)=0 4&(4-1)=0 即得出结论如果一个数n为2的幂,则n(n-1)=0 ... »

leetcode - 7. Reverse Integer

Degree Easy ★ ( ´╰╯`๓)♬ Description: Given a 32 bit signed integer, reverse digits of an integer. Note: Assume we are dealing with an environment whic ... »

leetcode-38-Count and Say

题目描述: The count-and-say sequence is the sequence of integers with the first five terms as following: 1 is read off as "one 1" or 11.11 is read off as  ... »

(python)剑指Offer(第二版)面试题14:剪绳子

题目 给你一根长度为n的绳子,请把绳子剪成m段 (m和n都是整数,n>1并且m>1)每段绳子的长度记为k[0],k[1],…,k[m].请问k[0]k[1]…*k[m]可能的最大乘积是多少?例如,当绳子的长度为8时,我们把它剪成长度分别为2,3,3的三段,此时得到的最大乘积是18. 解题思想 动态规 ... »