我叫胆小我喜欢小心

Algorithm 一道算法题 这周的算法题是 Closest Prime Numbers in Range[https://leetcode.com/problems/cl...

我叫胆小我喜欢小心

题目来源将一个整型数字反转，假如反转后溢出则返回0。我想着搞个long long类型，然后一位一位的算，然后再判断，写的十分弱鸡，十分不雅，令人看着十分难受，代码如下： 肯定...

我叫胆小我喜欢小心

题目来源求字符串里最长的回文串。最简单的方法就是暴力直接搜。代码如下： 代码想法都很简单，但是复杂度高达O(n^3)， 这种弱鸡解法的结局只有一个…那就是超时。好吧，再想想。...

我叫胆小我喜欢小心

题目来源给定两个有序数组，求其中位数，这道题之前做过，而且在微软面试的时候还面过。知道大概是利用二分的方法来做的，但是写代码就是写不出来。然后就看了下讨论区的大神做法，大神们...

我叫胆小我喜欢小心

题目来源给一个字符串，判断里面的最长没有重复字符的子串。我是用哈希表来记录每个字符的最后出现的位置，以及记录一下当前字符串的开始位置，代码如下： 代码挺简洁的，不过不够快。不...

我叫胆小我喜欢小心

题目来源两个链表，把它当做数字相加，搞了半天放弃了==。感觉对链表的操控能力越来越弱了。看了下讨论区优秀的答案。 这种题就需要条件运算符这种，使得代码写起来十分简洁。然后判断...

我叫胆小我喜欢小心

题目来源给一个数组以及一个targe，求组成这个targe的两个数的索引。我想的是用哈希表记录下，然后看target-num[i]是不是在哈希表里。代码如下： 然后还可以进行...

我叫胆小我喜欢小心

题目来源给一个字符串数组，求这数组里面能由至少两个其他的字符串组成的字符串。我想到了先把所有字符串都搞进哈希表，然后进行遍历，但是没想到怎么在遍历过程中判断这个字符串是不是我...

我叫胆小我喜欢小心

题目来源一道课程选择的问题，给你一堆课程，告诉你每个课程上课所需时间以及停课日期。让你如何选择尽可能多的课。我没想出来怎么做，看了下讨论区，用的最大堆的方法。先将课程以end...

我叫胆小我喜欢小心

题目来源题目的意思就是说给定大小固定的空间，然后要实现get，put操作，假如容量满了，那么根据最近最少使用原则来进行删除，两个操作都用O(1)的时间完成。这道题我在之前京东...

我叫胆小我喜欢小心

求第k大数字 采用快速排序，每次去掉一部分，时间近似O(n) 使用最小堆（堆顶元素为最小，若数比堆顶大，则替换之），n*logk 最长公共子序列（不需要连续）动态规划假如s[...

我叫胆小我喜欢小心

希望能做到以下：锻炼身体：一周至少三次吉他：一周至少三次刷题：一周至少20道早睡早起：一周至少5天七点前起床 7.23 安排 12:30-14:30 写下LSTM14:40-...

我叫胆小我喜欢小心

此文集建于 2017.7.15突然觉得自己以后的职业发展可能会偏向机器学习方向。立志好好学习相关知识。故立此文。 合集如下： 神经网络简介及CNN神经网络之反向传播神经网络之...

我叫胆小我喜欢小心

题目来源给一个钱数以及一些硬币，硬币可以无限取，问有多少种组合方案。一看就是一道DP题，但是太久没刷题，手生。导致不会做==。dp[i][j]表示只用前i种硬币，凑够数目j的...