Dimple小丸子

今天来一道和昨天相似的题目,leetcode-198 打家劫舍。并不是今天这题也属于斐波那契数列，而其中解题思路相似，先来看题目: 这类题目，首先要找到其中的重复性。就好比昨天的青蛙跳台阶，通过前期的手动模拟可以慢慢找到其中的重复性就是numWays(i) = numWays(…

由于昨晚加班的比较晚，回来的时候已经不够时间学习了，所以昨天停了。今天来一道面试问的比较多的题：leetcode-剑指 Offer 10- II. 青蛙跳台阶问题，这题本身是一道简单题，但其可以引申出很多类似的问题，比如：限定相近两步不能相同的步数？最少跳的步数是多少？不过今天…

今天做leetcode的第557题-反转字符串中的单词 |||。按照惯例，先上题目： 题目已经把要求表达的很清楚了。那么就直接开始做题，大概思路就是先按照空格把字符串给分割成一个数组，然后再对数组内的字符串进行反转。上代码: 这道题做起来，思路还是挺清晰的。不过还可以换一种写法…

周末时间比较充足，来一题中等难度的题目。leetcode的第515题-在每个树行中找最大值，是一题关于二叉树的题目。至于二叉树遍历平时讨论的比较多的深度优先遍历和广度优先遍历，今天的解法也会从这两种遍历方式进行入手。先看题目： 大概思路就是当遍历到当前层时，加多一个循环，把这一…

今天也是来一道简单题，leetcode-657-机器人能否回到原点。这道题比较简单，先来看题目。 大概意思就是输入字符串命令，判断机器人是否回到了原点。因为是二维平面，那岂不是可以用数学上的二维知识x轴和y轴。R就表示在X轴上往右走了一步；L表示在x轴上往左走了一步；U表示在Y…

今天学习一道简单题，是leetcode的 剑指Offer-03.数组中重复的数字。先上题目： 第一种解法，可以用暴力双重要for循环进行对比，得出重复元素是哪个！不过这种时间复杂度为O(n^2)，比较低效。 其实这道题和第一天学习的那道两数之和比较相似，可以利用空间换速度解决，…

今天也是来一道数字题，比较特别的题。leetcode 第50题-Pow(x,n)。不使用语言内置函数库，计算x的n次幂。 以本人蹩脚的小学数学知识，能想到的就是进行for循环相乘了。但后面发现以这种空间复杂为O(n)的解法，在大数量相乘会出现超出时间限制。 于是研究了下大神的解…

今天来一道数字题,就是leetcode的第367题-有效的完全平方数。因为题目比较简单，直接上题目: 题意就是不能使用内置库函数，通过自行编写方法验证该数是否是完全平方数。下面写两种解决方法： 第一种，使用前两天分享过的二分法，不断地在中间范围查找，验证是否存在一个数通过平方能…

今天学习一下链表，选的题目是leetcode的剑指offer06.从尾到头打印链表。先看下链表的定义：是一种非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现。今天要用到的只是单链表，所以链表中只有next指针；而双链表，则会有两个指针：next和pre…