查找
Nahhhhhhhhhh
这个作者很懒,什么都没留下…
展开
-
leetcode 35 搜索插入位置 Search Insert Position 二分查找 c++实现
二分查找很简单:两种 一种递归 一种循环这道题分两种情况:1.查的数在排序数组里,输出查到的点的位置信息就行 2.查的数不在数组里,输出它应该在的地方,这里就几个小难点,没处理好有用例就过不了 (一个情况start=end,一个情况end<start,但是都能用mid=start+end/2来与所求点比较)代码如...原创 2018-10-22 19:21:16 · 425 阅读 · 0 评论 -
leetcode 34 Find First and Last Position of Element in Sorted Array C++
class Solution {public: int right(vector<int>& nums, int target){ int begin=0; int end=nums.size()-1; while(begin<=end){ int mid=(begin+end)/2; ...原创 2018-10-24 22:47:06 · 173 阅读 · 0 评论 -
leetcode 33 Search in Rotated Sorted C++
class Solution {public: int search(vector<int>& nums, int target) { int begin=0; int end=nums.size()-1; while(begin<=end){ int mid=(begin+end)/2;...原创 2018-10-27 11:17:12 · 112 阅读 · 0 评论 -
leetcode 127 单词接龙 c++ 临接表 宽度优先搜索
给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。 转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。 所有单词具有相同的长度。 所有单词只由小写字母组成。 字典中不存在重复的单词。 你可以假设 beginWord ...原创 2018-11-10 22:38:12 · 709 阅读 · 0 评论