随笔分类 -  剑指offer及平常

1 2 3 下一页
数组中超过一半的数字
摘要：1 class Solution { 2 public int majorityElement(int[] nums) { 3 4 int times=1; 5 int result = nums[0]; 6 for(int i=1;i<nums.length;i++) 7 { 8 if(times==0) 9 { 10 result = nums[i]; 11 times=1; 12 } 13 阅读全文
posted @ 2019-08-16 17:53 王爷爱吃秋刀鱼 阅读(199) 评论(0) 推荐(0)
单词逆序，符号不逆序
摘要：这是百度的一道算法题，很简单，当时却没做出来，太紧张了。 阅读全文
posted @ 2019-08-08 10:35 王爷爱吃秋刀鱼 阅读(314) 评论(0) 推荐(0)
最大子矩阵和
摘要：题目链接： https://blog.csdn.net/acmman/article/details/38587897 解题思路： 同上 阅读全文
posted @ 2019-07-31 08:44 王爷爱吃秋刀鱼 阅读(125) 评论(0) 推荐(0)
海量数据TOPK 问题
摘要：https://www.tuicool.com/articles/iUV3An 阅读全文
posted @ 2019-07-24 16:34 王爷爱吃秋刀鱼 阅读(102) 评论(0) 推荐(0)
这行字符串中出现频率最高的字符
摘要：1. 给定一行字符串，求出这行字符串中出现频率最高的字符，字符串中含有标点符号，字符不区分大小写。如果出现频率相同时，输出先出现在字符串中的字符。 阅读全文
posted @ 2019-07-24 15:31 王爷爱吃秋刀鱼 阅读(596) 评论(0) 推荐(0)
剑指offer——滑动窗口最大值
摘要：解题思路： https://www.jianshu.com/p/5b4de9c6117c 阅读全文
posted @ 2019-07-22 20:37 王爷爱吃秋刀鱼 阅读(131) 评论(0) 推荐(0)
笔试题常见的需要模板
摘要：1 import java.util.*; 2 public class Sum{ 3 4 public static void jisuan(int W,int[] val,int [] wei) 5 { 6 7 } 8 9 public static void main(String[] args) { ... 阅读全文
posted @ 2019-07-14 15:06 王爷爱吃秋刀鱼 阅读(315) 评论(0) 推荐(0)
背包问题
摘要：1 package Test; 2 import java.util.*; 3 public class Solution { 4 5 public static int jisuan(int W,int[] wei,int [] val,int n) 6 { 7 int i,w; 8 int[][] K=new int[... 阅读全文
posted @ 2019-07-05 14:59 王爷爱吃秋刀鱼 阅读(115) 评论(0) 推荐(0)
二叉树的先序中序后序遍历
摘要：package Sort; import java.util.Arrays; import java.util.ArrayList; import java.util.Stack; public class BubbleSort { public class TreeNode { int val = 0; TreeNode left = null... 阅读全文
posted @ 2019-06-26 10:46 王爷爱吃秋刀鱼 阅读(208) 评论(0) 推荐(0)
几种排序之堆排序
摘要：大顶堆排序，排成 1 2 3 4 5 6 7 8 小顶堆排序，排成 9 8 7 6 5 4 3 2 1 阅读全文
posted @ 2019-06-26 10:00 王爷爱吃秋刀鱼 阅读(224) 评论(0) 推荐(0)
剑指offer——连续子数组的和
摘要：1 public class Solution { 2 public int FindGreatestSumOfSubArray(int[] array) { 3 int sum=array[0]; 4 int flag=0; 5 int res = array[0]; 6 if(array.length==... 阅读全文
posted @ 2019-06-25 17:29 王爷爱吃秋刀鱼 阅读(187) 评论(0) 推荐(0)
剑指offer——合并两个有序的链表
摘要：1 /* 2 public class ListNode { 3 int val; 4 ListNode next = null; 5 6 ListNode(int val) { 7 this.val = val; 8 } 9 }*/ 10 public class Solution { 11 public ListNo... 阅读全文
posted @ 2019-06-23 19:09 王爷爱吃秋刀鱼 阅读(155) 评论(0) 推荐(0)
剑指offer——倒数第k个节点
摘要：先走k-1步，然后判断fast有没有到空为止. 阅读全文
posted @ 2019-06-23 19:04 王爷爱吃秋刀鱼 阅读(100) 评论(0) 推荐(0)
剑指offer——最小的K个数和数组中第K大的元素
摘要：解题思路： 乘着做这个题，顺便复习下堆排序。 先说堆排序是一个什么东西：https://blog.csdn.net/u013384984/article/details/79496052 大顶堆升序，小顶堆降序。 随便定义的一个堆。 第一步： 此时我们从最后一个非叶子结点开始（叶结点自然不用调整，第 阅读全文
posted @ 2019-06-19 20:55 王爷爱吃秋刀鱼 阅读(337) 评论(0) 推荐(0)
几种排序算法之插入排序
摘要：类似于像插扑克牌 阅读全文
posted @ 2019-05-29 16:19 王爷爱吃秋刀鱼 阅读(228) 评论(0) 推荐(0)
几种排序之归并排序
摘要：还是这个老哥写的好：https://blog.51cto.com/13733462/2115396 二路合并排序的基本思想是：对于两个有序表合并，初始时， 把含有n个结点的待排序序列看作有n个长度为1的有序子表所组成，将它们依次两两合并，得到长度为2的若干有序子表，再对这些子表进行两两合并，一直重复 阅读全文
posted @ 2019-05-29 15:43 王爷爱吃秋刀鱼 阅读(273) 评论(0) 推荐(0)
几种排序算法之快速排序
摘要：看了很多教程，全都是垃圾，骗子！！！点开一看几十万的浏览量，结果代码和思路全是错的，错的你说nsnmn？ 快速排序： https://blog.51cto.com/13733462/2113397这个人写的还可以，就看这个就行了，别的大多是是假的。 原理： (1) 我们从待排序的记录序列中选取一个记 阅读全文
posted @ 2019-05-29 15:17 王爷爱吃秋刀鱼 阅读(371) 评论(0) 推荐(0)
剑指offer——数组中的逆序对
摘要：题目链接：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思路： 归并排序 阅读全文
posted @ 2019-05-28 17:05 王爷爱吃秋刀鱼 阅读(143) 评论(0) 推荐(0)
剑指offer——把数组排成最小的数
摘要：题目链接： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 解题思路： 比较两个字符串s1, s2大小的时候，先将它们拼接起来，比较s1+s2,和s2+s1那个大，如果s 阅读全文
posted @ 2019-05-27 17:26 王爷爱吃秋刀鱼 阅读(128) 评论(0) 推荐(0)
剑指offer——字符串的全排列
摘要：题目链接： 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 解题思路： 阅读全文
posted @ 2019-05-21 21:25 王爷爱吃秋刀鱼 阅读(198) 评论(0) 推荐(0)

1 2 3 下一页