![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣刷题
hdu_sds
这个作者很懒,什么都没留下…
展开
-
liko刷题
67.二进制数进行相加给定两个字符串String a=“110111” String b=“1101”,求两数相加的整数和:1.利用现有的轮子借用:import java.math.BigInteger;class Solution {public String addBinary(String a, String b) {BigInteger aNum =new BigIntege...原创 2020-05-07 20:57:40 · 245 阅读 · 0 评论 -
递归和回溯算法的使用
回溯算法其实就是把所有的结果进行枚举,通过设定条件函数来搜索目标解做搜索、回溯问题的套路是画图,代码其实就是根据画出的树形图写出来的剪枝函数:描述合法解的一般特征,避免搜索不合法解条件:每一步搜索的解必须符合条件,其所有可能的解可以由空间状态树进行描述记录:当每次达到结束条件时对结果进行保存,通常是全局变量并作为传递参数这里以力扣39:组合总和,liweiwei1419 的解答过程进行描...原创 2019-12-04 20:09:02 · 99 阅读 · 0 评论 -
34题:在排序数组中查找元素的第一个和最后一个位置
1.题意如下,转载力扣上面的34题,该数组本身是升序的;很多人用二分查找法,我这里简单实现注意:当元素没有时返回【-1,-1】,当自有一个元素时,该元素下标既是第一个也是最后一个class Solution { public int[] searchRange(int[] nums, int target) { int start1 = -1; int e...原创 2019-11-22 10:56:47 · 162 阅读 · 0 评论 -
四数之和(集合)
1.给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等?找出所有满足条件且不重复的四元组。注意:答案中不可以包含重复的四元组。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/4sum代码:impo...原创 2019-11-18 22:23:56 · 114 阅读 · 0 评论