Joel_Wang

2019年4月13日

摘要： // Forward declaration of guess API. // @param num, your guess // @return -1 if my number is lower, 1 if my number is higher, otherwise return 0 int guess(int num); class Solution { public: i... 阅读全文

posted @ 2019-04-13 23:14 Joel_Wang 阅读(159) 评论(0) 推荐(0) 编辑

leetcode 36有效的数独

摘要：建立一个哈希表，每次查找，如果对应的列col,行row,小方格box中的数出现第二次，那么数独不合法；据说还有深度优先搜索的方法，表示没有听懂：）阅读全文

posted @ 2019-04-13 21:22 Joel_Wang 阅读(197) 评论(0) 推荐(0) 编辑

2019年4月12日

leetcode 52 N皇后问题 II

摘要： 51的简化版，省去根据排列话棋盘的工作，直接计数，代码：阅读全文

posted @ 2019-04-12 22:26 Joel_Wang 阅读(179) 评论(0) 推荐(0) 编辑

leetcode 51 N皇后问题

摘要：代码，由全排列转化而来，加上剪枝，整洁的代码：共有4个变量，res（最终的结果），level，当前合理的解，n皇后的个数，visit，当前列是否放过皇后，由于本来就是在新的行方皇后，又通过visit判定，因此当前的新皇后肯定不在以往的行和列。因此只需要对新加的皇后判断斜对角是否符合要求；其实就是阅读全文

posted @ 2019-04-12 22:23 Joel_Wang 阅读(140) 评论(0) 推荐(0) 编辑

leetcode 46. 全排列

摘要：很经典很经典，虽然AC高但难度不小采用深度优先搜索的代码（带注释）阅读全文

posted @ 2019-04-12 22:20 Joel_Wang 阅读(199) 评论(0) 推荐(0) 编辑

leetcode 367. 有效的完全平方数

摘要：采用二分查找，但要特别注意几点： 1）mid=a+(b-a)/2防止溢出； 2）判断是否是平方不能直接判断mid^2与num，有可能会溢出，因此先求mid_2=num/mid，当能够整除，且mid_2==mid时，即找到平方根，如果最终都没有找到，那么返回false; 利用数学方法：1+3+5+7+ 阅读全文

posted @ 2019-04-12 18:37 Joel_Wang 阅读(242) 评论(0) 推荐(0) 编辑

leetcode 35 搜索插入位置

摘要：这种有序数组当然要用二分查找，但我在居然看到最优解居然是暴力解法，不知道到底是怎么判的；这个是不标准版本二分查找事实上，当right和left相邻时mid=（left+right）/2一定就是left,根据这个原理可以判断一定有mid<right;因此不妨保证nums[right]>target（阅读全文

posted @ 2019-04-12 18:12 Joel_Wang 阅读(235) 评论(0) 推荐(0) 编辑

【cs231n作业笔记】一：KNN分类器

摘要：安装anaconda，下载assignment作业代码作业代码数据集等2018版基于python3.6 下载提取码4put 本课程内容参考： cs231n官方笔记地址贺完结！CS231n官方笔记授权翻译总集篇发布 CS231n课程笔记翻译：图像分类笔记（上） numpy参考：CS231n课程笔记阅读全文

posted @ 2019-04-12 17:44 Joel_Wang 阅读(1057) 评论(0) 推荐(0) 编辑

2019年4月11日

leetcode 111二叉树的最小深度

摘要：使用深度优先搜索：时间复杂度O(n),空间复杂度O(logn) 精简版：阅读全文

posted @ 2019-04-11 20:59 Joel_Wang 阅读(105) 评论(0) 推荐(0) 编辑

leetcode 104. 二叉树的最大深度

摘要：深度优先搜索代码：精简版：阅读全文

posted @ 2019-04-11 20:48 Joel_Wang 阅读(114) 评论(0) 推荐(0) 编辑

公告