题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这一题有个解法,相比于原书上的方…
hdu1087
最长升序子序列,dp水题 if(dp[i]<dp[j]+value[i]) dp[i]=dp[j]+value[i]; 完整代码如下: #include<stdio.h> #define N 1001 …
程序员面试算法之反转链表
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition fo…
用栈作为存储实现二叉树先序遍历 中序遍历 后续遍历
package com.example.ljia.Structure.tree; import lombok.Data; import java.util.Stack; /** * @ Author :SamLai * …
127. Word Ladder【力扣】
题意理解 给出一组单词,问从单词A到单词B的最短路径,相邻的单词只有一个字符不同。 问题分析 用图。BFS,BFS用队列。 思路1,如果从一个单词找它的下一个单词,遍历单词的每个字符,如果将当前字符换成a-z中的一个(最…
leetcode ——从排序数组中删除重复项
从排序数组中删除重复项 给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例…
c++中嵌入python
https://www.cnblogs.com/earvin/p/5423868.html c++中嵌入python入门1 本人是用vc2003+python2.5学习的,其它的也应该差不了多少 0. 坏境设置 把Pyt…
牛客 -- 名字的漂亮度
题目描述 给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。 每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个…
白话经典算法系列之五 归并排序的实现
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取…
程序员面试算法合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->…
深入解析二分查找
在写代码的过程中经常会用到二分查找,不论是刷题还是写业务代码。虽然它的思想简洁,作用强大,但不一定你就能很好的掌握它。过去一直被二分查找和二分查找的变种的边界条件困扰,今天一并整理他们的边界条件。 1. 二分查找 int…
2sum 算法
题目描述: 给出一个整数数组和一个目标值,判断数组中是否有两个数之和等于目标值 1、粗暴的方法 每次选中一个数,然后遍历整个数组,判断是否有另一个数使两者之和为target 时间复杂度:O(n^2) 2、利…