上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 99 下一页
摘要: 143. Reorder List https://www.cnblogs.com/grandyang/p/4254860.html 先将list的前半段和后半段分开,然后后半段进行逆序,然后再连接 86. Partition List 这个题和143有点相似,都是用两个指针,分别表示前面满足条件的 阅读全文
posted @ 2019-05-02 17:21 有梦就要去实现他 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 108. Convert Sorted Array to Binary Search Tree 这个题使用二分查找,主要要注意边界条件。 如果left > right,就返回NULL。每次更新的时候是mid-1,mid+1。 自己推一下基本就可以验证了。 109. Convert Sorted Li 阅读全文
posted @ 2019-04-30 15:29 有梦就要去实现他 阅读(311) 评论(0) 推荐(0) 编辑
摘要: 无论是1,还是2,删除链表都需要3个节点,只是现在这种最新写法只把cur作为了判断循环的依据,并且下一个节点的生成放在循环内。 206. Reverse Linked List 之前在牛客上的写法: 错误代码: 此代码会报“段错误:您的程序发生段错误,可能是数组越界,堆栈溢出(比如,递归调用层数太多 阅读全文
posted @ 2019-04-29 23:17 有梦就要去实现他 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 54题是把二维数组安卓螺旋的顺序进行打印,59题是把1到n平方的数字按照螺旋的顺序进行放置 54. Spiral Matrix start表示的是每次一圈的开始,每次开始其实就是从(0,0)、(1,1)这种开始的。 用endx、endy来表示每次转圈的x、y方向的终止位置,方便后面进行边界条件设置。 阅读全文
posted @ 2019-04-29 17:24 有梦就要去实现他 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 48. Rotate Image 1.这个题是顺时针旋转90度,方法是:先以右对角线为轴对称交换,然后以中间行为轴进行交换 2.逆时针旋转90度是以左对角线为轴对称交换,然后以中间行为轴进行交换 3.旋转180度,直接以最中间那个数为对称点进行交换 以对称轴做交换,第一个数组的i和第二个数组的j对应 阅读全文
posted @ 2019-04-29 16:35 有梦就要去实现他 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 203题是在链表中删除一个固定的值,83题是在链表中删除重复的数值,但要保留一个;82也是删除重复的数值,但重复的都删除,不保留。 比如[1、2、2、3],83题要求的结果是[1、2、3],82题要求的结果是[1,3]。 这种题用递归去做比较方便思考,特别是这种重复的数值。递归就是只遍历当前的节点的 阅读全文
posted @ 2019-04-28 22:39 有梦就要去实现他 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 263. Ugly Number 注意:1.小于等于0都不属于丑数 2.while循环的判断不是num >= 0, 而是能被2 、3、5整除,即能被整除才去除这些数 264. Ugly Number II 用一个数组去存第n个前面的所有整数,然后记录2 、3、5当前数的索引,每次选择最小的数。注意每 阅读全文
posted @ 2019-04-28 15:35 有梦就要去实现他 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 找最后一个word的长度。 从后往前计算,找到第一个不是空的位置,然后从这个位置再继续找第一个为空的位置 阅读全文
posted @ 2019-04-28 14:47 有梦就要去实现他 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 1.INSTALL_FAILED_NO_MATCHING_ABIS解决办法 https://www.jianshu.com/p/a781ad09b092 2.Could not find com.android.tools.build:aapt2:3.2.1-4818971. https://blo 阅读全文
posted @ 2019-04-27 14:16 有梦就要去实现他 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 这道题求有序矩阵中第K小的元素,数组如下: 二分的方法解决,时间复杂度: O(nlgX)。从左下角进行遍历 https://www.cnblogs.com/grandyang/p/5727892.html 阅读全文
posted @ 2019-04-24 20:39 有梦就要去实现他 阅读(284) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 99 下一页