![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础算法
文章平均质量分 81
uestc_杰_ict
这个作者很懒,什么都没留下…
展开
-
leetcode318:Maximum Product of Word Lengths(medium)
题目:Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common letters. You may assume that each word will contain only lower ca原创 2016-08-16 23:30:17 · 407 阅读 · 0 评论 -
leetcode338:Counting Bits(medium)
经过一年的雁栖学习,终于回到了实验室,开始了研二的科研生活,是时候把我这一年的所学所想所思记录下来,以后我会慢慢更博,争取把以前和以后的学习生活记录下来!昨天正式”刷”了第一道leetcode,以前总是断断续续地随意翻着做。题意:Given a non negative integer number num. For every numbers i in the range 0 ≤原创 2016-08-10 11:05:52 · 388 阅读 · 0 评论 -
leetcode378:Kth Smallest Element in a Sorted Matrix(medium)
每天能静下心来学习的时候才是最开心的时候,总是感觉被各种事情缠着,每天很忙,但回想一下好像今天也没做什么,今天开始看了深度学习框架Caffe,过几天可以总结一下,今天先总结一下leetcode第378道题目,属于比较简单的,这道题再一次让我们看到了数据结构的强大之处。原创 2016-08-19 00:04:53 · 622 阅读 · 0 评论 -
leetcode 198 & 213:House Robber
一.House Robber I 的题意是:有一排商铺,强盗不能连续抢劫相邻的两家,否则会触动报警器,求强盗在不触动报警器的前提下,可以抢劫的最多金钱总和。(输入一维数组,从中选择若干个数,使得这些数的和最大,并且这些数互不相邻):本题可以用两种方法解决:自顶向下(递归,直观)和自底向上(递推,动态规划的思想,时复低于前者),先介绍递归方法,我们可以认为有n个商铺,走到第m家商铺面,能获得的最原创 2016-09-13 09:53:32 · 485 阅读 · 0 评论 -
leetcode136&137:SingleNumber(medium)
这两道题是我大四的时候做过,但当时并没有记录下来,今天正好实验室的任务少,又花了几分钟时间写了一遍,并且有了点新的感悟,所以记下来。。。一.SingleNumber 1 :题意是给定一组整型数组,其中只有一个数字出现过1次,其余数字均出现2次,返回那个出现1次的数字。 思路 :没啥说的,这个题目其实应该属于easy的题目了,就想提一点,异或操作满足结合律!!!原创 2016-08-10 13:43:09 · 267 阅读 · 0 评论 -
leetcode347:Top K Frequent Elements(medium)
今天晚饭前又做了一道leetcode,今天真的是给自己放假了,学了一天习,非常充实,言归正传,这道题用到的思想就一个:桶排序!题意:Given a non-empty array of integers, return the k most frequent elements例如:Given [1,1,1,2,2,3] and k = 2, return [1,2]. 思想:原创 2016-08-10 20:07:23 · 360 阅读 · 0 评论 -
leetcode230:Kth Smallest Element in a BST(medium)
在上一章博文中记录了leetcode第378道题(详细内容查看上一章),该题是返回一个矩阵中第k小的元素,与该题类似,这道题是返回一个二叉搜索树中第k小的元素。题目:Given a binary search tree, write a function kthSmallest to find the kth smallest element in it. 思路1:由于原创 2016-08-21 21:27:37 · 475 阅读 · 0 评论