![](https://img-blog.csdnimg.cn/2019111717245129.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode
LeetCode经验,通过不一样的视角去分析我做过的每一道题
ICY___
Hi~ o(* ̄▽ ̄*)ブ,我是ICY,一枚前端小白
关注我的公众号 不露脸的如花 更多的干货和毒鸡汤等着你
展开
-
Leetcode(1 、2)
1.两数求和思路:类似排序的思想,有点概率论的感觉,优化一般先找第一个的所有搭配然后第二个数就可以从第二个数开始找以此类推比全部找省点时间/** * @param {number[]} nums * @param {number} target * @return {number[]} */var twoSum = function(nums, target) {...原创 2019-09-28 11:07:36 · 121 阅读 · 0 评论 -
leetcode(3)
最长子串思路:刚开始的时候,想的是可以通过之前的常用比较算法去遍历判断最后发现你这样子太过暴力复杂度应该是O(n 是O(n³),在参考了大佬的例子后发现了indexOf()这个方可以快捷的搜索遍历也是此题的核心/** * @param {string} s * @return {number} */var lengthOfLongestSubstring =...原创 2019-10-03 12:16:31 · 113 阅读 · 0 评论 -
leetcode(4)
两数组的中位数核心:由于是两个数组我先将建立新数组利用push两次for循环使得新数组有全部的元素然后利用sort进行排序最后根据新数组的长度去判断中位数即可/** * @param {number[]} nums1 * @param {number[]} nums2 * @return {number} */var findMedianSortedArrays ...原创 2019-10-03 16:10:03 · 104 阅读 · 0 评论 -
leetcode(6)
第五题有bug调不出来暂时先说第六题Z字形变换主要思想 :这道题有点像找规律的题突破口其实是利用一个字符串数组去存储每段(每行)字符串然后发现每次当遍历到最上面最下面的时候就会开始向右遍历/** * @param {string} s * @param {number} numRows * @return {string} */var convert...原创 2019-10-08 18:43:55 · 142 阅读 · 0 评论 -
leetcode(7,8)
7.整数反转(说明不是道什么原因有些数明明已经超出范围了但是测试时候就是提示错误所以就单独拿出来了有点尴尬或者就是自己打脸了)整体思想:先统计正负 利用字符串拼接首先拼接了符号然后就是上c语言课时候的方法 对数和10取余 得到最后一位 然后除以10取整,得到前面的数 就这样以此进行var reverse = function(x) { if(x==0){ ...原创 2019-10-14 20:23:20 · 161 阅读 · 0 评论 -
leetcode(9)
回文数(判断一个数是否为回文数)总结:我的思想其实就是把每一位都取出来组成数组然后第一位和最后一位比较得出结果//begin 用于判断while循环是否结束 arr[]为存放数组 a为取出的末位 tof为判断回文数标识符var isPalindrome = function(x) { let begin=1; let arr=[]; let a=0;...原创 2019-10-17 17:28:18 · 137 阅读 · 0 评论 -
leetcode(11)
终于又开始刷leetcode了这次的开局有点困难把问题想复杂了然后看了一下参考得出了两种方法题目如下:就是将所给数组对应在直角坐标系第一象限计算两边之间的最大面积比如此数组就为 [10,11,9,5,12,4] 对应的索引为 01 23 45Smax=10*(4-0)=40下面正式开始分析:解法一:将所有的排列组合进行比较...原创 2019-11-07 14:53:14 · 168 阅读 · 0 评论 -
leetcode(12)
这道题的思路应该比较好找,最直观的就是像之前取整取余的用法,再复杂点就是将所有的可能罗列出来,通过层层的选择得到结果,下面分别解释这两种方法:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/integer-to-roman著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。题目:将1~3999的整数转化为罗马数...原创 2019-11-10 10:51:20 · 383 阅读 · 0 评论