leetcode
文章平均质量分 91
zzb5233
这个作者很懒,什么都没留下…
展开
-
三角螺旋阵
Problem Description方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。Input程序运行时,从标准输入获得整数n(3~20)Output程序输出:方阵的上三角部分。要求格式:每个数据宽度为4,右对齐。Sample Input345...原创 2019-07-20 16:46:27 · 495 阅读 · 0 评论 -
ford-fulkerson
ford-fulkerson2018年1月29日13:57代码如下:#include <algorithm>#include <cstring>#include <string.h>#include <iostream>#include <list>#include <map>#include <se...原创 2018-04-19 11:08:39 · 401 阅读 · 0 评论 -
剑指offer笔记
剑指offer第二章:2.3 数据结构2.3.1 数组数组与指针的区别数组作为入参,变为指针。二维数组查找。左上小,右下大判断右上值,大于去掉列,小于去掉行。2.3.2 字符串内存申请问题。替换空格,从后往前。2.3.3 链表添加删除从尾部到头部打印,可以翻转列表(允许修改链表),否则就是使用栈,即先进后出。递归实现。2.3.4 树前序:根 左 右中序:左...原创 2018-11-03 19:12:34 · 394 阅读 · 0 评论 -
516. 最长回文子序列之终极版
问题描述给定一个字符串s,找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。分析对任意字符串,如果头和尾相同,那么它的最长回文子序列一定是去头去尾之后的部分的最长回文子序列加上头和尾。如果头和尾不同,那么它...原创 2019-05-25 16:04:51 · 603 阅读 · 0 评论 -
leetcodee 第四周 c
28. Implement strStr()Description:Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.思路:两层循环,匹配上后进入下一个循环,循环结束后,分别判断第一个...原创 2018-10-13 14:01:52 · 166 阅读 · 0 评论 -
快速排序
217. Contains Duplicate思路:1:暴力点从开始位置一个个对比,一轮完了,下一个继续。两个for循环搞定,结果这个速度惊人。O(n2)的算法确实很恐怖。2:排序后,遍历,判断相邻位置是否有相同的。排序这里就用快速排序,稳定。有些生疏了,就重新复习下。附上算法导论的快速排序思路:对应这敲了下代码:#include <stdio.h>...原创 2018-09-22 17:35:00 · 110 阅读 · 0 评论 -
leetcode 第三周 c
27. Remove ElementDescription:Given an array nums and a value val, remove all instances of that value in-place and return the new length.Do not allocate extra space for another array, you must d...原创 2018-10-05 12:36:14 · 166 阅读 · 0 评论 -
字符串翻转
c:char* reverseString(char* s) { if(NULL == s){ return s; } int len = strlen(s); int c_temp; int i; for(i = 0; i < len/2; i++){ c_temp = s[i]; ...原创 2018-10-04 15:03:26 · 132 阅读 · 0 评论 -
leetcode第二周 c
66. Plus Onedescription:Given a non-empty array of digits representing a non-negative integer, plus one to the integer.The digits are stored such that the most significant digit is at the head of t...原创 2018-10-04 14:59:10 · 169 阅读 · 0 评论 -
leetcode 第一周 c
657. Robot Return to Origindescription:There is a robot starting at position (0, 0), the origin, on a 2D plane. Given a sequence of its moves, judge if this robot ends up at (0, 0) after it complete...原创 2018-10-03 12:11:53 · 181 阅读 · 0 评论